One-Way Hash Function Construction Based on Chaotic Coupled Map Network

Based on the Chaotic Coupled Map Network (CCMN), a novel scheme for constructing Hash functions is proposed in this paper. The scheme changes the original input message and divides it into blocks, which are used as the given CCMN´s coupling coefficient. The proposed scheme uses the changed initial message to control the parameters of chaotic system and adjusts the state value of the system at the same time, which makes the computing process more complicated and difficult to be broken. Theoretical analysis and computer simulation verifies that the CCMN-Hash algorithm is extremely sensitive to initial value and coupled factor. In addition, the algorithm has good statistical properties, excellent one-way, confusion and diffusion strong collision resistance.