ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2016, Vol. 53 ›› Issue (3): 674-681.doi: 10.7544/issn1000-1239.2016.20148155

• 信息安全 • 上一篇    下一篇

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

吴涛1,金建国2,魏明军3   

  1. 1(华北理工大学现代技术教育中心 河北唐山 063009); 2(华北理工大学理学院 河北唐山 063009); 3(华北理工大学信息工程学院 河北唐山 063009) (happynat@163.com)
  • 出版日期: 2016-03-01
  • 基金资助: 
    河北省自然科学基金项目(F2014209108);河北省科技支撑计划基金项目(13210706);唐山市科技计划基金项目(13130208z)

A Hash Function Algorithm Based on Variable Parameter Cascade Chaos

WuTao1,JinJianguo2,WeiMingjun3   

  1. 1(Modem Technology Education Center, North China University of Science and Technology, Tangshan, Hebei 063009); 2(College of Sciences, North China University of Science and Technology, Tangshan, Hebei 063009); 3(College of Information Engineering, North China University of Science and Technology, Tangshan, Hebei 063009)
  • Online: 2016-03-01

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

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

Abstract: 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-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 words: cascade chaos, Hash function, parameter perturbation, Lyapunov index, anti collision

中图分类号: