MD4

MD4 , for Message Digest 4 , is an algorithm of chopping conceived by the professor Ronald Rivest of the Massachusetts Institute off Technology. The size of the signature is of 128 bits. The algorithm was abandoned with the profit of MD5 after the discovery of weaknesses in its design (Den Boer and Bosselaers). Other attacks even more effective followed, in particular by Hans Dobbertin of the cipher office German and Chinese team at the origin of the attack on MD5 (Wang and Al ). For this reason, the MD4 cannot in no case to be regarded as cryptographiquement sure since collisions can be generated with a number of operations about $2^\; \{8\}$ operations. This magnitude is very low compared to $2^\; \{64\}$ necessary for a Paradoxe of the birthdays.

Examples

Here the signature in MD4 obtained on a sentence:

MD4 (" Wikipedia, the free encyclopedia and gratuite") = b94e66e0817dd34dc7858a0c131d4079

See too

• MD2
• MD5
• SHA-1

References

• Hans Dobbertin, 1998. Cryptanalysis off MD4. J. Cryptology 11 (4): 253-271
• Hans Dobbertin: Cryptanalysis off MD4. Fast Software Encryption 1996:53 - 69

External bonds

• Description of the MD4 by Ron Rivest in the RFC 1320
• an attack on the last two training courses of the MD4

Random links:

Gouaux-of-Larboust | Guillaume Ier of Scotland | Mariglianella | Adam' S Song | 68e regiment of Moroccan riflemen | Montrose,_Michigan

© 2007-2008 speedlook.com; article text available under the terms of GFDL, from fr.wikipedia.org