[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Re: Performance: MD4 vs MD5

From: Daniel Berlin <dberlin_at_dberlin.org>
Date: 2003-04-25 23:10:31 CEST

On Friday, April 25, 2003, at 04:19 PM, Michael wrote:

>> Where did you read that collisions with MD4 are that frequent?
>> I'm aware of cryptographic attacks against the first few rounds
>> but do not recall reading _anything_ that states MD4's collision
>> rate is that low.
> ^^^
> Er, make that "high" :)
"Dobbertin has shown how collisions for the full version of MD4 can be
found in under a minute on a typical PC. Clearly, MD4 should now be
considered broken."

If you want collision rates, see

If you do a google search on "md4 collision rate", you'll see things
like "(S/Key was originally just MD4, which proved to have a high
collision rate)"
Also see http://burtleburtle.net/bob/hash/doobs.html

Note that table shows that a simple dictionary of 38740 english words
is enough to generate a collision in MD4.

To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Fri Apr 25 23:11:21 2003

This is an archived mail posted to the Subversion Dev mailing list.

This site is subject to the Apache Privacy Policy and the Apache Public Forum Archive Policy.