One-way hash function construction based on 2D coupled map lattices |
| |
Authors: | Yong Wang Xiaofeng Liao Kwok-Wo Wong |
| |
Affiliation: | a Department of Computer Science and Engineering, Chongqing University, Chongqing 400044, PR China b Department of Economy and Management, Chongqing University of Posts and Telecommunications, Chongqing 400065, PR China c Department of Electronic Engineering, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon Tong, Hong Kong |
| |
Abstract: | An algorithm for constructing one-way hash function based on spatiotemporal chaos is proposed. A two-dimensional coupled map lattices (2D CML) with parameters leading to the largest Lyapunov exponent is employed. The state of the 2D CML is dynamically determined by its previous state and the message bit at the corresponding positions. The hash value is obtained by a linear transform on the final state of the 2D CML. Theoretical analysis and computer simulation indicate that our algorithm has good statistical properties, strong collision resistance and high flexibility. It is practical and reliable, with high potential to be adopted as a strong hash function for providing data integrity. |
| |
Keywords: | Hash function Two-dimensional coupled map lattices Spatiotemporal chaos |
本文献已被 ScienceDirect 等数据库收录! |
|