[21425] in cryptography@c2.net mail archive
Tunnels in Hash Functions: MD5 Collisions in 40 seconds
daemon@ATHENA.MIT.EDU (vlastimil.klima@volny.cz)
Sat Mar 18 16:09:05 2006
X-Original-To: cryptography@metzdowd.com
X-Original-To: cryptography@metzdowd.com
From: vlastimil.klima@volny.cz
To: cryptography@metzdowd.com
Date: Sat, 18 Mar 2006 18:05:40 +0100 (CET)
In-Reply-To: <9F38CF35D80CAE409B979F3EB5242B4A041BF2C9@winex2.campus.tue.nl>
Congratulations to Marc Stevens, who described a method for fast
collision attack on MD5!
Just now (! it is a collision !) I have finished the translation of
my paper Vlastimil Klima: "Tunnels in Hash Functions: MD5 Collisions
Within a Minute".
It is based on a new method, tunneling. Using it on MD5 it gives a
collision in 40 seconds on a 3 GHz Pentium 4. (Actually I used two
times slower notebook with the time about 80 seconds.) I expect the
publication on eprint also, but I will put in on my web together
with the source code of the program in one or two hours. It is
http://cryptography.hyperlink.cz/MD5_collisions.html
Vlastimil Klima
http://cryptography.hyperlink.cz/
----------
Od: "Weger, B.M.M. de" <b.m.m.d.weger@TUE.nl>
Komu: cryptography@metzdowd.com
Predmet: MD5 collisions in one minute
Datum: 17.3.2006 - 19:37:20
> Hi all,
>
> You might be interested in knowing that my MSc student
> Marc Stevens has found a considerable speedup of MD5
> collision generation. His improvements of Wang's method
> enables one to make MD5 collisions typically in one
> minute on a PC; sometimes it takes a few minutes, and
> sometimes only a few seconds.
> His paper (shortly to appear on the Cryptology ePrint
> Archive) can be found on http://www.win.tue.nl/hashclash/,
> where we've also made his software available (source code
> and a Win32 executable).
> Grtz,
> Benne de Weger
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com
