满足若干密码学性质的S-盒的构造  

Construction of S-Boxes with Some Cryptographic Properties

作　　者：刘晓晨[1] 冯登国[2] 

机构地区：[1]中国科学技术大学研究生院信息安全国家重点实验室,北京100039 [2]中国科学院软件研究所信息安全国家重点实验室

出　　处：《软件学报》2000年第10期1299-1302,共4页Journal of Software

基　　金：国家自然科学青年基金!(No.6970 30 12 );国家重点基础研究发展规划项目!(No.G19990 35 80 0 )

摘　　要：S-盒是许多密码算法的唯一非线性部件 ,它的密码强度决定了整个密码算法的安全强度 .但是对于大的 S-盒的构造比较困难 ,而且软硬件实现也比较难 ,目前比较流行的是 8× 8的 S-盒 .基于 m-序列 ,提出一种构造 8× 8与 8× 6的 S-盒的方法 ,通过测试法从中选出了一批非线性性质与差分均匀性都比较好的 S-盒 .同时 ,基于正形置换构造了一批 4× 4的 S-盒 .这些 S-盒对进一步设计密码算法提供了非线性资源 .S-boxes are the only nonlinear component in many algorithms for encryption, int ension of which decides the security strength of the whole algorithm. By theoret ical analysis and statistics, there is evidence showing that large S-boxes hav e better cryptographic properties than small S-boxes. But they are harder to de sign and to implement. Now the 8×8 S-box is popular. In this paper, a method f or constructing the 8×8 S-box and 8×6 S-box based on m-sequence is describe d. Through testing, some S-boxes with better nonlinearity and better difference uniformity are obtained. Finally some 4×4 S-boxes based on orthomorphic permu tation are designed. These S-boxes offer the nonlinear resouce for further desi gn of cryptographic algorithms.

关 键 词：分组密码 S-盒 正形置换 密码学 性质 

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