Title: A new approach to design S-box generation algorithm based on genetic algorithm
Authors: Ünal Çavuşoğlu; Abdullah Hulusi Kökçam
Addresses: Department of Software Engineering, Sakarya University, Serdivan, Sakarya 54187, Turkey ' Department of Industrial Engineering, Sakarya University, Serdivan, Sakarya 54187, Turkey
Abstract: Substitution box (S-box) is one of the most important structures used for byte change operation in block encryption algorithms. An S-box structure with strong cryptological properties makes the encryption algorithm much more resistant to attacks. In this article, a powerful S-box generation algorithm design is presented using genetic algorithm (GA). In the GA-based S-box generation algorithm, the nonlinearity value which is one of the most important S-box evaluation criteria, has been processed. Quality of the generated S-boxes is determined by performance tests. Obtained performance results are compared with the S-boxes in the literature. It has been found that the presented algorithm generates S-boxes with strong cryptological properties.
Keywords: genetic algorithms; information security; nonlinearity; substitution box; S-box.
International Journal of Bio-Inspired Computation, 2021 Vol.17 No.1, pp.52 - 62
Accepted: 29 Jul 2020
Published online: 01 Mar 2021 *