Finding preimages in full MD5 faster than exhaustive search

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

Volumn 5479 LNCS, Issue , 2009, Pages 134-152

  Sasaki, Yu ^a   Aoki, Kazumaro ^a  

^a NTT CORPORATION   (Japan)

Author keywords

Hash function; Local collision; MD5; One way; Preimage; Splice and cut

Indexed keywords

LOCAL COLLISION; MD5; ONE-WAY; PREIMAGE; SPLICE-AND-CUT;

HASH FUNCTIONS;

EID: 67650679771     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01001-9_8     Document Type: Conference Paper

References (16)

1. Aoki, K., Sasaki, Y.: Preimage attacks on one-block MD4, 63-step MD5 and more. In: Workshop Records of SAC 2008, Sackville, Canada, pp. 82-98 (2008)
2. Aumasson, J.-P., Meier, W., Mendel, F.: Preimage attacks on 3-pass HAVAL and step-reduced MD5. In: Workshop Records of SAC 2008, Sackville, Canada, pp. 99- 114 (2008) (ePrint version is avaliable at IACR Cryptology ePrint Archive: Report 2008/183), http://eprint.iacr.org/2008/183.pdf
3. De Canniére, C., Rechberger, C.: Preimages for reduced SHA-0 and SHA-1. In: Wagner, D. (ed.) CRYPTO 2008. LNCS, vol.5157, pp. 179-202. Springer, Heidelberg (2008) (slides on preliminary results were appeared at ESC 2008 seminar), http://wiki.uni.lu/esc/
4. De, D., Kumarasubramanian, A., Venkatesan, R.: Inversion attacks on secure hash functions using SAT solvers. In: Marques-Silva, J., Sakallah, K.A. (eds.) SAT 2007. LNCS, vol.4501, pp. 377-382. Springer, Heidelberg (2007)
5. Den Boer, B., Bosselaers, A.: Collisions for the compression function of MD-5. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol.765, pp. 293-304. Springer, Heidelberg (1994)
6. Dobbertin, H.: The status of MD5 after a recent attack. CryptoBytes The technical newsletter of RSA Laboratories, a division of RSA Data Security, Inc., 2(2) (Summer, 1996)
7. n work. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol.3494, pp. 474-490. Springer, Heidelberg (2005) (Pubitemid 41313970)
8. Klima, V.: Tunnels in hash functions: MD5 collisions within a minute. In: IACR Cryptology ePrint Archive: Report 2006/105 (2006), http://eprint.iacr.org/ 2006/105.pdf
9. Leurent, G.: MD4 is not one-way. In: Nyberg, K. (ed.) FSE 2008. LNCS, vol.5086, pp. 412-428. Springer, Heidelberg (2008)
10. Menezes, A.J., Van Oorschot, P.C., Vanstone, S.A.: Handbook of applied cryptography. CRC Press, Boca Raton (1997)
11. Rivest, R.L.: Request for Comments 1321: The MD5 Message Digest Algorithm. The Internet Engineering Task Force (1992), http://www.ietf.org/rfc/ rfc1321.txt
12. Sasaki, Y., Aoki, K.: A preimage attack for 52-steps HAS-160. In: Preproceedings of Information Security and Cryptology ICISC 2008 (2008)
13. Sasaki, Y., Aoki, K.: Preimage attacks on step-reduced MD5. In: Mu, Y., Susilo, W., Seberry, J. (eds.) ACISP 2008. LNCS, vol.5107, pp. 282-296. Springer, Heidelberg (2008)
14. Sasaki, Y., Aoki, K.: Preimage attacks on 3, 4, and 5-pass HAVAL. In: Pieprzyk, J.P. (ed.) AdVances in Cryptology - ASIACRYPT 2008. LNCS, vol.5350, pp. 253- 271. Springer, Heidelberg (2008)
15. U.S. Department of Commerce, National Institute of Standards and Technology. Federal Register, vol.72(212) Friday, November 2, 2007/Notices, (2007) http://csrc.nist.gov/groups/ST/hash/documents/FR-Notice-Nov07.pdf
16. Wang, X., Yu, H.: How to break MD5 and other hash functions. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol.3494, pp. 19-35. Springer, Heidelberg (2005) (Pubitemid 41313944)