基于时空混沌系统的单向Hash函数构造

One way Hash function construction based on Spatiotemporal chaos

提出了一种基于时空混沌系统的Hash函数构造方法.以线性变换后的消息数作为一组初值来驱动单向耦合映像格子的时空混沌系统,产生时空混沌序列,取其空间最后一组混沌序列的适当项,线性映射为Hash值要求的128bit值.研究结果表明,这种基于时空混沌系统的Hash函数具有很好的单向性、弱碰撞性、初值敏感性,较基于低维混沌映射的Hash函数具有更强的保密性能,且实现简单.

A Hash function construction method based on spatiotemporal chaos is proposed. We take the rumor after linearly transformed as a group of initial values and utilize the one-way coupled map lattice of spatiotemporal chaos to iterate the group of initial values concurrently. Then in spatiotemporal chaos convergence the proper items of the chaos convergence produced in the last space are linearly transformed into Hash value of 128 hits. The result obtained shows that the Hash function based on spatiotemporal chaos have advantages of irreversihility, weak collision and sensitivity to initial values. The method has a stronger secret performance than the Hash function based on low-dimensional chaos maps, and it is simple to be realized.