混沌单向Hash函数性能分析及其设计准则的研究.pdfVIP

摘要 随着互联网和电子商务的快速发展，基于消息传递和存储的信息安全越来越重要。 其中Hash函数作为现代信息安全领域的关键技术之一，受到了研究人员的广泛关注。 随着MD5算法被宣告破解后，经典的单向Hash函数也暴露出缺陷，如何构造更安全的 Hash算法需要人们进行深入的研究，与此同时基于混沌理论的Hash函数构造也成为信 息安全领域的研究热点之一。 混沌系统的动力学行为十分复杂，具有对系统初始状态和混沌参数的极端敏感性、 随机性、遍历特性，使其很好的用于构造Hash函数，基于混沌理论构造的Hash算法也取 得丰硕的研究成果。然而，这些算法并不是绝对安全的，因此在投入真正使用之前，必 须经过充分的分析和证明具有足够高的安全性，才可以发布给用户放心使用。本文的主 要研究工作包括对混沌单向hash函数的安全性能分析、存在的缺陷、相应的对策以及设 计准则的研究。其中对混沌Hash函数的设计准则研究具有重要的理论和实际意义，本文 的主要工作如下： 1．对一种基于混沌耦合映射网络的Hash算法进行了分析，发现原始算法存在弱敏感性 和伪造攻击问题。我们通过改变算法的中间序列值和最终Hash的选取方式可以很好地 解决这两个缺陷，对新算法进行性能分析，分析表明算法具有很好地混乱性和散布性、 抗碰撞性以及对明文的敏感性。同时指出构造并行Hash算法时一定要注意建立明文之 间的联系。 2．对近几年构造的各种混沌Hash算法进行简要的分析和系统的总结，发现在部分Hash 算法中存在一些缺陷，分别从七个方面分析了易产生缺陷的Hash函数的构造方法。在 此基础上总结了构造混沌Hash算法的一般步骤和方法，针对七个方面的构造缺陷提出 设计安全的Hash算法需要注意的地方和应遵循的七点原则。 关键词：Hash函数；混沌；并行模式；性能分析；设计准则 ABSTRACT Withthe ofIntemetand of e-commerce，the rapid securitymessage development transmissionand is moreandmore Hash becoming important．Therefore，thefunction, storage oneofthe ofthemodeminformation been concemed keytechnologies security,haswidely by researchers．AfterMD5 hasbeen classic Hashfunctionhas algorithm cracked，theone-way some howtoconstructasecureHash itneedsto flaws，SO alreadyexposed algorithm，and makea Hashfunctionconstructionbasedonchaos hasalsobecomea deepstudy．The theory hotresearchfieldofinformation securitysimultaneously． The behaviorofchaotic is ithas