A secure hash function based on sponge construction and chaos-maps. (26th May 2022)

• Record Type: Journal Article
• Authors: Amine, Zellagui; Naima, Hadj-Said; Ali-Pacha, Adda
• Is Part Of: International journal of computational science and engineering. Volume 25:Number 3(2022)
• Page Start: 285
• Page End: 297
• Publication Date: 2022-05-26
• Subjects: PWLCM -- hash function -- chaotic maps -- sponge construction -- cloud computing -- collision -- password; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

Abstract

This work introduces a new hash function based on the sponge structure and two chaotic maps. It aims to avoid the major problems of Merkle-Damgård construction and ad hoc structures such as multi-collision and length extension attacks. The proposed hash function consists of three phases: message processing, absorbing and squeezing. In the message processing phase, the message is divided into n blocks, each block is processed by a standard chaotic map, then the absorbing phase takes the result of the message as input and generates a new output sequence using the PWLCM chaotic map, this process being repeated until all blocks of the message are processed. The final hash value is generated by the squeezing phase. The theoretical and experimental analysis shows that the proposed hash function has good statistical properties, high resistance to collision attacks, high sensitivity to any small change in the control parameter and message, and can be easily implemented and used for digital signatures, data management and password hashing in cloud computing.