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

摘要：

用传统的数学方法构造出性能优异的S盒是非常复杂和困难的。本文提出一种基于遗传蚁群算法的S盒的构造方法,该方法将蚂蚁群体的正反馈机制与生物繁衍的进化思想有机融合,充分发挥了两者的优势。基于该方法,给出了构造6×4S盒的完整算法流程图,并获得一批高非线性度和低差分均匀度的S盒.实验结果还表明,与利用遗传算法构造S盒的方法相比,本文的构造方法能有效减少冗余计算量、加快收敛速度。

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

作者: 曹明

会议类型: 国内会议

会议名称: 第一届中国高校通信类院系学术研讨会

会议地点: 扬州

会议语种:中文

页码: 402-408

在线出版日期: 2007-07-27（万方平台首次上网日期，不代表论文的发表时间）