New criteria for linear maps in AES-like ciphers

Cryptography and Communications

Volumn 1, Issue 1, 2009, Pages 47-69

  Daemen, Joan ^a   Rijmen, Vincent ^b,c  

^a STMICROELECTRONICS   (Belgium)

^b GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^c UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

AES like ciphers; EDP; Linear maps

Indexed keywords

CRYPTOGRAPHY; GEARS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY DISTRIBUTIONS;

AES-LIKE CIPHERS; BLOCK CIPHERS; DIFFERENTIAL PROBABILITIES; LINEAR MAPS;

LINEAR TRANSFORMATIONS;

EID: 77955095228     PISSN: 19362447     EISSN: 19362455     Source Type: Journal    
DOI: 10.1007/s12095-008-0003-x     Document Type: Article

References (33)

1. Specification for the Advanced Encryption Standard (AES). Federal Information Processing Standards Publication 197 (2001).
2. American Mathematical Society. Algebra, ISBN 0821816462 (1999).
3. Anderson, R. A., Biham, E., Knudsen, L. R.: Serpent. Proc. of the 1st AES candidate conference, CD-1: Documentation, August 20-22, Ventura (1998).
4. Aoki, K.: Maximum non-averaged differential probability. Selected Areas in Cryptography SAC '98, LNCS 1556, pp. 118-130. Springer-Verlag (1998).
5. Aoki, K., Ichikawa, T., Kanda, M., Matsui, M., Moriai, S., Nakajima, J., Tokita, T.: Camellia: a 128-bit block cipher suitable for multiple platforms-Design and analysis. In: Stinson, D., Tavares, S. (eds.) Selected Areas in Cryptography 2000, LNCS 2012, pp. 39-56. Springer-Verlag (2000).
6. Barreto, P., Rijmen, V.: The Anubis block cipher. First open NESSIE Workshop, Leuven, November 13-14, http://paginas. terra. com. br/informatica/paulobarreto/AnubisPage. html (2000).
7. Biham, E., Shamir, A.: Differential cryptanalysis of DES-like Cryptosystems. J. Cryptol. 4(1), 3-72 (1991).
8. Ben-Aroya, I., Biham, E.: Differential cryptanalysis of Lucifer. In: Stinson, D. (ed.) Advances in Cryptology, Proc. Crypto'93, LNCS 773, pp. 187-199. Springer-Verlag (1994).
9. Canteaut, A.: Differential cryptanalysis of Feistel ciphers and differentially δ-uniform mappings. Workshop record of Selected Areas in Cryptography SAC '97, pp. 172-184 (1997).
10. Daemen, J., Govaerts, R., Vandewalle, J.: Weak keys of IDEA. In: Stinson, D. (ed.) Advances in Cryptology, Proc. Crypto'93, LNCS 773, pp. 224-231. Springer-Verlag (1994).
11. Daemen, J., Govaerts, R., Vandewalle, J.: A new approach to block cipher design. In: Anderson, R. (ed.) Proc. of Fast Software Encryption 1993, LNCS 809, pp. 18-32. Springer-Verlag (1994).
12. Daemen, J.: Cipher and hash function design. Strategies based on linear and differential cryptanalysis. Ph. D. thesis, Katholieke Universiteit Leuven (1995).
13. Daemen, J., Knudsen, L. R. Rijmen, V.: The block cipher square. In: Biham, E. (ed.) Fast Software Encryption '97, LNCS 1267, pp. 149-165. Springer-Verlag (1997).
14. Daemen, J., Peeters, M., van Assche G., Rijmen, V.: Nessie proposal: the block cipher Noekeon. (Submitted to Nessie).
15. Daemen, J., Rijmen, V.: The Design of Rijndael-AES, The Advanced Encryption Standard. Springer-Verlag (2002).
16. Daemen, J., Rijmen, V.: Understanding two-round differentials in AES. Security and Cryptography for Networks 2006 (SCN 2006), LNCS 4116, pp. 78-94. Springer-Verlag (2006).
17. Daemen, J., Rijmen, V.: Plateau characteristics. IET Inf. Secur. 1(1), 11-18 (2007).
18. Keliher, L.: Refined analysis of bounds related to linear and differential cryptanalysis for the AES. Advanced Encryption Standard-AES, 4th international conference (AES 2004), LNCS 3373, pp. 42-57. Springer-Verlag (2005).
19. Keliher, L., Sui, J.: Exact maximum expected differential and linear probability for 2-round advanced encryption standard (AES). IET Inf. Secur. 1(2), 53-57 (2007).
20. 2-DES. In: Brickell, E. F. (ed.) Advances in Cryptology, Proc. CRYPTO'92, LNCS 746, pp. 497-511. Springer-Verlag (1993).
21. Knudsen, L. R.: Truncated and higher order differentials. In: Preneel, B. (ed.) Fast Software Encryption '94, LNCS 1008, pp. 196-211. Springer-Verlag (1995).
22. Knudsen, L. R., Mathiassen, J. E.: On the role of key schedules in attacks on iterated ciphers. ESORICS 2004, LNCS 3193, pp. 322-334. Springer-Verlag (2004).
23. Lai, X., Massey, J. L., Murphy, S.: Markov ciphers and differential cryptanalysis. In: Davies, D. W. (ed.) Advances in Cryptology, Proc. Eurocrypt'91, LNCS 547, pp. 17-38. Springer-Verlag (1991).
24. Lidl, R., Niederreiter, H.: Introduction to Finite Fields and Their Applications. Cambridge University Press, 1986 (Reprinted 1988).
25. Matsui, M.: New block encryption algorithm misty. In: Biham, E. (ed.) Fast Software Encryp tion '97, LNCS 1267, pp. 64-74. Springer-Verlag (1997).
26. Nyberg, K.: Differentially uniform mappings for cryptography. In: Helleseth, T. (ed.) Advances in Cryptology, Proc. Eurocrypt'93, LNCS 765, pp. 55-64. Springer-Verlag (1993).
27. Nyberg, K., Knudsen, L. R.: Provable security against a differential attack. J. Cryptol. 8(1), 27-38 (1995).
28. Park, S., Sung, S. H., Chee, S., E-J. Yoon, Lim, J.: On the security of Rijndael-like structures against differential and linear cryptanalysis. In: Zheng, Y. (ed.) Advances in Cryptology, Proceedings of Asiacrypt '02, LNCS 2501, pp. 176-191. Springer-Verlag (2002).
29. Park, S., Sung, S. H., Lee, S., Lim, J.: Improving the upper bound on the maximum differential and the maximum linear hull probability for SPN structures and AES. In: Johansson, T. (ed.) Fast Software Encryption '03, LNCS 2887, pp. 247-260. Springer-Verlag (2003).
30. Rijmen, V.: Cryptanalysis and design of iterated block ciphers. Doctoral Dissertation, October 1997, K. U. Leuven.
31. Rijmen, V., Daemen, J., Preneel, B., Bosselaers, A., De Win E.: The cipher SHARK. In: Gollmann, D. (ed.) Fast Software Encryption '96, LNCS 1039, pp. 99-111. Springer-Verlag (1996).
32. Vaudenay, S.: On the need for multipermutations: cryptanalysis of MD4 and SAFER. In: Preneel, B. (ed.) Fast Software Encryption '94, LNCS 1008, pp. 286-297. Springer-Verlag (1995).
33. Zheng, Y., Zhang, X. M.: Plateaued functions. Advances in Cryptology, ICICS '99, LNCS 1726, pp. 284-300. Springer-Verlag (1999).