Chaotic hash function based on the dynamic S-Box with variable parameters

• Published in: Nonlinear dynamics Vol. 84; no. 4; pp. 2387 - 2402
• Main Authors: Li, Yantao, Ge, Guangfu, Xia, Dawen
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 01.06.2016; Springer Nature B.V
• Subjects: Algorithms; Automotive Engineering; Buffers; Chaos theory; Classical Mechanics; Confusion; Control; Diffusion rate; Dynamical Systems; Engineering; Hash based algorithms; Mathematical analysis; Mechanical Engineering; Messages; Nonlinear dynamics; Original Paper; Parameters; Performance evaluation; Sensitivity analysis; Transfer functions; Vibration; Chaos; Hash function; Piecewise linear chaotic map; Dynamic S-Box; Variable parameters
• ISSN: 0924-090X; 1573-269X
• DOI: 10.1007/s11071-016-2652-1

We present a chaotic hash function based on the dynamic S-Box with variable parameters in this paper. More specifically, we first exploit the piecewise linear chaotic map to obtain four initial buffers and an initial hash value. Then, we divide a randomly chosen message into message blocks and assign the four buffers and current message block to a transfer function to produce variable parameters and initial values of the PWLCM and logistic map for constructing a dynamic S-Box, which is then used for updating the four buffers. After all the message blocks are processed, the final hash value is generated by cascading the buffers and then applying XOR operation with the last hash value. Finally, we conduct performance evaluation on the proposed hash algorithm in terms of sensitivity, confusion and diffusion properties, collision resistances, speed analysis, randomness tests, and comparison with other algorithms, and the results demonstrate that the proposed algorithm has good statistical properties, strong collision resistances and better performance compared with other schemes.