Cryptology ePrint Archive: Report 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.

Category / Keywords: implementation / hash functions; MD5; computing cluster; HPC; MPI; collision attack; single-block collision

Date: received 22 Oct 2014, last revised 6 Nov 2014

Contact author: aakuznetsoff at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20141107:065701 (All versions of this report)

Short URL: ia.cr/2014/871

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]