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

A Hash Function Algorithm Based on Variable Parameter Cascade Chaos

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

A 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-3algorithm,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.