An algorithm for MD5 single-block collision attack using high-performance computing cluster

Anton A.  Kuznetsov

Paper 2014/871

An algorithm for MD5 single-block collision attack using high-performance computing cluster

Anton A. Kuznetsov

Abstract

The parallel algorithm and its implementation for performing a single-block collision attack on MD5 are described. The algorithm is implemented as MPI program based upon the source code of Dr Marc Stevens' collision search sequential program. In this paper we present a parallel single-block MD5 collision searching algorithm itself and details of its implementation. We also disclose a pair of new single-block messages colliding under MD5 that were found using our algorithm on the high-performance computing cluster.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint.
Keywords: hash functions MD5 computing cluster HPC MPI collision attack single-block collision
Contact author(s): aakuznetsoff @ gmail com
History: 2014-11-07: revised; 2014-10-22: received; See all versions
Short URL: https://ia.cr/2014/871
License: CC BY

BibTeX

@misc{cryptoeprint:2014/871,
      author = {Anton A.  Kuznetsov},
      title = {An algorithm for {MD5} single-block collision attack using high-performance computing cluster},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/871},
      year = {2014},
      url = {https://eprint.iacr.org/2014/871}
}