Hash functions and the (amplified) boomerang attack

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4622 LNCS, Issue , 2007, Pages 244-263

  Joux, Antoine ^a,c   Peyrin, Thomas ^b,c  

^a DGA ^*

^b ORANGE LABS   (France)

^c LABORATOIRE DES SCIENCES DU CLIMAT ET DE L ENVIRONNEMENT   (France)

Author keywords

Boomerang attack; Hash functions; SHA 1

Indexed keywords

COMPUTATIONAL COMPLEXITY; CRYPTOGRAPHY; NUMERICAL METHODS; SECURITY OF DATA;

BLOCK CIPHER ANALYSIS; BOOMERANG ATTACK; HASH FUNCTIONS;

FUNCTION EVALUATION;

EID: 38049182746     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74143-5_14     Document Type: Conference Paper

References (24)

1. Biham, E., Chen, R.: Near-Collisions of SHA-O. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol. 3152, pp. 290-305. Springer, Heidelberg (2004)
2. Biham, E., Chen, R., Joux, A., Carribault, P., Lemuet, C, Jalby, W.: Collisions of SHA-0 and Reduced SHA-I. In: Cramer, R.J.F. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 36-57. Springer, Heidelberg (2005)
3. De Cannière, C., Rechberger, C.: Finding SHA-I Characteristics: General Results and Applications. In: Lai, X., Chen, K. (eds.) ASIACRYPT 2006. LNCS, vol. 4284, pp. 1-20. Springer, Heidelberg (2006)
4. Rechberger, C., De Cannière, C., Mendel, F.: In: Rump Session of Fast Software Encryption - FSE 2007 (2007)
5. Chabaud, F., Joux, A.: Differential Collisions in SHA-0. In: Krawczyk, H. (ed.) CRYPTO 1998. LNCS, vol. 1462, pp. 56-71. Springer, Heidelberg (1998)
6. Damgård, I.: A Design Principle for Hash Functions. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 416-427. Springer, Heidelberg (1990)
7. Dobbertin, H.: Cryptanalysis of MD4. In: Gollmann, D. (ed.) Fast Software Encryption. LNCS, vol. 1039, pp. 53-69. Springer, Heidelberg (1996)
8. Joux, A., Peyrin, T.: Message modification, neutral bits and boomerangs. In: Proceedings of NIST 2nd Cryptographic Hash Workshop (2006)
9. Kelsey, J., Kohno, T., Schneier, B.: Amplified Boomerang Attacks Against Reduced-Round MARS and Serpent. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, pp. 75-93. Springer, Heidelberg (2001)
10. Klima, V.: Tunnels in Hash Functions: MD5 Collisions Within a Minute. ePrint archive (2006), http://eprint.iacr.org/2006/105.pdf
11. Merkle, R.C.: One Way Hash Functions and DES. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 428-446. Springer, Heidelberg (1990)
12. National Institute of Standards and Technology. FIPS 180: Secure Hash Standard (May 1993) available from http://csrc.nist.gov
13. National Institute of Standards and Technology. FIPS 180-1: Secure Hash Standard (April 1995) available from http://csrc.nist.gov
14. National Institute of Standards and Technology. FIPS 180-2: Secure Hash Standard (August 2002) available from http://csrc.nist.gov
15. Rivest, R.L.: RFC1321: The MD5 Message-Digest Algorithm (April 1992 ) available from http://www.ietf.org/rfc/rfci321.txt
16. R.L. Rivest. RFC 1320: The MD4 Message Digest Algorithm (April 1992), http:// www.ietf.org/rfc/rfc1320.txt
17. Sugita, M., Kawazoe, M., Imai, H.: Gröbner Basis based Cryptanalysis of SHA1. In: Fast Software Encryption - FSE'07. LNCS, Springer, Heidelberg (2007), http://eprint.iacr.org/2006/098.pdf (to appear)
18. Wagner, D.: The Boomerang Attack. In: Knudsen, L.R. (ed.) FSE 1999. LNCS, vol. 1636, pp. 156-170. Springer, Heidelberg (1999)
19. Wang, X., Lai, X., Feng, D., Chen, H., Yu, X.: Cryptanalysis of the Hash Functions MD4 and RIPEMD. In: Cramer, R.J.F. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 1-18. Springer, Heidelberg (2005)
20. Wang, X., Yao, A.C., Yao, F.: Cryptanalysis on SHA-I. In: Proceedings of NIST Cryptographic Hash Workshop (2005)
21. Wang, X., Yin, Y.L., Yu, H.: New Collision Search for SHA-I. In: Rump Session of CRYPTO (2005)
22. Wang, X., Yin, Y.L., Yu, H.: Finding Collisions in the Full SHA-I. In: Shoup, V. (ed.) CRYPTO 2005. LNCS, vol. 3621, pp. 17-36, Springer, Heidelberg (2005)
23. Wang, X., Yu, H.: How to Break MD5 and Other Hash Functions. In: Cramer, R.J.F. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 19-35. Springer, Heidelberg (2005)
24. Wang, X., Yu, H., Yin, Y.L.: Efficient Collision Search Attacks on SHA-0. In: Shoup, V. (ed.) CRYPTO 2005. LNCS, vol. 3621, pp. 1-16. Springer, Heidelberg (2005)