• 研究论文 • 上一篇    下一篇

AES S盒的密码特性分析


  1. (西安电子科技大学 计算机网络与信息安全教育部重点实验室, 陕西 西安 710071)

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2004-04-20 发布日期:2004-04-20

Analysis of the cryptographic properties of the AES S-box

LIU Jing-wei;WEI Bao-dian;Lü Ji-qiang;WANG Xin-mei


  1. (Ministry of Education Key Lab. of Computer Network and Information Security, Xidian Univ., Xi'an 710071, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2004-04-20 Published:2004-04-20

摘要: 作为大多数分组密码中惟一的非线性结构,S盒在很大程度上决定了分组密码的安全性.文中对AES S盒的密码性质进行了深入的分析,采用一种新的且简单通用的方法——拉格朗日差值法推导出了S盒的代数表达式,计算并证明了S盒的平衡性、严格雪崩准则、差分均匀度、代数次数等8种代数性质.

关键词: AES算法, S盒, 差分密码分析, 线性密码分析, 多输出布尔函数

Abstract: As the only nonlinear structures in most block ciphers, S-boxes account for the block ciphers' secruity. A detail analysis of the cryptographic properties of teh AES S-box is made in this paper. A new simple and universal method, the Lagrange Interpolating Fundamental Polynomial is used to get the algebraic expression for teh S-box. Eight algebraic properties of S-boxes such as balanceness, strict avalanche criterion, differential uniformance, algebraic order, and so on are calculated and proved.

Key words: AES algorithm, S-boxes, differential cryptanalysis, linear cryptanalysis, multi-output Boolean function


  • TN918.4