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

Construction of S-boxes based on genetic and ant colony algorithm

作　　者：曹明[1] 黄银锋[1] 谷利泽[1] 胡正名[1] 杨义先[1] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室信息安全中心,北京100876

出　　处：《计算机应用研究》2008年第5期1553-1555,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60673098)

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

关 键 词：蚁群算法 遗传算法 S盒 构造准则 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]