A New S-Box Generation Method and Advanced Design Based on Combined Chaotic System

• Main Authors: Ding Zhu, Xiaojun Tong, Miao Zhang, Zhu Wang
• Format: Article
• Language: English
• Published: MDPI AG 2020-12-01
• Series: Symmetry
• Subjects: substitute box; combined chaotic system; advanced genetic algorithm
• Online Access: https://www.mdpi.com/2073-8994/12/12/2087

The construction of substitute box (S-box) has always been an important research direction in cryptography. This paper proposes a new S-box generation method and advanced design based on combined chaotic system. Firstly, our paper proposes a new combined chaotic system and analyze its dynamic behavior. Next, we construct S-box by combining the generated pseudo-random sequence with the linear congruence random number generator, and the standard mapping is introduced to scramble the initial S-box. Then, the S-box optimization method based on advanced genetic algorithm is proposed in this paper. We design adaptive of S-box coding, selection operator, crossover operator and mutation operator to avoid the shortcomings of low calculation efficiency and non-convergence of optimization results in traditional genetic algorithm. Finally, through a lot of security analysis experiments and comparison with other papers, the optimized S-box has better cryptography characteristics and can resist linear attacks and differential attacks.