基于遗传算法的S-box设计方法研究  

Research on design methods of S-box based on genetic algorithm

作　　者：谷晓辰[1] 丁文霞[1] 

机构地区：[1]国防科学技术大学电子科学与工程学院,湖南长沙410073

出　　处：《现代电子技术》2013年第7期101-104,共4页Modern Electronics Technique

基　　金："十二五"国防预研项目(0404040604)

摘　　要：S-box是分组密码中惟一的非线性部件,它的密码强度决定了整个分组密码的安全强度。提出了一种基于遗传算法的S-box设计方法,并对S-box的双射性、非线性度、严格雪崩准则、输出比特间独立性和差分均匀性进行了测试和分析。分析结果表明,利用该算法产生的S-box具有良好的密码学特性,适合用于开发新的分组密码算法。Substitution box is the only nonlinear component in the block cipher. It eryptographic strength determines the security of the whole cipher algorithm. A method of designing S-box based on genetic algorithm is proposed, then the properties, such as Bijection, Nonlinearity, Strict avalanche criterion, output bits independence, and difference uniformity are tested and analyzed. The result shows that the S-box using the algorithm has high cryptographic properties, which is suitable for developping block cipher algrithm.

关 键 词：S-BOX 遗传算法 密码学 性能分析 

分 类 号：TN918.434[电子电信—通信与信息系统]