一种基于变参级联混沌的Hash函数算法

吴　涛　金建国　魏明军

1(华北理工大学现代技术教育中心　河北唐山　063009)

2(华北理工大学理学院　河北唐山　063009)

3　　　(华北理工大学信息工程学院　河北唐山　063009)

(happynat@163.com)



一种基于变参级联混沌的Hash函数算法

吴涛1金建国2魏明军3

1(华北理工大学现代技术教育中心河北唐山063009)

2(华北理工大学理学院河北唐山063009)

3(华北理工大学信息工程学院河北唐山063009)

(happynat@163.com)

A Hash Function Algorithm Based on Variable Parameter Cascade Chaos

Wu Tao1, Jin Jianguo2, and Wei Mingjun3

1(ModemTechnologyEducationCenter,NorthChinaUniversityofScienceandTechnology,Tangshan,Hebei063009)

2(CollegeofSciences,NorthChinaUniversityofScienceandTechnology,Tangshan,Hebei063009)

3(CollegeofInformationEngineering,NorthChinaUniversityofScienceandTechnology,Tangshan,Hebei063009)

AbstractA Hash function algorithm based on variable parameter cascade chaos is put forward aiming at the possible risk on the letting out of cascade chaos key and the deficiency of present Hash function. That is the status variable of another chaos system as the parameter perturbation is introduced to a Hash function cascade driving system, and the safe variable parameter cascade chaos system is realized with the control of turbulence intensity. The Hash function composed in this way not only obeys the variable parameter characteristic of chaos rules, but also possesses the feature of crosstalk step by step between the cascade subsystems. It can effectively reduce the risk of short period behavior caused by the finite computer precision and digital quantization possible, and it has great significance to improve the complexity and strong collision resistance of the compression function’s internal structure. The experimental results show that compared with other chaotic Hash algorithm and SHA-3 algorithm, this algorithm has high sensitivity to initial conditions, nice chaos and diffusion ability, strong collision resistance, simple and flexible algorithm, and strong controllability of variable parameter system; and it has a favorable prospect in the field of chaos secure communication, digital signature, etc.

Key wordscascade chaos; Hash function; parameter perturbation; Lyapunov index; anti collision

摘要针对级联混沌可能存在的密钥泄漏风险以及当前Hash函数的不足，提出了一种基于变参级联混沌的Hash函数算法，即在构成Hash函数的级联驱动系统中，引入了另一混沌系统的状态变量作为参数扰动，并在扰动强度的控制下实现安全的变参级联系统.由此构成的Hash函数不仅具有符合混沌规律的变参特性，同时还具有级联子系统间逐级串扰的性质，能有效降低由计算机有限精度和数字量化可能造成的短周期行为风险，对提高压缩函数内部结构的复杂度和抗碰撞性有着显著意义.实验结果表明：与其他混沌Hash算法和SHA-3算法相比，该算法具有高度的初值敏感性和良好的混乱与扩散性能，抗碰撞能力强，算法实现简单灵活，变参系统可控性强，在混沌保密通信、数字签名等领域具有良好的推广前景.

关键词级联混沌；Hash函数；参数扰动；Lyapunov指数；抗碰撞性

Hash函数作为数字签名等安全技术中的一个关键环节，其安全性历来广受关注.特别是2004年以来，对传统Hash函数的攻击取得了突破性的进展，MD5，SHA-1，DHA-256等Hash函数的安全缺陷被陆续公布，设计新的Hash函……