| 基于快速收敛遗传算法的S盒的优化算法 |
| |
| 引用本文： | 殷新春,杨洁.基于快速收敛遗传算法的S盒的优化算法[J].计算机应用,2006,26(4):803-805. |
| |
| 作者姓名： | 殷新春 杨洁 |
| |
| 作者单位： | 1. 扬州大学,计算机科学与工程系,江苏,扬州,225009;南京大学,计算机软件新技术国家重点实验室,江苏,南京,210093
2. 扬州大学,计算机科学与工程系,江苏,扬州,225009 |
| |
| 摘 要： | 采用遗传算法来对S盒进行优化，并引入了启发式变异策略。实验表明，这种变异规则能够显著地提高算法的搜索效率，可以加快算法的收敛速度。此外，采用最佳个体保存法的选择策略可以减少额外的计算量。基于该方法，给出了6×6的S盒优化的完整程序描述，并获得了一批高非线性度和低差分均匀度的S盒。
|
| 关 键 词： | S盒 非线性度 差分均匀度 遗传算法 |
| 文章编号： | 1001-9081（2006）04-0803-03 |
| 收稿时间： | 2005-10-26 |
| 修稿时间： | 2005-10-262005-12-20 |
Optimum algorithm of S-boxes based on fast convergence speed genetic algorithm |
| |
| YIN Xin-chun,YANG Jie.Optimum algorithm of S-boxes based on fast convergence speed genetic algorithm[J].journal of Computer Applications,2006,26(4):803-805. |
| |
| Authors: | YIN Xin-chun YANG Jie |
| |
| Abstract: | The optimization of S-boxes based on genetic algorithm was discussed, and the heuristic mutation strategy was used in this algorithm. Results of the experiments indicate that the mutation operation has high searching efficiency and fast convergence speed. Meanwhile, the selection strategy of preserving the best individuals can reduce the calculation time greatly. Based on the method, an effective genetic algorithm for 6×6 S-boxes was provided and a number of S-boxes with high nonlinearity and low difference uniformity were obtained. |
| |
| Keywords: | S-boxes nonlinearity difference uniformity genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
