基于遗传蚁群算法的S盒构造*

提出一种基于遗传蚁群算法的S盒构造方法,算法中两次插入遗传算法,利用遗传算法前期收敛速度较快及交叉变异操作避免陷入局部最优的特性,加快蚁群算法的收敛速度,提高求解的效率。基于该方法,给出了构造S盒的完整算法流程图,并获得一批高非线性度和低差分均匀度的S盒。实验结果表明,与利用遗传算法构造S盒的方法相比,该构造方法能有效地减少冗余计算量、加快收敛速度。

Construction of S boxes based on genetic and ant colony algorithm

An algorithm based on genetic and ant colony algorithms was proposed to construct S-boxes,which combined the mechanism of feedback organically with the thinking of evolution,accordingly developed enough advantages of the two algorithms.Based on this construction method,the flow chart of constructing S-boxes was given and the group of S-boxes with high nonlinearity and low difference uniformity were generated.The simulation results show that this kind of construction method is better at reducing a large redundancy calculation and quickening the speed of convergence,compared with the one based on genetic algorithm.