为了解决基于混沌的Hash函数构造方法中存在的问题,提高Hash函数的性能,提出了一种基于交叉耦合映象格子的单向Hash函数构造方法.该方法以交叉耦合映象格子为核心,充分利用其不同于普通时空混沌系统的优良的混乱扩散特性.首先,将明文分组并行注入交叉耦合映象格子的各格点.然后通过多轮混沌迭代使其具有良好的混沌特性,并同时利用Logistic映射作为密钥生成器,对结果进行混沌调制.仿真实验结果表明,该方法可达到Hash函数的各项性能要求,具有良好的初值敏感性、混乱扩散性以及抗碰撞性,安全性能良好,执行效率高,并具有可扩展性,为基于混沌的Hash函数的构造提供了有益的尝试.
In order to solve the problems in Hash function construction based on chaos system and improve the performance of Hash function, an algorithm for constructing one-way Hash function based on the crossing coupled map lattice is presented. Using the crossing coupled map lattice as a core, the algorithm takes full advantage of the performance of chaos and diffusion, which are different from the ordinary spatiotemporal chaos systems. First, the groups of plaintexts are injected in parallel to each grid of the crossing coupled map lattice. Then, the good performance of chaos is exhibited through multiple iterations. The Logistic mapping is used as a key generator and the results are modulated by the algorithm. The experimental results show that the proposed algorithm satisfies all the performance requirements of Hash function. It has high sensitivity of the initial value, diffusion ability and collision-resistent ability. With high security, high efficiency and great extensibility, the algorithm provides a nice attempt for the construction of Hash function based on chaos.