| 本文已被：浏览 4616次 下载 5377次 |
码上扫一扫！ |
|
|
| 满足若干密码学性质的S-盒的构造 |
|
刘晓晨1, 冯登国2,3
|
|
1.中国科学技术大学研究生院信息安全国家重点实验室,北京,100039;2.中国科学院软件研究所信息安全国家重点实验室,北京,100080;3.中国科学院信息安全技术工程研究中心,北京,100080
|
|
| 摘要: |
| S-盒是许多密码算法的唯一非线性部件,它的密码强度决定了整个密码算法的安全强度.但 是对于大的S-盒的构造比较困难,而且软硬件实现也比较难,目前比较流行的是8×8的S-盒 .基于m-序列,提出一种构造8×8与8×6的S-盒的方法,通过测试法从中选出了一批非线性 性质与差分均匀性都比较好的S-盒.同时,基于正形置换构造了一批4×4的S-盒.这些S-盒 对进一步设计密码算法提供了非线性资源. |
| 关键词: 分组密码,S-盒,正形置换. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学青年基金(No.69703012)和国家重点基础研究发展规划项 目(No.G1999035800)资助. |
|
| Construction of S-Boxes with Some Cryptographic Properties |
|
LIU Xiao-chen,FENG Deng-guo
|
| Abstract: |
| 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. |
| Key words: Blockcipher, S-Box, orthomorphic permutation. |
