一种AES S盒改进方案的设计

来源期刊：中南大学学报(自然科学版)2007年第2期

论文作者：刘连浩 崔杰 刘上力 马虹博

文章页码：339 - 339

关键词：AES S盒；仿射变换；代数表达式

Key words：AES S-box; affine transform; algebraic expression

摘    要：S盒作为AES算法惟一的非线性运算，直接决定算法的性能。针对S盒的仿射变换对周期为4，迭代输出周期不大于88，而且代数表达式只有9项的缺陷提出了改进方案，并构造新的S盒。该改进S盒具有周期16仿射变换对，迭代输出周期为256，而且S盒和逆S盒代数表达式项数分别达到252项和254项。将改进的S盒与AES的S盒在平衡性、严格雪崩准则、非线性度等10种代数性质方面进行比较，结果表明改进S盒具有更好的代数性质，抗代数攻击的能力更强。

Abstract: S-box is the unique nonlinear operation for advanced encryption standard (AES) and affects the capability of the algorithm. For S-box, the period of affine transformed pair is 4, the period of iterative-output is less than 88 and algebraic expression has only 9 items. Based on these characteristics, an improved S-box was constructed, with period of affine transformed pair as 16, period of iterative-output as 256 and algebraic expression of improved S-box and InvS-box as 252 items and 254 items respectively. The improved S-box was compared with AES S-box in 10 algebraic properties, such as the balance, strict avalanche criterion, non-linear degree, resistance against the XSL attack, etc. The results suggest that the improved S-box has better algebraic characteristics and stronger resistance against algebraic attack.