AES算法S盒中的等价线性变换

Equivalent Linear Transformation in the AES S Box

该文给出了一种求AES算法S盒中各路布尔函数的等价线性变换矩阵的有效方法。该方法在求线性变换矩阵的各列的可能取值时仅需利用等价线性变换具有相同的差分和分布这一性质。随后,提出了利用各列的组合快速地从所有可能的矩阵中找出正确的矩阵的有效方法,该方法比FullerJ和MillanW所给出的求线性等价矩阵的方法更有效。

In this paper, an efficient method is proposed which searching the equivalent linear transformation matrix in the AES s box. And the only property that the equivalent linear transformation has the same difference sum distribution is needed. Then it presents an efficient method which determining the correct matrix with the possible value of the combination of the column, the way is more efficient than Fuller and Millan＇s.