基于双混沌映射文本hash函数构造.docVIP

基于双混沌映射文本hash函数构造 　　摘 要:提出了一种基于混沌Logistic 映射和斜帐篷映射的文本hash函数算法。该算法将明文信息分组并转换为相应的ASCII码值,然后把该值作为Logistic映射的迭代次数,迭代生成的值作为斜帐篷映射的初始值进行迭代,然后依据一定的规则从生成值中提取长度为128 bit的hash值。通过仿真对该算法的单向性、混乱与扩散、碰撞等性能进行分析,理论分析和仿真实验证明该算法可以满足hash函数的各项性能要求。 　　关键词:混沌; hash函数; Logistic映射; 斜帐篷映射 　　中图分类号:TP393.08文献标志码:A 　　文章编号:1001-3695(2010)07-2636-02 　　doi:10.3969/j.issn.1001-3695.2010.07.066 　　 　　Novel hash function construction based on double chaotic maps 　　 　　KANG Xiao-pei??1, LI Yan-tao??1, DENG Shao-jiang??1, FENG Yan-ru??2 　　(1. College of Computer Science, Chongqing University, Chongqing 400044, China; 2. Dept. of Computer Science, Jiyuan Vocational Technical College, Jiyuan Henan 454650, China) 　　Abstract:This paper proposed a novel hash function construction based on chaotic Logistic map and skew tent map. Set the proposed algorithm divided the message into groups and then changed groups into their corresponding ASCII codes which were used for the iteration times of Logistic map. Set the generated values of Logistic map as the initial values of the skew tent map, and finally generated hash value with length of 128 bit according to the rules. Studied the one-way hash function, diffusion, confusion and collision of the algorithm by simulation. Theoretical analysis and computer simulation indicate that the proposed algorithm can satisfy the performance requirements of hash function. 　　 　　Key words:chaos; hash function; Logistic map; skew tent map 　　 　　Hash函数,也叫散列函数,就是把任意长度的输入通过散列算法变换成固定长度的输出,该输出值就是散列值。在曾经公认足够安全的传统hash函数如MD5[1]、SHA-1[2]等,被王小云等人[3]用“模差分”方法攻击成功后,传统hash函数的安全性受到了严重威胁,近年来基于混沌的hash函数的构造成为信息安全研究的热点。混沌表现为确定性的非线性系统中的伪随机性,混沌信号是非周期的,并且对初始状态敏感。本文提出了一种基于混沌Logistic 映射和斜帐篷映射的文本hash函数算法,理论分析和仿真试验证明该算法可以满足hash函数的各项性能要求。 　　1 混沌映射 　　1)Logistic混沌映射[4] 　　Logistic混沌映射表达式为 　　xi+1=ax??i(1-x??i)(1) 　　其中:x??n∈[0,1],参数a∈[3.57,4]使得映射产生混沌效应,并且a与映射初始值x??0构成hash函数的密钥。 　　2)斜帐篷混沌映射[5] 　　斜帐篷混沌映射表达式为 　　xi+1=x??i/b0≤x??i≤b??(1-x??i)/(1-b) bx??i≤1(2) 　　其中:x??n∈[0,1]且b∈(0,1]。 该映射将[0,1]映射