S盒布尔函数非线性度的分析  

Analysis of Boolean Function with High Nonlinearity in S-Box

作　　者：李小伟[1] 王娜[1] 范安东[1] 

机构地区：[1]成都理工大学管理科学学院,成都610059

出　　处：《四川理工学院学报（自然科学版）》2011年第6期726-728,共3页Journal of Sichuan University of Science & Engineering(Natural Science Edition)

摘　　要：基于S盒构造准则,给出了构造较高非线性度,并具备良好密码学性质的布尔函数的理论依据;针对多输出布尔函数的非线性度和第二类非线性度,分析了两者之间的关系,并给出了有效抗击最佳多输出仿射逼近攻击的一个判断依据;最后利用walsh谱理论得出walsh循环谱与非线性度的关系,并对Camellia算法S盒中的布尔函数非线性度进行了刻画,从理论上揭示了此算法的安全性。Based on the criterion of constructing S-Box,the theoretical basis of constructing a high nonlinearity Boolean function,also with some good cryptographic properties is provided.For the nonlinearity and a new kind of nonlinerity of mutioutput Boolean function,the relation between them is analyzed,and then an effective estimation method to resist best affine approximation attack is provided.Furthermore,using the theory of Walsh spectrum,the relation between Walsh spectrum and nonlinearity is given,and then the nonlinearity of S-Box in Camellia algorithm is analyzed,the security of the algorithm is revealed theoretically.

关 键 词：S盒 布尔函数 非线性度 WALSH谱 Camellia算法 

分 类 号：TN91[电子电信—通信与信息系统]