一种改善双射S盒密码特性的有效算法

摘要：

S盒是许多密码算法中的惟一非线性部件,它的密码强度决定了整个密码算法的安全强度.利用基因算法可以构造出密码特性良好的S盒,实践证明,若能在基因算法的中间过程对子S盒的密码特性作局部优化,将会使算法更加有效.William Millan曾给出一个改善双射S盒的非线性度的算法.而差分均匀性也是衡量S盒密码特性的一个重要指标,研究了如何利用差分矩阵来改善差分均匀性,并给出了一个实用的算法,它能同时改善一个随机选取的双射S盒的非线性度和差分均匀性.

关键词：S盒、基因算法、双射、非线性度、差分均匀性

所属期刊栏目：41

分类号：TP309;TP393.08(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA141010,2002AA141080;国家重点基础研究发展计划973计划G1999035802;国家自然科学基金60025205

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

页数：共5页

页码：1410-1414