基于严格雪崩距离准则计算的S盒改进
Improved S-box Based on Strict Avalanche Distance Criterion
-
摘要: S盒是AES算法中唯一非线性部分, 它的本质是若干分量函数组成的多输出布尔函数, 其主要目的是混淆, 即实现非线性和伪随机性.首先分析S盒的代数性质及构造原理.提出一种新的筛选构造S盒的仿射对的办法, 得到的新仿射对降低了S盒的严格雪崩准则距离.将改进后的S盒与AES算法和文献
1 构造的S盒进行比较, 新S盒具有很好的代数性质且更接近严格雪崩准则.Abstract: The S-box is the only nonlinear part of the AES algorithm. Its essence is a multi-output Boolean function composed of several component functions. Its main purpose is to confuse the realization of nonlinearity and pseudo-randomness. In this paper the algebraic properties and the construction principle of S-box have been analyzed. A new approach has been used to screen the transformation of the S-box, and the new affine pair reduced the strict avalanche criterion distance of the S-box. The improved S-box was compared with the S-box of the AES algorithm and the S-box constructed in the literature1 . The new S-box has a good algebraic property and is closer to the strict avalanche criterion.