Optimal Design Method of 8 × 8 S-box Based on Multi-objective Genetic Algorithm
Chaotic systems have the characteristics of nonlinearity,pseudo-randomness and sensitivity to initial values,which provides an anchor to construct S-boxes based on dynamic system and secures block encryption algorithms.At present,most chaos-based S-box construction methods is designed to optimize single performance index,making it hard to improve the overall performance.To solve this,a new S-box design method is proposed by combining chaotic mapping and multi-objective genetic algorithm.Firstly,the initial S-box population is generated according to the characteristics of chaotic mapping;then,nonlinearity and difference uniformity of S-boxes are optimized under the framework of the genetic algorithm.According to the characteristics of the S-boxes,the exchange operation is introduced into the optimization algorithm,and a new mutation operation and calculation of non-dominated ordered sets are designed,effectively improving the nonlinearity and difference uniformity of the S-boxes.The experimental results show that the difference uniformity of the generated S-box is 6 and its nonlinearity is at least 110,demonstrating an improvement in the overall performance of the S-boxes.
万方数据
维普
