一种aes s 盒改善方案的设计.pdfVIP

第 38 卷第 2 期 中南大学学报( 自然科学版) Vol.38 No.2 2007 年 4 月 J. Cent. South Univ. (Science and Technology) Apr. 2007 一种 AES S 盒改进方案的设计 刘连浩，崔 杰，刘上力，马虹博 ( 中南大学 信息科学与工程学院, 湖南 长沙, 410083) 摘 要： S 盒作为 AES 算法惟一的非线性运算，直接决定算法的性能。针对 S 盒的仿射变换对周期为 4 ，迭代 输出周期不大于 88，而且代数表达式只有 9 项的缺陷提出了改进方案，并构造新的 S 盒。该改进 S 盒具有周期 16 仿射变换对，迭代输出周期为 256 ，而且 S 盒和逆 S 盒代数表达式项数分别达到 252 项和 254 项。将改进的 S 盒与 AES 的 S 盒在平衡性、严格雪崩准则、非线性度等 10 种代数性质方面进行比较，结果表明改进 S 盒具有更 好的代数性质，抗代数攻击的能力更强。 关键词：AES S 盒；仿射变换；代数表达式 中图分类号：TP309.7 文献标识码：A 文章编号：1672-7207(2007)02−0339−06 Design of an improved method of AES S-box LIU Lian-hao, CUI Jie, LIU Shang-li, MA Hong-bo (School of Information Science and Engineering, Central South University , Changsha 410083, China) 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 algebrai