Chaotic keyed hash function based on feedforward-feedback nonlinear digital filter

In this Letter, we firstly construct an n-dimensional chaotic dynamic system named feedforward-feedback nonlinear filter (FFNF), and then propose a novel chaotic keyed hash algorithm using FFNF. In hashing process, the original message is modulated into FFNF's chaotic trajectory by chaotic shift keying (CSK) mode, and the final hash value is obtained by the coarse-graining quantization of chaotic trajectory. To expedite the avalanche effect of hash algorithm, a cipher block chaining (CBC) mode is introduced. Theoretic analysis and numerical simulations show that the proposed hash algorithm satisfies the requirement of keyed hash function, and it is easy to implement by the filter structure. (c) 2006 Elsevier B.V. All rights reserved.