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 H3G 1M8;Department of Electrical and Computer Engineering, Queen's University, Kingston, Ont., Canada K7M 1B6
Venue:
Discrete Applied Mathematics
Year:
2005

Citing 9
Cited 3

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

Classifying 8-Bit to 8-Bit S-Boxes Based on Power Mappings from the Point of DDT and LAT Distributions

WAIFI '08 Proceedings of the 2nd international workshop on Arithmetic of Finite Fields
Improved rijndael-like s-box and its transform domain analysis

SETA'06 Proceedings of the 4th international conference on Sequences and Their Applications
A new method to determine algebraic expression of power mapping based S-boxes

Information Processing Letters

Quantified Score

Hi-index	0.04

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(2^8).