AES S盒的密码特性分析

Analysis of the cryptographic properties of the AES S-box

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

As the only nonlinear structures in most block ciphers, S-boxes account for the block ciphers' security. A detail analysis of the cryptographic properties of the 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 the 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.