Construction and Analysis of SHA-256 Compression Function Based on Chaos S-Box

Abstract

To further improve the security of SHA-256, a compression function construction scheme based on chaotic S-box is proposed. Through the reasonable design of the iteration mode and using the nonlinearity, confusion, and anti-difference of chaotic S-box, the relationship between the plaintext and the hash value becomes more complicated and unpredictable, by the diffusion of the linear transformation P-box, the dependence between the plaintext and the hash value is further improved. The compression function is applied to the SHA-256 Hash Algorithm to test and analyze the distribution, sensitivity, confusion, diffusion, and collision resistance, and compared with the original SHA-256 and the mainstream Hash Algorithms. The results show that the proposed scheme can effectively improve the collision resistance of the SHA-256 Hash Algorithm and enhance the stability of confusion and diffusion with fewer cryptographic components and lower operational consumption to provide more reliable security guarantee for its application.

Keywords

• Hash function
• compression function
• chaotic S-box
• P-box