Affine equivalence in the AES round function

Discrete Applied Mathematics

Volumn 148, Issue 2, 2005, Pages 161-170

  Youssef, A M ^a   Tavares, S E ^b  

^a Concordia University ^*  (Canada)

^b QUEEN S UNIVERSITY   (Canada)

Author keywords

AES; Boolean functions; Cryptography; Finite fields; Rijndael

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTATIONAL METHODS; CONFORMAL MAPPING; INTERPOLATION; MATHEMATICAL TRANSFORMATIONS; POLYNOMIALS;

ADVANCED ENCRYPTION STANDARD (AES); AES ROUND FUNCTION; AFFINE TRANSFORMATION; FINITE FIELDS;

CRYPTOGRAPHY;

EID: 17444410320     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2005.02.001     Document Type: Article

References (17)

1. E. Biham, and A. Shamir Differential cryptanalysis of DES-like cryptosystems J. Cryptol. 4 1 1991 3 72
2. J. Daemen, V. Rijmen, The block cipher Rijndael, Proceedings of the Third International Conference on Smart Card Research and Applications, CARDIS'98, Lecture Notes in Computer Science, vol. 1820, Springer, Berlin, 2000, pp. 277-284.
3. J. Daemen, V. Rijmen, The Block Cipher Rijndael, Springer, Berlin, 2002, ISBN 3-540-42580-2.
4. Federal Information Processing Standards Publication (FIPS 197), Advanced Encryption Standard (AES), 26 November 2001.
5. N. Ferguson, R. Schroeppel, D. Whiting, A simple algebraic representation of Rijndael, Proceedings of the Eighth International Workshop on Selected Areas in Cryptography (SAC'2001), Lecture Notes in Computer Science, vol. 2259, Springer, Berlin, 2001, pp. 103-111.
6. J. Fuller, W. Millan, Linear redundancy in S-boxes, Proceedings of the Fast Software Encryption (FSE 2003), Lecture Notes in Computer Science, vol. 2887, Springer, Berlin, 2003, pp. 74-86.
7. S.W. Golomb Shift Register Sequences revised ed. 1982 Aegean Park Press
8. G. Gong, and S.W. Golomb Transform domain analysis of DES IEEE Trans. Inform. Theory IT-45 6 1999 2065 2073
9. T. Jakobsen, Cryptanalysis of block ciphers with probabilistic non-linear relations of low degree, Proceedings of Crypto'99, Lecture Notes in Computer Science, vol. 1462, 1999, pp. 213-222.
10. T. Jakobsen, L. Knudsen, The interpolation attack on block ciphers, fast software encryption, Lecture Notes in Computer Science, vol. 1267, Springer, Berlin, 1997, 28-40.
11. R. Lidl, H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley, Reading, MA, 1983.
12. M. Matsui, Linear cryptanalysis method for DES cipher advances in cryptology, Proceedings of Eurocrypt'93, Lecture Notes in Computer Science, vol. 765, Springer, Berlin, 1994, pp. 386-397.
13. R.J. McEliece Finite fields for Computer Scientists and Engineers 1987 Kluwer Academic Publishers Dordrecht
14. S. Murphy, M.J.B. Robshaw, Essential algebraic structure within the AES, Proceedings of the Crypto 2002, Lecture Notes in Computer Science, vol. 2442, Springer, Berlin, 2002, pp. 1-16.
15. K. Nyberg, Differentially Uniform Mappings for Cryptography, Proceedings of Eurocrypt'93, Lecture Notes in Computer Science, vol. 765, Springer, Berlin, 1994, pp. 55-64.
16. A.M. Youssef, G. Gong, On the interpolation attacks on block ciphers, Proceedings of the Fast Software Encryption (FSE 2000), Lecture Notes in Computer Science, vol. 1339, Springer, Berlin, 2000, pp. 109-120.
17. A.M. Youssef, S.E. Tavares, On Some Algebraic Structures in the AES Round Function, Technical Report, Department of Electrical and Computer Engineering, Queen's University, Kingston, Ont., Canada, 2002. Also available at http://eprint.iacr.org.