Google Groups Home
Help | Sign in
Message from discussion Bibliography on MD5 attacks
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
Francois Grieu  
View profile
 More options Apr 2 2004, 11:30 am
Newsgroups: sci.crypt
From: Francois Grieu <fgr...@francenet.fr>
Date: Fri, 02 Apr 2004 18:30:03 +0200
Local: Fri, Apr 2 2004 11:30 am
Subject: Bibliography on MD5 attacks
Below is my annotated bibliography on attacks against MD5
(or its round function).

Anyone knows something else worth mentioning ?

   François Grieu

--

Hans Dobbertin: Cryptanalysis of MD5 Compress (1996)
<http://www-cse.ucsd.edu/users/bsy/dobbertin.ps>
<http://citeseer.ist.psu.edu/dobbertin96cryptanalysis.html>

This gives a numerical example of I, X1, X2 with
MD5compress(I,X1) = MD5compress(I,X2)
1-bit difference between X1 and X2.
Of course the value of I is not the initial MD5 value,
nor occuring in any known message, else the full MD5
would be broken.

--

Hans Dobbertin: The Status of MD5 After a Recent Attack
in CryptoBytes Volume 2 Number 2 - 1996
<ftp://ftp.rsasecurity.com/pub/cryptobytes/crypto2n2.pdf>
<http://citeseer.ist.psu.edu/243938.html>

More detailed account of the same result, with partial
explanation on how it was obtained.

--

B. den Boer and A. Bosselaers, Collisions for the compression
function of MD5.
Proceedings Eurocrypt'93
<http://citeseer.ist.psu.edu/289874.html>
<http://www.esat.kuleuven.ac.be/~cosicart/pdf/AB-9300.pdf>

This gives example, and method, to find I1, I2, X with
MD5compress(I1,X) = MD5compress(I2,X)
4-bit difference between I1 and I2.

--

P.C. van Oorschot and M.J. Wiener:
Parallel Collision Search with Cryptanalytic Applications
Journal of Cryptology, vol. 12, no. 1, 1999
<http://www.scs.carleton.ca/~paulv/papers/JoC97.pdf>
<http://www3.sympatico.ca/wienerfamily/Michael/MichaelPapers/pcs.pdf>

Expands on 1994 and 1996 works by the same authors.
This is an educated brute-force attack with cost about
2^64 hashes, and relatively little memory.
Best practical attack technique published, ongoing use at
<http://www.md5crk.com>

--

Thomas A. Berson: Differential Cryptanalysis Mod 2^32
with Applications to MD5.
Proceedings Eurocrypt'92
<http://cnscenter.future.co.kr/resource/crypto/algorithm/Symmetric/ec9...>

I do not even get what the author takes mod 2^32, nor what
results are claimed.


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2008 Google