An introduction to block cipher cryptanalysis

Proceedings of the IEEE

Volumn 94, Issue 2, 2006, Pages 346-355

  DeCannière, Christophe ^a   Biryukov, Alex ^a   Preneel, Bart ^a,b,c,d,e  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^c International Association of Cryptologic Research   (Belgium)

^d Leuven Security Excellence Consortium   (Belgium)

^e ECRYPT   (Belgium)

Author keywords

Block cipher; Cryptanalysis; Symmetric encryption

Indexed keywords

COMPUTATION THEORY; DATA HANDLING; ENCODING (SYMBOLS); INFORMATION TECHNOLOGY; SECURITY OF DATA;

BLOCK CIPHER; BLOCK CIPHERS; CRYPTANALYSIS; DATA ENCRYPTION STANDARD (DES); SYMMETRIC ENCRYPTION;

CRYPTOGRAPHY;

EID: 31344454613     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2005.862300     Document Type: Conference Paper

References (37)

1. C.E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, pp. 656-715, 1949.
2. W. Diffie and M. E. Hellman, "New directions in cryptography," IEEE Trans. Inf. Theory, vol. IT-22, no. 6, pp. 644-654, Nov. 1976.
3. Data Encryption Standard (DES), FIPS-46, National Institute of Standards and Technology, 1979 [Online], Available: http://csrc.nist.gov/publications/ fips/fips46-3/fips46-3.pdf, revised as FIPS 46-1:1988, FIPS 46-2:1993, FIPS 46-3:1999
4. A. Shimizu and S. Miyaguchi, "Fast data encipherment algorithm FEAL," in Advances in Ciyptology-EUROCRYPT'87, D. Chaum and W. L. Price, Eds. Heidelberg, Germany: Springer-Verlag, 1988, vol. 304, Lecture Notes in Computer Science, pp. 267-278.
5. Advanced Encryption Standard, ser. FIPS-197, National Institute of Standards and Technology, Nov. 2001 [Online]. Available: http://csrc.nist.gov/ encryption/
6. R. L. Rivest, A. Shamir, and L. M. Adleman, "A method for obtaining digital signatures and public-key cryptosystems," Commun. ACM, vol. 21, no. 2, pp. 120-126, Feb. 1978.
7. M. E. Hellman, "A cryptanalytic time-memory tradeoff," IEEE Trans. Inf. Theory, vol. 26, no. 4, pp. 401-406, Jul. 1980.
8. E. Biham and A. Shamir, "Differential cryptanalysis of DES-like cryptosystems," in Advances in Cryptology-CRYPTO'90, A. Menezes and S. A. Vanstone, Eds. Heidelberg, Germany: Springer-Verlag, 1990, vol. 537, Lecture Notes in Computer Science, pp. 2-21.
9. _, Differential Cryptanalysis of the Data Encryption Standard. New York: Springer-Verlag, 1993.
10. _, "Differential cryptanalysis of the full 16-round DES,"in Advances in Cryptology - CRYPTO'92, E. F. Brickell, Ed. Heidelberg, Germany: Springer-Verlag, 1993, vol. 740, Lecture Notes in Computer Science, pp. 487-496.
11. L. R. Knudsen, "Truncated and higher order differentials," in Fast Software Encryption, FSE'94, B. Preneel, Ed. Heidelberg, Germany: Springer-Verlag, 1995, vol. 1008, Lecture Notes in Computer Science, pp. 196-211.
12. E. Biham, A. Biryukov, and A. Shamir, "Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials," in Advances in Cryptology - EUROCRYPT '99, J. Stern, Ed. Heidelberg, Germany: Springer-Verlag, 1999, vol. 1592, Lecture Notes in Computer Science, pp. 12-23.
13. X. Lai, "Higher order derivatives and differential cryptanalysis," in Proc, Symp. Communication, Coding and Cryptography in Honor of James L. Massey on the Occasion of His 60th Birthday 1994, pp. 227-233.
14. D. Wagner, "The boomerang attack," in Fast Software Encryption, FSE'99, L. R. Knudsen, Ed. Heidelberg, Germany: Springer-Verlag, 1999, vol. 1636, Lecture Notes in Computer Science, pp. 156-170.
15. M. Matsui, "Linear cryptanalysis method for DES cipher," in Advances in Cryptology - EUROCRYPT'93, T. Helleseth, Ed. Heidelberg, Germany: Springer-Verlag, 1993, vol. 765, Lecture Notes in Computer Science, pp. 386-397.
16. _, "A new method for known plaintext attack of FEAL cipher," in Advances in Cryptology - EUROCRYPT'92, R. A. Rueppel, Ed. Heidelberg, Germany: Springer-Verlag, 1993, vol. 658, Lecture Notes in Computer Science, pp. 81-91.
17. L. R. Knudsen and J.E. Mathiassen, "A chosen-plaintext linear attack on DES," in Fast Software Encryption, FSE 2000, B. Schneier, Ed. Heidelberg, Germany: Springer-Verlag, 2001, vol. 1978, Lecture Notes in Computer Science, pp. 262-272.
18. L. R. Knudsen and M. J. B. Robshaw, "Non-linear approximations in linear cryptanalysis," in Advances in Cryptology - EUROCRYPT'96, U. Maurer, Ed. Heidelberg, Germany: Springer-Verlag, 1996, vol. 1070, Lecture Notes in Computer Science, pp. 224-236.
19. T. Shimoyama and T. Kaneko, "Quadratic relation of s-box and its application to the linear attack of full round DES," in Advances in Cryptology - CRYPTO'98, H. Krawczyk, Ed. Heidelberg, Germany: Springer-Verlag, 1998, vol. 1462, Lecture Notes in Computer Science, pp. 200-211.
20. B.S. Kaliski and M. J. Robshaw, "Linear cryptanalysis using multiple approximations," in Advances in Cryptology - CRYPTO'94, Y. Desmedt, Ed. Heidelberg, Germany: Springer-Verlag, 1994, vol. 839, Lecture Notes in Computer Science, pp. 26-39.
21. A. Biryukov, C. De Cannière, and M. Quisquater, "On multiple linear approximations," in Advances in Cryptology - CRYPTO 2004, M. Franklin, Ed. Heidelberg, Germany: Springer-Verlag, 2004, vol. 3152, Lecture Notes in Computer Science, pp. 1-22.
22. J. Daemen, L. R. Knudsen, and V. Rijmen, "The block cipher square," in Fast Software Encryption - FSE'97, E. Biham, Ed. Heidelberg, Germany: Springer-Verlag, 1997, vol. 1267, Lecture Notes in Computer Science, pp. 149-165.
23. S. Lucks, "Attacking seven rounds of Rijndael under 192-bit and 256-bit keys," in Proc. 3rd AES Candidate Conf. 2000, pp. 215-229.
24. A. Biryukov and A. Shamir, "Structural cryptanalysis of SASAS," in Advances in Cryptology - EUROCRYPT 2001, B. Pfitzmann, Ed. Heidelberg, Germany: Springer-Verlag, 2001, vol. 2045, Lecture Notes in Computer Science, pp. 394-405.
25. L. R. Knudsen and D. Wagner, "Integral cryptanalysis (extended abstract)," in Fast Software Encryption, FSE 2002, J. Daemen and V. Rijmen, Eds. Heidelberg, Germany: Springer-Verlag, 2002, vol. 2365, Lecture Notes in Computer Science, pp. 112-127.
26. J. Daemen and V. Rijmen, The Design of Rijndael: AES - The Advanced Enciyption Standaid. New York: Springer-Verlag, 2002.
27. N. Ferguson, J. Kelsey, S. Lucks, B. Schneier, M. Stay, D. Wagner, and D. Whiting, "Improved cryptanalysis of Rijndael," in Fast Software Encryption, FSE 2000, B. Schneier, Ed. Heidelberg, Germany: Springer-Verlag, 2001, vol. 1978, Lecture Notes in Computer Science, pp. 213-230.
28. H. Gilbert and M. Minier, "A collision attack on seven rounds of Rijndael," in Proc. 3rd AES Candidate Conf. 2000, pp. 230-241.
29. N. T. Courtois and J. Pieprzyk, "Cryptanalysis of block ciphers with overdefined systems of equations," in Advances in Cryptology - ASIACRYPT 2002, Y. Zheng, Ed. Heidelberg, Germany: Springer-Verlag, 2002, vol. 2501, Lecture Notes in Computer Science, pp. 267-287 [Online]. Available: http://www.iacr.org [earlier version]
30. N. Ferguson, R. Schroeppel, and D. Whiting, "A simple algebraic representation of Rijndael," in Selected Areas in Cryptography, SAC 2001, S. Vaudenay and A. M. Youssef, Eds. Heidelberg, Germany: Springer-Verlag, 2001, vol. 2259, Lecture Notes in Computer Science, pp. 103-111.
31. S. Murphy and M. J. B. Robshaw, "Essential algebraic structure within the AES," in Advances in Cryptology - CRYPTO 2002, M. Yung, Ed. Heidelberg, Germany: Springer-Verlag, 2002, vol. 2442, Lecture Notes in Computer Science, pp. 17-38.
32. N.T. Courtois and W. Meier, "Algebraic attacks on stream ciphers with linear feedback," in Advances in Cryptology - EUROCRYPT 2003, E. Biham, Ed. Heidelberg, Germany: Springer-Verlag, 2003, vol., Lecture Notes in Computer Science, pp. 345-359.
33. P. C. Kocher, "Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems," in Advances in Ciyptology-CRYPTO'96, N. Koblitz, Ed. Heidelberg, Germany: Springer-Verlag, 1996, vol. 1109, Lecture Notes in Computer Science, pp. 104-113.
34. P. C. Kocher, J. Jaffe, and B. Jun, "Differential power analysis," in Advances in Cryptology - CRYPTO'99, M. Wiener, Ed. Heidelberg, Germany: Springer-Verlag, 1999, vol. 1666, Lecture Notes in Computer Science, pp. 388-397.
35. J.-J. Quisquater and D. Samyde, "Electromagnetic analysis (EMA): Measures and counter-measures for smart cards," in Proc. Int. Conf. Research in Smart Cards 2001, pp. 200-210.
36. S. Mangard, "A simple power-analysis (SPA) attack on implementations of the AES key expansion," in Information Security and Cryptology - ICISC 2002, P. J. Lee and C. H. Lim, Eds. Heidelberg, Germany: Springer-Verlag, 2002, vol. 2587, Lecture Notes in Computer Science, pp. 343-358.
37. M.-L. Akkar and C. Giraud, "An implementation of DES and AES, secure against some attacks," in Cryptographic Hardware and Embedded Systems, CHES 2001, Ç. K. Koç, D. Naccache, and C. Paar, Eds. Heidelberg, Germany: Springer-Verlag, 2001, vol. 2162, Lecture Notes in Computer Science, pp. 309-318.