一种提高S盒非线性度的新算法

• 作者: 严亚俊 郭娜 马文平 高胜
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: S盒 非线性度 Walsh变换 爬山算法
• 年，卷（期）: 2010,（6）
• 页码范围: 1017-1021
• 分类号: TN918.1
• 字数: 4129字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2010.06.007

摘要

S盒是构成分组密码算法重要的非线性部件.利用交换S盒两个输出向量来达到提高其非线性度的思想,提出一个通过交换S盒3个输出向量来提高其非线性度的方法,即三点爬山法.该方法简洁且执行效率较高,而且在William Millan两点爬山法不能提高S盒非线性度的情况下,能进一步改进非线性度.在此基础上,提出一个基于爬山算法的S盒优化算法,弥补了原有算法不能进一步改善非线性度的缺陷.对一些小变量S盒的实验结果验证了该算法的正确性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马文平	西安电子科技大学计算机网络与信息安全教育部重点实验室	79	449	10.0	17.0
2	高胜	西安电子科技大学计算机网络与信息安全教育部重点实验室	7	55	4.0	7.0
3	严亚俊	西安电子科技大学计算机网络与信息安全教育部重点实验室	6	25	3.0	5.0
4	郭娜	西安电子科技大学计算机网络与信息安全教育部重点实验室	2	3	1.0	1.0