一种混沌Hash算法的改进及其性能分析

摘要

在数据的完整性,消息认证和数字签名等方面Hash函数起到了越来越重要的作用。MD5算法已经被宣告破解,很多经典的单向Hash函数也逐渐暴露出缺陷,怎样能构造出更安全有效的Hash算法成为近年来的研究热点。
　　2003年,K.W.Wong首次将加密和Hash函数通过混沌联系在一起。这引起了Hash函数研究者的广泛关注。近年来,基于混沌的Hash函数的构造成为了密码学中的研究热点。本论文的主要研究工作如下:
　　(1)论述了混沌的理论基础。混沌加密作为密码学的新方向,在过去的十年里得到了广泛的发展。混沌密码学已成为现代密码学的一种重要分支,在保护数据安全方面有着巨大的潜力。
　　(2)着眼于多个方面,详细论述了Hash函数的理论基础。介绍了Hash函数的定义和性质、以及Hash函数在信息保护和认证方面的广泛应用。然后,介绍了Hash函数的带密钥和不带密钥的两种分类。介绍了混沌的一些特性,如灵敏度和对初始条件的参数的敏感,遍历性,论述了混沌Hash函数在信息认证和信息安全方面有着独特的优势。最后,阐述了Hash函数的常用的构造方法以及对其性能进行评测的常用方法。
　　(3)对一种基于可变参数的混沌帐篷映射的新的文本Hash函数算法进行分析,发现该算法无法抵抗伪造攻击和弱密码性。本文采用明文扩展和Hash值聚合的方法提高该算法的抗伪造攻击性和抗碰撞性。通过理论分析和实验数据证明改进的算法具有很好的单向性、混乱与扩散性和抗碰撞性。将本算法与经典算法MD5、康小培等发表的基于双混沌映射的文本散列函数算法以及基于混沌查找表的散列函数进行比较,经过分析得到,本算法在抗碰撞性和敏感性方面都体现出了良好的性能。
　　最后,总结了本文的内容,并指出其不足之处,而后展望了Hash函数的研究前景。