Genetic algorithm-based approaches for optimizing S-boxes
Xinchun Yin, Jie Yang, Xie Li · Wuhan University Journal of Natural Sciences · 2007
Multi-objective genetic algorithm is much suitable for solving multi-objective optimization problems. By use of Genetic algorithm, the optimization of S -boxes is explored in this paper. Results of the experiments show that, with heuristic mutation strategy, the algorithm has high searching efficiency and fast convergence speed. Meanwhile, we also have take the avalanche probability of S -boxes into account, besides nonlinearity and difference uniformity. Under this method, an effective genetic algorithm for 6×6 S -boxes is provided and a number of S -boxes with good cryptographic capability can be obtained.