A new approach to design S-box generation algorithm based on genetic algorithm. (23rd February 2021)

• Record Type: Journal Article
• Authors: Çavuşoğlu, Ünal; Kökçam, Abdullah Hulusi
• Is Part Of: International journal of bio-inspired computation. Volume 17:Number 1(2021)
• Page Start: 52
• Page End: 62
• Publication Date: 2021-02-23
• Subjects: genetic algorithms -- information security -- nonlinearity -- substitution box -- S-box; Biologically-inspired computing -- Periodicals; Computational biology -- Periodicals; 572.0285
• Languages: English
• ISSNs: 1758-0366

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.