Open AccessA TCML-based spatiotemporal chaotic one-way Hash function with changeable-parameter
Author(s) -
Jiandong Liu,
Yi Yu
Publication year - 2007
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.56.1297
Subject(s) - hash function , computer science , coupled map lattice , algorithm , chaotic , rolling hash , function (biology) , sensitivity (control systems) , double hashing , logistic map , theoretical computer science , cryptographic hash function , cryptography , artificial intelligence , control theory (sociology) , computer security , control (management) , synchronization of chaos , evolutionary biology , electronic engineering , engineering , biology
A TCML-based spatiotemporal chaotic one-way Hash function with changeable parameter was constructed based on the analysis of sensitivity to initial value and parameters of one-way and two-way coupled map Lattice(TCML) systems.The approach is implemented by employing part of the initial values of coupled map system as the secret key, and the parameters of two-way coupled map system in each iteration is dynamically determined by the value of the last iteration and the corresponding message bit in different positionsand then making message with multigrid embedded in spatiotemporal chaos track in parallel. Choosing some suitable spatial items of the result of the final iteration, the Hash value was obtained by means of linear transform limited with 128 bits.Iteration process has very strong irreversibility and sensitivity to initial values and parameters. Each bit of Hash value has very sensitive, complex and strongly nonlinear coupling relation with the corresponding message and secret key because of the bidirectional diffusion and confusion characteristics. Simulation and analysis demonstrate that the algorithm satisfies all the performance requirements of Hash function and is reliablesecure and efficient.