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

One way Hash function construction based on Spatiotemporal chaos

作　　者：张瀚[1] 王秀峰[1] 李朝晖[1] 刘大海[1] 

机构地区：[1]南开大学信息技术科学学院,天津300071

出　　处：《物理学报》2005年第9期4006-4011,共6页Acta Physica Sinica

基　　金：天津市自然科学基金(批准号:023601411)资助的课题.~~

摘　　要：提出了一种基于时空混沌系统的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.

关 键 词：时空混沌 HASH函数 单向耦合映像格子 时空混沌系统 单向性 函数构造 时空混沌序列 初值敏感性 耦合映像格子 线性变换 构造方法 

分 类 号：O411.1[理学—理论物理]