期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

S盒的互相关测试算法设计 被引量：1

Design of Cross-Correlation Test Algorithm on S-Box
原文传递
导出
摘要 S盒是构成分组密码算法重要的非线性部件,其密码学性质直接影响整个密码算法的安全性,因此对S盒的安全性检测十分重要。以往对S盒的安全性评估大多数集中在检测分量函数的安全性上,本文考虑了分量函数之间的关系,并利用Shannon在对称密码系统设计中所提出的混淆和扩散的思想,提出了S盒的互相关测试指标,设计了测试算法,更好地评价了S盒的安全性能。对DES和AES的S盒分别进行了实验,给出了测试结果。 In the past,security assesment on S-box is concentrated on examining the security of each component function,with little regard for the relationship between these functions.Considering this problem,using the idea of confusion and diffusion presented by shannon on symmetric cryptography,we propose the cross-correlation test indicators of an S-box.An algorithm of cross-correlation test is presented,which evaluates the security of the S-box better.Finally,experiments on the S-boxes of DES and AES were undertaken,and the test results are given.
作者 高胜 马文平 郭娜 陈秋丽
机构地区 西安电子科技大学ISN国家重点实验室
出处 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2010年第5期558-561,共4页 Geomatics and Information Science of Wuhan University
基金 国家863计划资助项目(2007AA01Z472) 国家自然科学基金资助项目(60773002) 国家教育部留学回国人员科研启动基金资助项目 高等学校创新引智计划资助项目(B08038)
关键词 S盒 互相关 测试 算法 S-box cross-correlation test algorithm
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献14

  • 1Brickell E F, Moore J H,Purtill M R. Structures in the S boxes of the DES[C]. Advances in Cryptology-CRYPTO ' 86. New York: Springer Verlag, 1986:3 8.
  • 2Zhang M ,Chan A. Maximum Correlation Analysis of Nonlinear S boxes in Stream Ciphers[C].Adin Cryptology--CRYPTO ' 20. Berlin: Springer-Verlag, 2000:501- 514.
  • 3Mister S, Adams C. Practical S-box Design[C]. The 3rd Annual Workshop on Selected Areas in Cryptography(SAC'96), Kingston, Canada, 1996.
  • 4Knudsen L, Raddum H. Linear Approximation to the MARS S box[OL], http:/www. cosic, esat. kuleuven, be/nessie/reports/ , 2000.
  • 5Porwik P. The Spectral Test of the Boolean Function Linearity[J].Journal of Applied Mathematics and Computer Science, 2003, 13(4) :567-575.
  • 6Xiao G Z, Massey J L. A Spectral Characterization of Correlation-immune Combining Functions [J].IEEETrans on Information Theory, 1988, 34(3):569-571.
  • 7Biham E, Shamir A. Differential Cryptanalysis of DES- like Cryptosystems[J].Journal of Cryptology, 1991, 4(1): 3 -72.
  • 8Nyberg K. Perfect Nonlinear S-boxes [C]. Advances in Cryptolygy--EUROCRYPT'91. New York: Springer-Verlag, 1991:161-173.
  • 9Webster A F, Tavares S E. On the Design of S-Boxes[C]. Crypto'85, New York, 1985.
  • 10Shannon C E. Communication Theory of Secrecy Systems[J].Bell System Technical Journal, 1949,28 (4):656- 715.

同被引文献11

  • 1Brickell E F, Moore J H, Purtill M R. Structures in the S-boxes of the DES [C]//Proceedings of CRYPTO' 86 (LNCS 263). New York: Springer-Verlag, 1987: 3-8.
  • 2Daemen J, Rijmen V, The design of Rijndael: AES--The Advanced Encryption Standard [M]. Berlin: Springer-Verlag, 2002.
  • 3Webster A F, Tavares S E. On the design of S-boxes [C]// Proceedings of CRYPTO'85 (LNCS 219). Berlin: Springer- Verlag, 1986: 523-534.
  • 4Adams C, Tavares S. Structured design of cryptographically good S-boxes [J]. Journal of Cryptology, 1990, 3(1): 27-41.
  • 5Detombe J, Tavares S. Constructing large cryptographically strong S-boxes [C]// Proceedings ofCRYPTO'92 (LNCS 718). Berlin: Springer-Verlag, 1993: 165-181.
  • 6Millan W, Burnett L, Carter G., et al. Evolutionary heuristics for finding cryptographically strong S-boxes [C]// Proceed- ings oflC1CS99 (LNCS 1726). Berlin: Springer, 1999: 263- 274.
  • 7Mister S, Adams C. Practical S-box design [C]// Proceedings of the 3rd Annual Workshop on Selected Areas in Cryptography (SAC96). Kingston: IEEE Press, 1996: 61-76.
  • 8Biham E, Shamir A. Differential cryptanalysis of DES-like cryptosystems [J]. Journal of Cryptology, 1991, 4(1): 3-72.
  • 9Matsui M. Linear cryptanalysis method for DES cipher [C] //Proceedings of EUROCRYPT'93 (LNCS 765). Berlin: Springer-Verlag, 1994: 386-397.
  • 10Bibliowicz A, Cohen P, Biham E. A system for assisting analysis of some block ciphers [R]. NESS1E, NES/DOC/TEC! WP2/007/2. February, 2003.

引证文献1

武汉大学学报（信息科学版）
2010年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部