AES S盒的分析及改进方案设计

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (25): 143-146.

AES S盒的分析及改进方案设计

崔杰^1,2，刘连浩²，刘上力²，马虹博²

1.安徽大学计算机科学与技术学院，合肥 230039
2.中南大学信息科学与工程学院，长沙 410083

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-01 发布日期:2007-09-01
通讯作者: 崔杰

Analysis of AES S-box and design of its improved method

CUI Jie^1,2，LIU Lian-hao²，LIU Shang-li²，MA Hong-bo²

1.School of Computer Science and Technology，Anhui University，Hefei 230039，China
2.School of Information Science and Engineering，Central South University，Changsha 410083，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-01 Published:2007-09-01
Contact: CUI Jie

摘要/Abstract

摘要： 研究了AES S盒的构造原理和主要代数性质，指出了AES S盒的仿射变换对周期为4，迭代输出周期不大于88，严格雪崩准则距离为432，代数表达式只有9项等。基于这些不足提出了构造S盒的改进方案。改进S盒的仿射变换对周期为16，迭代输出周期为256，而且S盒和逆S盒代数表达式项数均达到254项。将改进S盒与AES的S盒在平衡性、严格雪崩准则、非线性度、抗代数攻击阻力等10种代数性质上进行比较，实验结果表明改进S盒具有更好的性质。

关键词: S盒, 多输出布尔置换, 仿射变换, 代数表达式

Abstract: This paper studies the construction principle and main algebraic properties of AES S-box，points out the S-box has these characteristics that periods of affine transformed pair is 4，periods of iterative-output is less than 88，strict avalanche criterion distance is 432，the algebraic expression has only 9 items and so on.Based on that，an improved S-box has been constructed.Periods of affine transformed pair is 16 and periods of iterative-output is 256 and both the algebraic expression of S-box and InvS-box have 254 items in the improved S-box.The improved S-box has been compared with AES S-box in 10 algebraic properties，such as balanceness，strict avalanche criterion，non-linear degree，resistance against the XSL attack etc.The experimental results suggest that the improved S-box has better characteristics.

Key words: S-box, multi-output boolean permutation, affine transformation, algebraic expression

崔杰^1,2，刘连浩²，刘上力²，马虹博². AES S盒的分析及改进方案设计[J]. 计算机工程与应用, 2007, 43(25): 143-146.

CUI Jie^1,2，LIU Lian-hao²，LIU Shang-li²，MA Hong-bo². Analysis of AES S-box and design of its improved method [J]. Computer Engineering and Applications, 2007, 43(25): 143-146.

[1]	吴艺阳，樊凡，周怡，黄珺. 插值前置的仿射变换FPGA实现方法[J]. 计算机工程与应用, 2020, 56(6): 224-230.
[2]	陈林，钟卫东，杨晓元，刘文超. 针对SM4的混合智能侧信道分析攻击方法[J]. 计算机工程与应用, 2019, 55(23): 86-91.
[3]	赵会群，孙雨. 分支语句重构算法的研究与应用[J]. 计算机工程与应用, 2018, 54(6): 30-36.
[4]	郑兵1，李彬1，田联房1，丁焕文2，李丽玲1. 脊柱手术个性化椎弓根螺钉的计算机辅助设计[J]. 计算机工程与应用, 2018, 54(4): 218-224.
[5]	张桂梅，孙晓旭，章毅. 基于小波变换的局部形状匹配[J]. 计算机工程与应用, 2017, 53(2): 188-194.
[6]	仪晓斌，陈莹. 分段仿射变换下基于泊松融合的正面人脸合成[J]. 计算机工程与应用, 2016, 52(15): 172-177.
[7]	赵跃华，马林林. AES算法的轻量化实现研究[J]. 计算机工程与应用, 2015, 51(6): 79-83.
[8]	苏可心1，2，韩广良2，孙海江2. 一种抗视角变换的改进SIFT景象匹配算法[J]. 计算机工程与应用, 2015, 51(5): 172-177.
[9]	王小鹏，房超，雷涛. 一种平移旋转图像的角点匹配方法[J]. 计算机工程与应用, 2014, 50(16): 173-176.
[10]	倪健1，白瑞林1，李英1，吉峰2，李杜2. 采用轮廓向量特征的嵌入式图像匹配方法[J]. 计算机工程与应用, 2014, 50(13): 168-172.
[11]	刘佳，曹正文，孙德禄，邓雨晨. 一种改进的快速特征点信息匹配算法[J]. 计算机工程与应用, 2013, 49(10): 177-179.
[12]	李晓东，陶涛. 求S盒布尔表达式的若干算法探讨[J]. 计算机工程与应用, 2012, 48(35): 85-87.
[13]	郭协潮. 遗传算法在信息安全中的应用研究[J]. 计算机工程与应用, 2012, 48(25): 127-131.
[14]	王存睿1，2，郭长青2，段晓东2，1，张庆灵1. 一种基于SIFT的网格仿射拼接算法[J]. 计算机工程与应用, 2011, 47(36): 187-189.
[15]	孙晓玲1，王美琴2，孙旭光1，李忠1，李姗姗1，杨秋格1，梁峰3. 16轮Blow-CAST-Fish的弱密钥攻击[J]. 计算机工程与应用, 2011, 47(35): 110-112.