MD4

MD4

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 conception (Den Boer et Bosselaers). 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 (Wang et al.). À 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 28 opérations. Cette magnitude est très faible en comparaison des 264 nécessaires pour un paradoxe des anniversaires.

Sommaire

Exemples

Voici la signature en MD4 obtenue sur une phrase :

MD4("Wikipedia, l'encyclopedie libre et gratuite") = b94e66e0817dd34dc7858a0c131d4079

Utilisation

Le MD4 est utilisé pour chiffrer les mots de passes en NTLM par Microsoft.

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

Voir aussi

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


v · Fonctions de hachage cryptographiques
Algorithmes APR1 · AR · Boognish · FFT-hash · HAS-160 · Haval · MD2 · MD4 · MD5 · MD6 · N-hash · PANAMA · RIPEMD · RIPEMD-128 · RIPEMD-160 · RIPEMD-256 · Famille SHA (SHA-0 · SHA-1 · SHA-224 · SHA-256 · SHA-384 · SHA-512) · Snefru · StepRightUp · Tiger · VSH · Whirlpool
Cryptanalyse Paradoxe des anniversaires · Linéaire · Différentielle · Attaque par force brute · Effet avalanche · Pseudo-collision
Architecture Remplissage · Fonction de compression · Construction de Merkle-Damgård · Construction de Miyaguchi-Preneel · Construction de Matyas-Meyer-Oseas · Construction de Davies-Meyer

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article MD4 de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • MD4 — General Designers Ronald Rivest First published October 1990[1] Series MD2, MD4, MD5, MD6 Detail Dige …   Wikipedia

  • MD4 — (engl. Message Digest Algorithm 4) wurde 1990 von Ronald L. Rivest veröffentlicht. Der MD4 Hash Algorithmus wurde mit dem Anspruch entwickelt, auf 32 Bit Rechnern besonders schnell zu laufen und gleichzeitig in der Implementierung einfach zu sein …   Deutsch Wikipedia

  • Md4 — (engl. Message Digest Algorithm 4) wurde 1990 von Ronald L. Rivest veröffentlicht. Der MD4 Hash Algorithmus wurde mit dem Anspruch entwickelt, auf 32 Bit Rechnern besonders schnell zu laufen und gleichzeitig in der Implementierung einfach zu sein …   Deutsch Wikipedia

  • MD4 — es un algoritmo de resumen del mensaje (el cuarto en la serie) diseñado por el profesor Ronald Rivest del MIT. Implementa una función criptográfica de hash para el uso en comprobaciones de integridad de mensajes. La longitud del resumen es de 128 …   Wikipedia Español

  • MD4 — es un algoritmo de resumen del mensaje (el cuarto en la serie) diseñado por profesor Ronald Rivest del MIT. Implementa una función criptográfica de hash para el uso en comprobaciones de integridad de mensajes. La longitud del resumen es de 128… …   Enciclopedia Universal

  • MD4 — Криптографическая хеш функция Название MD4 Создан 1990 г. Опубликован октябрь 1990 г. Размер хеша 128 бит Число раундов 3 Тип хеш функция MD4 (Message Digest 4 …   Википедия

  • Md4 — …   Википедия

  • MD4 — Message Direct 4 (Computing » Drivers) …   Abbreviations dictionary

  • MD4 — Message Digest algorithm 4 Chiffrierungsalgorithmus, definiert in RFC1320 …   Acronyms

  • MD4 — Message Digest algorithm 4 Chiffrierungsalgorithmus, definiert in RFC1320 …   Acronyms von A bis Z

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”