[21642] in cryptography@c2.net mail archive
Tunnels accelerate MD5 collisions
daemon@ATHENA.MIT.EDU (vlastimil.klima@volny.cz)
Tue Mar 28 17:53:57 2006
X-Original-To: cryptography@metzdowd.com
X-Original-To: cryptography@metzdowd.com
From: vlastimil.klima@volny.cz
To: cryptography@metzdowd.com
Date: Tue, 28 Mar 2006 11:51:27 +0200 (CEST)
Hi all,
according to my paper "Tunnels in Hash Functions: MD5 Collisions
Within a Minute" I programmed tunnels for searching the second
block of MD5 collision message also. In the zero version of the
program I used tunnels only in the first block to demonstrate the
method.
It took 23 seconds, now it takes 1 second. Together with the first
block (optimized from 60 s. to 30 s.) it generates a MD5 collision
per 31 seconds in average (slow notebook Acer, Pentium, 1.6 GHz).
The paper, source code and Windows exe is available on
http://cryptography.hyperlink.cz/MD5_collisions.html
regards,
Vlastimil Klima
http://cryptography.hyperlink.cz/
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com
