Construction Of S-Boxes Based On Hybrid Genetic Algorithms

S-boxes are important components in block cipher.In Shannon’s theory,S-boxes play the role of confusion.So they affect the security of the entire block cipher.That’s why S-boxes have been a focus study of block cipher.It’s difficult and limited to generate S-boxes using traditional methods.But intelligent algorithms are available choices.This paper discusses hybrid genetic algorithms in constructing S-boxes,the main work is as follows:1.using simple genetic algorithm to optimize S-boxes.In this paper,we use binary to encode S-boxes,and optimize S-boxes by a suitable fitness function.Our experimental data shows that S-boxes can be optimized based on this method.2.we propose that using quantum genetic algorithm to design S-boxes for the first time.Through the optimization of S-box problem,we set the optimal population to accelerate the convergence speed,and use dynamic mutation probability to prevent local convergence,preset excellent S-boxes to the initial observations of the population.The experiments show the performance of this algorithm.3.S-boxes are constructed by immune genetic algorithm.In this paper, we extract vaccine based on Vaccine Library.Using immunization to control the process of the algorithm,so that the algorithm can have excellent effect.In the end of this paper,the three algorithms would be discussed.Summarize the advantages and disadvantages,and this paper gives a reasonable explanation in their performance.