论文信息 - Complementation-Like and Cyclic Properties of AES Round Functions

Complementation-Like and Cyclic Properties of AES Round Functions

While it is known previously that the cycle lengths of individual components of the AES round function are very small, we demonstrate here that the cycle length of the S-box combined with the ShiftRow and MixColumn transformation is at least 10205. This result is obtained by providing new invariances of the complete AES round function without the key addition. Furthermore, we consider self-duality properties of the AES round function and derive a property analogous to the complementation property of the DES round function.These results confirm the assessments given in other publications that the AES components have several unexpected structural properties.

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

[2] Sangjin Lee,et al. Improving the Upper Bound on the Maximum Differential and the Maximum Linear Hull Probability for SPN Structures and AES , 2003, FSE.

[3] D. Robinson. A Course in the Theory of Groups , 1982 .

[4] Eli Biham,et al. In How Many Ways Can You Write Rijndael? , 2002, ASIACRYPT.

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

[6] Sean Murphy. New Observations on Rijndael , 2000 .

[7] Jennifer Seberry,et al. Further Observations on the Structure of the AES Algorithm , 2003, FSE.

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

[9] Derrick Grover,et al. Cryptography: A Primer , 1982 .

[10] Ralph Wernsdorf,et al. The Round Functions of RIJNDAEL Generate the Alternating Group , 2002, FSE.

[11] Joan Daemen,et al. AES Proposal : Rijndael , 1998 .

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

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