Voir la source de MD4

[[Fichier:MD4.svg|vignette|Schéma d'une opération MD4, l'algorithme contient 48 de ces opérations.]]
'''MD4''', pour ''[[Message Digest]] 4'', est un algorithme de hachage conçu par le professeur [[Ronald Rivest]] du [[Massachusetts Institute of Technology]] en 1990. La taille de la signature est de 128 [[Bit (informatique)|bits]]. L'algorithme a été abandonné au profit du [[MD5]] après la découverte de faiblesses dans sa conception<ref>Bert den Boer, Antoon Bosselaers: An Attack on the Last Two Rounds of MD4. Crypto 1991: 194–203</ref>. D'autres attaques encore plus efficaces ont suivi, notamment par [[Hans Dobbertin]] du service du chiffre allemand et l'équipe chinoise à l'origine de l'attaque sur [[MD5]]<ref>Xiaoyun Wang, Xuejia Lai, Dengguo Feng, Hui Chen, Xiuyuan Yu: Cryptanalysis of the Hash Functions MD4 and RIPEMD. Eurocrypt 2005: 1–18</ref>. À ce titre, le MD4 ne peut en aucun cas être considéré comme cryptographiquement sûr puisque des collisions peuvent être générées avec un nombre d'opérations de l'ordre de <math>2^{8}</math> opérations. Cette magnitude est très faible en comparaison des <math>2^{64}</math> nécessaires pour une [[attaque des anniversaires]].

== Exemples ==
Voici la signature en ''MD4'' obtenue sur une phrase :

<tt>MD4(« Wikipedia, l'encyclopedie libre et gratuite »)</tt> = <tt>b94e66e0817dd34dc7858a0c131d4079</tt>

==Utilisation==
Le MD4 est utilisé pour calculer les empreintes des mots de passe [[NT Lan Manager|NTLM]] par [[Microsoft]].

MD4 est aussi utilisé dans plusieurs applications de traitement de fichiers, afin d'obtenir une empreinte un peu plus rapidement que MD5.

==Exemple de collision==
Soient les données hexadécimales suivantes :
{{retrait|1= k1 = 839c7a4d7a92cb{{rouge|5}}678a5d5{{rouge|b}}9eea5a7573c8a74deb366c3dc20a083b69f5d2a3bb3719dc69891e9f95e809fd7e8b23ba6318ed{{rouge|d}}45e51fe39708bf9427e9c3e8b9 et }}
{{retrait|1= k2 = 839c7a4d7a92cb{{rouge|d}}678a5d5{{rouge|2}}9eea5a7573c8a74deb366c3dc20a083b69f5d2a3bb3719dc69891e9f95e809fd7e8b23ba6318ed{{rouge|c}}45e51fe39708bf9427e9c3e8b9 ;}}
Alors k1 ≠ k2, pourtant MD4(k1) = MD4(k2) = 4d7e6a1defa93d2dde05b45d864c429b

== Références ==
{{Références}}

== Voir aussi ==
* [[Ronald Rivest]]

=== Bibliographie ===
* Hans Dobbertin, 1998. Cryptanalysis of MD4. J. Cryptology 11(4): 253–271
* Hans Dobbertin: Cryptanalysis of MD4. Fast Software Encryption 1996: 53–69

=== Liens externes ===
* {{en}} [http://www.faqs.org/rfcs/rfc1320.html Description du MD4 par Ron Rivest dans le RFC 1320]
* {{en}} [http://citeseer.ist.psu.edu/denboer91attack.html Une attaque sur les deux derniers stages du MD4]

{{Palette|Fonctions de hachage cryptographiques}}
{{Portail|Cryptologie}}

[[Catégorie:Algorithme de hachage]]