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

• 作者: 于亦舟 欧海文
• 来源期刊: 科技与创新
• 关键词: S盒 非线性度 Walsh-Hadamard变换
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 信息安全
• 页码范围: 29-30
• 页数: 2页
• 分类号: TN918.4
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.18.012

摘要

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