摘要
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.
出处
《软件学报》
EI
CSCD
北大核心
2000年第10期1299-1302,共4页
Journal of Software
基金
国家自然科学青年基金!(No.6970 30 12 )
国家重点基础研究发展规划项目!(No.G19990 35 80 0 )
