论文信息 - Affine equivalence in the AES round function

Affine equivalence in the AES round function

In this paper, we show that all the coordinate functions of the advanced encryption standard (AES) round function are equivalent under an affine transformation of the input. We also show that such affine relations will always exist if the AES S-box is replaced by any bijective monomial over GF(2^8).

Amr M. Youssef | Stafford E. Tavares | S. Tavares | A. Youssef

[1] William Millan,et al. Linear Redundancy in S-Boxes , 2003, FSE.

[2] Niels Ferguson,et al. A Simple Algebraic Representation of Rijndael , 2001, Selected Areas in Cryptography.

[3] R. McEliece. Finite field for scientists and engineers , 1987 .

[4] Kaisa Nyberg,et al. Differentially Uniform Mappings for Cryptography , 1994, EUROCRYPT.

[5] Solomon W. Golomb,et al. Shift Register Sequences , 1981 .

[6] Thomas Jakobson,et al. Cryptanalysis of Block Ciphers with Probabilistic Non-linear Relations of Low Degree , 1998, CRYPTO.

[7] Amr M. Youssef,et al. On the Interpolation Attacks on Block Ciphers , 2000, FSE.

[8] Amr M. Youssef,et al. On Some Algebraic Structures in the AES Round Function , 2002, IACR Cryptol. ePrint Arch..

[9] Rudolf Lide,et al. Finite fields , 1983 .

[10] Guang Gong,et al. Transform domain analysis of DES , 1999, IEEE Trans. Inf. Theory.

[11] Vincent Rijmen,et al. The Block Cipher Rijndael , 1998, CARDIS.

[12] Eli Biham,et al. Differential cryptanalysis of DES-like cryptosystems , 1990, Journal of Cryptology.

[13] Matthew J. B. Robshaw,et al. Essential Algebraic Structure within the AES , 2002, CRYPTO.

[14] Mitsuru Matsui,et al. Linear Cryptanalysis Method for DES Cipher , 1994, EUROCRYPT.

[15] Lars R. Knudsen,et al. The Interpolation Attack on Block Ciphers , 1997, FSE.

[16] R. McEliece. Finite Fields for Computer Scientists and Engineers , 1986 .