10.3969/j.issn.1001-2400.2010.06.007
一种提高S盒非线性度的新算法
S盒是构成分组密码算法重要的非线性部件.利用交换S盒两个输出向量来达到提高其非线性度的思想,提出一个通过交换S盒3个输出向量来提高其非线性度的方法,即三点爬山法.该方法简洁且执行效率较高,而且在William Millan两点爬山法不能提高S盒非线性度的情况下,能进一步改进非线性度.在此基础上,提出一个基于爬山算法的S盒优化算法,弥补了原有算法不能进一步改善非线性度的缺陷.对一些小变量S盒的实验结果验证了该算法的正确性和高效性.
S盒、非线性度、Walsh变换、爬山算法
37
TN918.1
国家863计划资助项目2007AA01Z472;国家自然科学基金资助项目60773002,61072140;教育部留学回国人员科研启动基金;高等学校创新引智计划资助项目B08038
2011-03-23(万方平台首次上网日期,不代表论文的发表时间)
共5页
1017-1021