Paper 2014/871 Original: eprint.iacr.org/2014/871 ↗
An algorithm for MD5 single-block collision attack using high-performance computing cluster
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.
- History
- 2014-11-07: last updated
- 2014-10-22: published
- Short URL
- https://ia.cr/2014/871
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}