基于AES算法中S盒的分析研究与改进

The analysis and improvement of S box based on AES

由于AES S盒代数式只有9项过于简单且仿射变换对周期和迭代输出周期过短的原因,提出了一种新的构造S盒的解决方法。该方法通过在有限域上利用拉格朗日插值公式完全展开的系数求解方法得出了S盒和逆S盒的代数式系数表。与AES S盒构造原理导出的代数式相比,该方法具有直观且简单通用的特性。MATLAB仿真结果显示,新S盒的构造时间最短。其仿射变换周期和迭代输出周期分别高达16和256。S盒和逆S盒的严格雪崩准则距离分别降为376和304。S盒的代数式项数提高到253项。表明新S盒具有更复杂的代数结构、较好的差分特性以及非线性,同时根据仿射变换次数和S盒的构造时间进一步说明新S盒的设计既简洁又高效。

Because the algebraic expression of AES S box only has nine items,which is too simple.Meanwhile,the period of affine transform pair and iterative output is also too short.A new solution is proposed to deal with these problems.By using the coefficients of fully expanded Lagrange interpolation formula in finite field,the algebraic expression coefficients of the S box and Inv S box can be obtained.Compared with the algebraic expression deriving through the AES S box construction principle,this new method is intuitive and simple universal.The MATLAB simulation results show that the new S box has the shortest construction time.The periods of affine transform pair and iterative output are up to 16 and 256 respectively.The strict avalanche criterion distance of S box and Inv S box reduce to 376 and 304 separately.The algebraic expression items of S box are improved to 253.All of these denote that the new S box has a more complex algebraic structure,better difference characteristics and nonlinearity.Moreover,the affine transform and construction time of S box further explains its conciseness and high efficiency.