Hash Function Construction Based on Chaotic Coupled Map Network

Abstract

Based on the Chaotic Coupled Map Network (CCMN), a novel scheme for constructing hash functions is proposed in this paper, which transforms messages and establishes a mapping form transformed messages to the parameters of CCMN. Through chaotic iterations, quantization and exclusive-or (XOR) operations, the algorithm can construct hash value with arbitrary length. The analysis and simulation results show that the CCMN-Hash algorithm is extremely sensitive to initial values and coupled factor, and the CCMN-Hash also has good properties, such as excellent one-way, confusion and diffusion and strong collision resistance.