International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Finding MD5 Collisions on a Notebook PC Using Multi-message Modifications

Authors:
Vlastimil Klima
Download:
URL: http://eprint.iacr.org/2005/102
Search ePrint
Search Google
Abstract: In this paper, we summarize the results achieved during our brief three months long research on collisions of the MD5 hash function. Being inspired by the results announced by Wang et al. [1] we independently developed methods for finding collisions which work for any initialization value and which are quicker than the methods presented in [1, 8]. It enables us to find a MD5 collision on a standard notebook PC roughly in 8 hours [7]. Independently on [1, 8], we discovered and propose several multi-message modification methods, which are more effective than methods described in [1, 8]. We show their principle.
BibTeX
@misc{eprint-2005-12438,
  title={Finding MD5 Collisions on a Notebook PC Using Multi-message Modifications},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / MD5, collision, multi-message modification, hash function},
  url={http://eprint.iacr.org/2005/102},
  note={will be presented at 3rd International Scientific Conference Security and Protection of Information, Brno, Czech Republic, May 3 - 5, 2005 v.klima@volny.cz 12878 received 5 Apr 2005},
  author={Vlastimil Klima},
  year=2005
}