Projective aspects of the AES inversion

Designs, Codes, and Cryptography

Volumn 43, Issue 2-3, 2007, Pages 167-179

  Jackson, Wen Ai ^a   Murphy, S ^b  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Advanced encryption standard; AES inversion; Block ciphers; Projective geometry; XOR table

Indexed keywords

COMPUTATIONAL GEOMETRY; CRYPTOGRAPHY; MATHEMATICAL TRANSFORMATIONS; STANDARDS;

ADVANCED ENCRYPTION STANDARDS; AES INVERSION; BLOCK CIPHERS; PROJECTIVE GEOMETRY; XOR TABLES;

NONLINEAR ANALYSIS;

EID: 34249710720     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10623-007-9059-4     Document Type: Article

References (25)

1. Aoki K, Vaudenay S (2004) On the use of GF-inversion as a cryptographic primitive. In: Proceedings of the selected areas in cryptography (SAC) 2003. LNCS,vol 3006. Springer Heidelberg, pp 234-347.
2. Aschbacher M (1986) Finite Group Theory. Cambridge University Press, Cambridge
3. Biham E, Shamir A (1991) Differential cryptanalysis of DES-like cryptosystems. In: Menezes AJ, Vanstone SA (eds) Proceedings of the advances in cryptology - CRYPTO 90. of LNCS, vol. 537. Springer, Heidelberg, pp 1-21
4. Biham E, Shamir A (1991) Differential cryptanalysis of DES-like cryptosystems. J Cryptology 4: 3-72
5. Canteaut A (1997) Differential cryptanalysis of feistel ciphers and differentially δ-uniform mappings. In: proceedings of the selected areas in cryptography (SAC) 1997, Carleton University, Canada.
6. Cid C, Murphy S, Robshaw MJB (2005) An algebraic framework for cipher embeddings. In: proceedings of the 10th IMA International conference on coding and cryptography, CASC 2004: 93-103.
7. Courtois NT (2005) The inverse S-box, non-linear polynomial relations and cryptanalysis of block ciphers. In:Rijmen V, Dobbertin H, Sowa A (eds) Proceedings of the Advanced encryption standard - AES: fourth international conference. LNCS.vol 3373. Springer, Heidelbergh, pp 234-347
8. Daemen J, Rijmen V (2002) The design of rijndael. Springer-Verlag, Heidelberg
9. Games RA (1986) The geometry of m-sequences: three valued cross correlations and quadrics in finite projective geometry. SIAM J Alg Disc Meth 17: 42-52
10. Hirschfeld JWP (1998) Projective geometry over finite fields. Oxford Mathematical Monographs, Oxford 11. Hughes DR, Piper FC (1985) Design theory. Cambridge University Press, Cambridge
11. Jakobsen T, Knudsen L (2001) Attacks on block ciphers of low algebraic degree. J of Cryptol 14:197-210
12. Jakobsen T. Knudsen LR (1997) The interpolation attack on block ciphers. In: Biham E (ed) Proceedings of the fast software encryption - FSE97. LNCS, vol 1267. Springer. Heidelberg, pp 28-40
13. Lai X, Massey JL, Murphy S (1991) Markov ciphers and differential cryptanalysis. In: Davies DW (ed) Proceedings of the advances in cryptology-EUROCRYPT 91.LNCS, vol 547. Springer, Heidelberg, pp 17-38
14. Lidl R, Niederreiter H (1994) Introduction to finite fields and their applications. Cambridge University Press, Cambridge
15. Murphy S, Paterson K, Wild P (1994) A weak cipher that generates the symmetric group. J Cryptol 7: 61-65
16. Murphy S, Robshaw MJB (2002) Essential algebraic structure within the AES. In: Yung M (ed) Proceedings of the Advances in Cryptology - CRYPTO 2002.LNCS, vol 2442. Springer, Heildelberg, pp 1-16
17. Nyberg K (1994) Differentially uniform mappings for cryptography. In: Helleseth T (ed) Proceedings of the advances in cryptology-EUROCRYPT 93.LNCS, vol 765. Springer, Heidelberg, pp 55-64
18. National Institute of Standardsand Technology (2001) Federal Information Processing Standards Publication (FIPS) 197: The Advanced Encryption Standard. 26 November
19. Paterson K (1999) Imprimitive permutation groups and trapdoors in iterated block ciphers. In: Knudsen LR (ed) Proceedings of the fast software encryption. LNCS, vol 1636. Springer, Heidelberg, pp 201-214
20. Rotman JJ (1988) Theory of groups. Wm. C. Brown Publishers, Iowa, USA
21. Stephan W, Hornauer G, Wernsdorf R (1994) Markov ciphers and alternating groups. In :Helleseth T (ed) Proceedings of the Advances in cryptology - EUROCRYPT 93.LNCS. vol 765. Springer, Heidelberg, pp 453-460
22. Tsuzuku T (1976) Finite groups and finite geometries. Cambridge Unversity Press, Cambridge
23. Wernsdorf R (1993) The one-round functions of the DES generate the alternating group. In : Rueppel RA (ed) Proceedings of the advances in cryptology - EUROCRYPT 92. LNCS, vol 658. Springer, Heidelberg, pp 99-112
24. Wernsdorf R (2001) IDEA, SAFER++ and their permutation groups. Proceedings of the second NESSIE workshop, http://www.cryptonessie.org
25. Wernsdorf R (2002) The round functions of rijndael generate the alternating group. In: Deamen J, Rijmen V (eds) Proceedings of the fast software encryption - FSE02. LNCS, vol 2365. Springer, Heidelberg, pp 143-148