Affine equivalence in the AES round function

Authors:
A. M. Youssef;S. E. Tavares
Affiliations:
Concordia Institute for Information Systems Engineering, Concordia University, Montreal, Quebec, Canada;Department of Electrical and Computer Engineering, Queen's University, Kingston, Ont., Canada
Venue:
Discrete Applied Mathematics
Year:
2005

Citing 9
Cited 0

Finite field for scientists and engineers

Finite field for scientists and engineers
Differentially uniform mappings for cryptography

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Shift Register Sequences

Shift Register Sequences
Essential Algebraic Structure within the AES

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Cryptanalysis of Block Ciphers with Probabilistic Non-linear Relations of Low Degree

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
The Interpolation Attack on Block Ciphers

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
The Block Cipher Rijndael

CARDIS '98 Proceedings of the The International Conference on Smart Card Research and Applications
Transform domain analysis of DES

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.05

Visualization

Abstract

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(28).