Refined analysis of bounds related to linear and differential cryptanalysis for the AES

Lecture Notes in Computer Science

Volumn 3373, Issue , 2005, Pages 42-57

  Keliher, Liam ^a  

^a MOUNT ALLISON UNIVERSITY   (Canada)

Author keywords

AES; Differential cryptanalysis; KMT2; KMT2 DC; Linear cryptanalysis; MEDP; MELP; Provable security; Rijndael; SPN

Indexed keywords

ALGORITHMS; DATA REDUCTION; PROBABILITY;

AES; KMT2; KMT2-DC; LINEAR CRYPTANALYSIS; MEDP; MELP; PROVABLE SECURITY; RIJNDAEL; SPN;

CRYPTOGRAPHY;

EID: 24144440948     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11506447_5     Document Type: Conference Paper

References (25)

1. E. Biham, On Matsui's linear cryptanalysis, Advances in Cryptology-EUROCRYPT'94, LNCS 950, pp. 341-355, Springer-Verlag, 1995.
2. E. Biham and A. Shamir, Differential cryptanalysis of DES-like cryptosystems, Advances in Cryptology-CRYPTO'90, LNCS 537, pp. 2-21, Springer-Verlag, 1991.
3. K. Chun, S. Kim, S. Lee, S.H. Sung, S. Yoon, Differential and linear cryptanalysis for 2-round SPNs, Information Processing Letters, Vol. 87, pp. 277-282, 2003.
4. J. Daemen, L. Knudsen, and V. Rijmen, The block cipher SQUARE, Fast Software Encryption (FSE'97), LNCS 1267, pp. 149-165, Springer-Verlag, 1997.
5. J. Daemen and V. Rijmen, The Design of Rijndael: AES - The Advanced Encryption Standard, Springer-Verlag, 2002.
6. S. Hong, S. Lee, J. Lim, J. Sung, and D. Cheon, Provable security against differential and linear cryptanalysis for the SPN structure, Fast Software Encryption (FSE 2000), LNCS 1978, pp. 273-283, Springer-Verlag, 2001.
7. J.-S. Kang, S. Hong, S. Lee, O. Yi, C. Park, and J. Lim, Practical and provable security against differential and linear cryptanalysis for substitution-permutation networks, ETRI Journal, Vol. 23, No. 4, December 2001.
8. L. Keliher, Linear cryptanalysis of substitution-permutation networks, Ph.D. Thesis, Queen's University, Kingston, Canada, 2003.
9. L. Keliher, H. Meijer, and S. Tavares, New method for upper bounding the maximum average linear hull probability for SPNs, Advances in Cryptology - EUROCRYPT 2001, LNCS 2045, pp. 420-436, Springer-Verlag, 2001.
10. L. Keliher, H. Meijer, and S. Tavares, Dual of new method for upper bounding the maximum average linear hull probability for SPNs, Technical Report, IACR ePrint Archive (http://eprint.iacr.org, Paper # 2001/033), 2001.
11. L. Keliher, H. Meijer, and S. Tavares, Improving the upper bound on the maximum average linear hull probability for Rijndael, Eighth Annual International Workshop on Selected Areas in Cryptography (SAC 2001), LNCS 2259, pp. 112-128, Springer-Verlag, 2001.
12. L. Keliher, H. Meijer, and S. Tavares, Completion of computation of improved upper bound on the maximum average linear hull probability for Rijndael, Technical Report, IACR ePrint Archive (http://eprint.iacr.org, Paper # 2004/074), 2004.
13. L. Knudsen, Practically secure Feistel ciphers, Fast Software Encryption, LNCS 809, pp. 211-221, Springer-Verlag, 1994.
14. X. Lai, J. Massey, and S. Murphy, Markov ciphers and differential cryptanalysis, Advances in Cryptology-EUROCRYPT'91, LNCS 547, pp. 17-38, Springer-Verlag, 1991.
15. C.H. Lim, CRYPTON: A new 128-bit block cipher, The First Advanced Encryption Standard Candidate Conference, Proceedings, Ventura, California, August 1998.
16. M. Matsui, Linear cryptanalysis method for DES cipher, Advances in Cryptology -EUROCRYPT'93, LNCS 765, pp. 386-397, Springer-Verlag, 1994.
17. M. Matsui, On correlation between the order of s-boxes and the strength of DES, Advances in Cryptology - EUROCRYPT'94, LNCS 950, pp. 366-375, Springer-Verlag, 1995.
18. W. Meier and O. Staffelbach, Nonlinearity criteria for cryptographic functions, Advances in Cryptology - EUROCRYPT'89, LNCS 434, pp. 549-562, Springer-Verlag, 1990.
19. K. Nyberg, Linear approximation of block ciphers, Advances in Cryptology - EUROCRYPT'94, LNCS 950, pp. 439-444, Springer-Verlag, 1995.
20. K. Nyberg and L. Knudsen, Provable security against a differential attack, Journal of Cryptology, Vol. 8, No. 1, pp. 27-37, 1995.
21. K. Ohta, S. Moriai, and K. Aoki, Improving the search algorithm for the best linear expression, Advances in Cryptology - CRYPTO'95, LNCS 963, pp. 157-170, Springer-Verlag, 1995.
22. S. Park, S.H. Sung, S. Chee, E-J. Yoon, and J. Lim, On the security of Rijndael-like structures against differential and linear cryptanalysis, Advances in Cryptology - ASIACRYPT 2002, LNCS 2501, pp. 176-191, Springer-Verlag, 2002.
23. S. Park, S.H. Sung, S. Lee, J. Lim, Improving the upper bound on the maximum differential and the maximum linear hull probability for SPN structures and AES, Fast Software Encryption (FSE 2003), LNCS 2887, pp. 247-260, Springer-Verlag, 2003.
24. F. Sano, K. Ohkuma, H. Shimizu, and S. Kawamura, On the security of nested SPN cipher against the differential and linear cryptanalysis, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E86-A, No. 1, pp. 37-46, 2003.
25. S. Vaudenay, On the security of CS-Cipher, Fast Software Encryption (FSE'99), LNCS 1636, pp. 260-274, Springer-Verlag, 1999.