采用遗传算法来构造S盒,并引入了启发式变异策略。该策略既可以防止优良的基因受到破坏,又可以保证群体中个体的多样性。基于该方法,给出了6×6的S盒构造的完整程序描述,并获得了一批高非线性度和低差分均匀度的S盒。
The construction of S-Boxes based on genetic algorithm was discussed in this paper, including heuristic mutation strategy, this mutation operation can both prevent destruction of good gene and guarantee diversity of individuals in the population. Under this method, an effective genetic algorithm for 6×6 S-Boxes is provided and a number of S-Boxes with high non-linearity and low difference uniformity can be obtained.