一种基于遗传算法的S盒优化设计

• 作者: 丁文霞 李亚鹏
• 来源期刊: 重庆理工大学学报：自然科学
• 学科: 工学
• 关键词: 基本遗传算法 选择算子 交叉算子 变异算子
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 信息·计算机
• 页码范围: 79-85
• 页数: 7页
• 分类号: TP181
• 字数: 3885字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2012.02.017

摘要

针对基本遗传算法＂爬山＂能力弱,有＂早熟＂特征,寻优效率比较低的不足,提出一种基于遗传算法的S盒的优化设计。在初始种群的生成过程中加入由先验知识产生的部分性能较优的S盒,在一定程度上提高收敛速度和收敛效果;在遗传算子操作中采用最优个体保存法选择策略,可以大大减少额外的计算量;采用Davis顺序交叉法进行交叉操作,引入进化逆转变异法进行变异操作,补偿群体中多样性易损失的不足,同时能够提高算法的搜索效率,加快收敛速度。仿真实验结果表明,本算法构造的S盒在密码学性能、收敛速度和适应度值方面都有很好的改善。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁文霞	国防科学技术大学电子科学与工程学院	17	74	4.0	7.0