一种改善双射S盒非线性度的方法

摘要：

S盒是分组密码中重要的非线性部件,S盒的密码性质直接影响了密码算法的安全性,一个好的S盒要求有较高的非线性度.William Millan曾给出一个能改善双射S盒非线性度的Hill Climbing算法,它通过交换S盒的两个输出向量来提高S盒的非线性度直到非线性度达到一个局部最优值,本文在此基础上研究了如何同时改变S盒的四个输出向量的位置来更大程度的提高S盒的非线性度.

关键词：S盒、非线性度、Walsh-Hadamard变换

所属期刊栏目：23

分类号：TN918.4

资助基金：北京市自然科学基金4063040;北京电子科技学院校科研和教改项目YZG200507

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

页数：共2页

页码：29-30