One-way hash function construction based on the spatiotemporal chaotic system  

作　　者：罗玉玲 杜明辉 

机构地区：[1]School of Electronic and Information Engineering,South China University of Technology

出　　处：《Chinese Physics B》2012年第6期84-93,共10页中国物理B（英文版）

基　　金：Project supported by the National Natural Science Foundation of China (Grant No. U0735004);the Natural Science Foundation of Guangdong Province,China (Grant No. 05006593)

摘　　要：Based on the spatiotemporal chaotic system, a novel algorithm for constructing a one-way hash function is proposed and analysed. The message is divided into fixed length blocks. Each message block is processed by the hash compression function in parallel. The hash compression is constructed based on the spatiotemporal chaos. In each message block, the ASCII code and its position in the whole message block chain constitute the initial conditions and the key of the hash compression function. The final hash value is generated by further compressing the mixed result of all the hash compression vulues. Theoretic analyses and numerical simulations show that the proposed algorithm presents high sensitivity to the message and key, good statistical properties, and strong collision resistance.Based on the spatiotemporal chaotic system, a novel algorithm for constructing a one-way hash function is proposed and analysed. The message is divided into fixed length blocks. Each message block is processed by the hash compression function in parallel. The hash compression is constructed based on the spatiotemporal chaos. In each message block, the ASCII code and its position in the whole message block chain constitute the initial conditions and the key of the hash compression function. The final hash value is generated by further compressing the mixed result of all the hash compression vulues. Theoretic analyses and numerical simulations show that the proposed algorithm presents high sensitivity to the message and key, good statistical properties, and strong collision resistance.

关 键 词：hash value spatiotemporal chaos hash compression function 

分 类 号：TN918.1[电子电信—通信与信息系统]