| 一种改善双射S盒非线性度的方法 |
| |
| 引用本文： | 于亦舟,欧海文.一种改善双射S盒非线性度的方法[J].微计算机信息,2007,23(18):29-30. |
| |
| 作者姓名： | 于亦舟 欧海文 |
| |
| 作者单位： | 1. 710071,西安,西安电子科技大学;100070,北京,北京电子科技学院信息安全与保密国家重点实验室
2. 100070,北京,北京电子科技学院信息安全与保密国家重点实验室 |
| |
| 基金项目： | 北京市自然科学基金资助项目(4063040)，北京电子科技学院科研基金项目(YZG200507) |
| |
| 摘 要： | S盒是分组密码中重要的非线性部件,S盒的密码性质直接影响了密码算法的安全性,一个好的S盒要求有较高的非线性度。William Millan曾给出一个能改善双射S盒非线性度的Hill Climbing算法,它通过交换S盒的两个输出向量来提高S盒的非线性度直到非线性度达到一个局部最优值,本文在此基础上研究了如何同时改变S盒的四个输出向量的位置来更大程度的提高S盒的非线性度。
|
| 关 键 词： | S盒 非线性度 Walsh-Hadamard变换 |
| 文章编号： | 1008-0570（2007）06-3-0029-02 |
| 修稿时间： | 2007-05-03 |
An Algorithm to Improve the Nonlinearity of Bijective S-boxes |
| |
| YU YIZHOU,OU HAIWEN.An Algorithm to Improve the Nonlinearity of Bijective S-boxes[J].Control & Automation,2007,23(18):29-30. |
| |
| Authors: | YU YIZHOU OU HAIWEN |
| |
| Affiliation: | YU YIZHOU OU HAIWEN |
| |
| Abstract: | A S- box is the important nonlinear conponent of block cipher, its cryptographic properties will affect the security of an al- gorithm, and a good S- box must be highly nonlinear. William Millian provided the Hill Climbing algorithm for improving the nonlin- earity of bijective S- boxes, which can increase the nonlinearity of a bijective S- box by swapping two output vectors. By doing this, the nonlinearity will reach a local maximum. Based on Hill Climbing algorithm, we discuss a method which can improve the nonlin- earity of bijective S- boxes by changing the positions of four output vectors simultaneously. |
| |
| Keywords: | S- box nonlinearity Walsh- Hadamard transformation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
