基于切延迟椭圆反射腔映射系统的单向Hash函数构造

提出了一种基于切延迟椭圆反射腔映射系统(TD-ERCS)的单向Hash函数算法.该算法只需将明文信息线性变换为系统的参数序列，然后让TD-ERCS依次迭代，再依照一定的规则提取Hash值，勿需要增加任何冗余计算.该算法的密钥在［2⁶⁴,2¹⁶⁰］内任意取值，输出Hash值长160bit.基础的安全性测试表明，这种Hash函数具有很好的单向性、弱碰撞性、初值敏感性，较其他混沌系统构造的Hash函数具有更强的安全性，且实现简单，运行速度快，是传统Hash函数的一种理想的替代算法.还导出了评估碰撞性的一个客观标准. 关键词： 混沌 Hash函数 TD-ERCS

One-way Hash function construction based on tangent-delay ellipse reflecting cavity-map system

An algorithm for one-way Hash function construction based on tangent-delay ellipse reflecting cavity-map system(TD-ERCS)is proposed in this paper.In the algorithm,the plaintext dealt with is first transformed into a systemic parameter sequence linearly,and then TD-ERCS is iterated in order of the parameter sequence directly,the final Hash value of 160 bits is obtained by means of the nonlinear transform on the iteration sequence,and no padding of calculation is added.Users' keys of the algorithm can be chosen in the region 2 64,2 160] arbitrarily.Theoretical analysis and basic security tests indicate that our Hash function has good one-way,weak collision property,better security than other chaotic Hash functions,and it can be realized easily with great rapidity.Our algorithm of Hash function is an ideal substitution for conventional Hash function.And also,a natural criterion(theoretical value of 85.33)to evaluate collision property of Hash function is educed in this paper.