基于AES加密算法的S盒优化设计

Optimized design of S box based on AES encryption algorithm

本文探讨提出一种新的S盒优化设计构造方案,改进的S盒算法首先寻找最佳仿射变换对,接着对字节元素进行1次仿射变换,然后求乘法逆元,最后再进行1次仿射变换。相比传统的S盒,改进的S盒的代数表达式项数达到253项,仿射变换周期为16,迭代输出周期为256,严格雪崩准则距离逼近370。而在平衡性、差分均匀度,非线性度等方面保留了传统S盒的代数性质。

This paper tentatively put forward a new kind of S box optimized design scheme. The first step in the improved S box al- gorithm generating process is to search the best affine transform couple, and then do one affine transform to byte selements, then search for the multiplicative inverses, finally do one affine transform again. Compared with the original S box, the improved S box＇s algebraic expression item number reaches 253 items . affine transform period is 16, strict avalanche criterion distance is close to 370, iterative output cycle is 256. While in the balance, strict avalanche criterion, non-linear degree ere, the improved S box keeps the traditional S box＇s algebraic properties.