Genetic Algorithm-Based Approaches for Optimizing S-Boxes

摘要

Multi-objective genetic algorithm is much suitable for solving multi-objective optimization problems. By use of Genetic algorithm, the optimization of 5-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 5-boxes into account, besides nonlinearity and difference uniformity. Under this method, an effective genetic algorithm for 6x6 5-boxes is provided and a number of 5-boxes with good cryptographic capability can be obtained.