密码学中哈希函数的设计与分析

来源 :东北大学 | 被引量 : 0次 | 上传用户:sdddddddd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Hash函数是密码学和信息安全领域中一个非常重要的基本组成部分,但是自从以MD5为代表的MD系列Hash函数被我国学者王小云等人破译后,关于Hash函数的研究又重新回到了起步阶段。 在本论文中,第二章回顾了Hash函数、MAC、单向函数等基本概念;给出了哈希函数的一个基本的设计原则,分析了Hash函数特性间的关系;第三章讨论了目前常用的三种Hash函数构造方法:一、直接为Hash目的而设计的Hash函数,二、基于分组密码的Hash函数,三、基于模算术(含离散对数)的Hash函数。并且给出了基于分组密码哈希函数的安全性证明,最后给出了一种理论上安全实用的哈希函数的构造方法。第四章讨论了对哈希函数常用的几种攻击方法。 在密码学和信息安全领域,几个著名的哈希算法都是通过迭代压缩函数来实现的,因此在用迭代方法设计压缩函数时,关键是能否找到或设计出一个安全的压缩函数。 着重讨论了基于分组密码构造的哈希函数,并且把高级加密标准AES应用到压缩函数中,给出了具体的模型,并编程实现了它。结论表明该函数具有很好的散列性,混乱和扩散性,且具有较快的执行速度,由于AES有可变的分组长度和密钥长度,能有效的抵御生日攻击和其它不基于算法的攻击,所以能成为一种快速实用的哈希函数。
其他文献
在数学上传统的看法认为可积的动力系统相对来说是简单的,在本文中我们构造出了任意维数的具有正的拓扑熵的可积测地流的流形例子。我们知道,拓扑熵用来衡量一个动力系统的复杂
期刊
CT(Computed Tomography),又称为计算机层析成像技术,以其无损、精确、方便等优点广泛应用于医学诊断、工业检测、安检等各个领域。它是利用射线穿过物体时,不同密度和厚度的
生存分析是目前统计学的热门之一,它不仅能妥善的处理现实生活中常见的截断数据问题,而且在解决实际问题的同时,揭示了一些更为复杂的理论问题,促进了数理统计理论的发展. 本文
随机微分方程作为一门新兴的数学学科,因其具有广阔的应用前景,现已被广泛应用于生物、经济、工程等诸多领域。越来越多的学者致力于研究随机微分方程,使得理论不断完善。随机微
交通堵塞、交通安全以及环境污染是困扰当今运输领域的三大难题,其中交通安全问题最为严重,因此交通事件自动检测方法的研究有着非常重要的意义。它可以迅速检测道路上发生的交
在Banach空间算子理论中,紧算子和Fredholm算子是无限维Banach空间中的两类重要算子。它们在积分方程和许多数学物理问题的研究中起着核心作用,有着广泛的应用。它们的谱分析
期刊
建国60年来,西宁市国民经济得到快速发展,人民生活水平显著提高,特别是与人民生活密切的流通领域发生了深刻的变化,消费品市场得到长足发展,市场规模不断扩大。各种经济类型
蛋白质是生命活动的物质基础,生命活动几乎都是通过蛋白质实现的,而蛋白质的功能又与其结构紧密相关。所以知道一个蛋白质的结构对了解其功能是非常关键的。目前,在Swiss-pro