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 bits. L'algorithme a été abandonné au profit du MD5 après la découverte de faiblesses dans sa conceptionBert den Boer, Antoon Bosselaers: An Attack on the Last Two Rounds of MD4. Crypto 1991: 194–203. 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 MD5Xiaoyun Wang, Xuejia Lai, Dengguo Feng, Hui Chen, Xiuyuan Yu: Cryptanalysis of the Hash Functions MD4 and RIPEMD. Eurocrypt 2005: 1–18. À 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 opérations. Cette magnitude est très faible en comparaison des nécessaires pour une attaque des anniversaires.
Exemples Voici la signature en MD4 obtenue sur une phrase :
MD4(« Wikipedia, l'encyclopedie libre et gratuite ») = b94e66e0817dd34dc7858a0c131d4079
Utilisation Le MD4 a été utilisé pour calculer les empreintes des mots de passe NTLM par Microsoft. Depuis mi-2026, MD4 est abandonné dans Active Directory au profit du couple AES‑SHA1 via Kerberos.
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 :
Alors k1 ≠ k2, pourtant MD4(k1) = MD4(k2) = 4d7e6a1defa93d2dde05b45d864c429b
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 Une attaque sur les deux derniers stages du MD4
Catégorie:Algorithme de hachage