Abstract:

A novel scheme for constructing Hash functions is proposed based on the chaotic coupled map lattice (CCML). The initial value, the parameters and the coupled factor of the chaotic dynamical system are modulated by the message plain text blocks, which are mapped directly into the parameter space of CCML. Theoretic analysis and numerical simulation results show that the chaotic initial values, parameter and coupled factor of the CCML-Hash algorithm have high sensitivity. It has good performance such as excellent one-way property, confusion and diffusion characteristics, and strong collision resistance.

Key words: tent map, Hash function, coupled map lattice, chaos