Complementation-Like and cyclic properties of AES round functions

Authors:
Tri Van Le;Rüdiger Sparr;Ralph Wernsdorf;Yvo Desmedt
Affiliations:
Dept. of Computer Science, Florida State University, Tallahassee, FL;Rohde & Schwarz SIT GmbH, Berlin, Germany;Rohde & Schwarz SIT GmbH, Berlin, Germany;Dept. of Computer Science, Florida State University, Tallahassee, FL
Venue:
AES'04 Proceedings of the 4th international conference on Advanced Encryption Standard
Year:
2004

Citing 6
Cited 6

Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Cryptography, a Primer

Cryptography, a Primer
A Simple Algebraic Representation of Rijndael

SAC '01 Revised Papers from the 8th Annual International Workshop on Selected Areas in Cryptography
Essential Algebraic Structure within the AES

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
In How Many Ways Can You Write Rijndael?

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
The Round Functions of RIJNDAEL Generate the Alternating Group

FSE '02 Revised Papers from the 9th International Workshop on Fast Software Encryption

Group theoretic properties of Rijndael-like ciphers

Discrete Applied Mathematics
Another look at complementation properties

FSE'10 Proceedings of the 17th international conference on Fast software encryption
Attacks on hash functions based on generalized Feistel: application to reduced-round Lesamnta and SHAvite-3512

SAC'10 Proceedings of the 17th international conference on Selected areas in cryptography
Practical near-collisions and collisions on round-reduced ECHO-256 compression function

FSE'11 Proceedings of the 18th international conference on Fast software encryption
Improved analysis of ECHO-256

SAC'11 Proceedings of the 18th international conference on Selected Areas in Cryptography
Invariance-based concurrent error detection for advanced encryption standard

Proceedings of the 49th Annual Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.