You are looking at a specific version 20141107:065701 of this paper. See the latest version.

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 functionsMD5computing clusterHPCMPIcollision attacksingle-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
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.