Calculateur de code de hachage MD4

MD4 (Message Digest 4) est une fonction de hachage cryptographique conçue par Ronald Rivest en 1990. Il produit une valeur de hachage fixe de 128 bits (16 octets) à partir d’une entrée de longueur arbitraire. MD4 est maintenant considéré comme cryptographiquement défaillant en raison de vulnérabilités permettant des attaques de collision (trouver deux entrées différentes produisant le même hachage), il ne devrait donc pas être utilisé lors de la conception de nouveaux systèmes. Il est inclus ici au cas où il faudrait générer un code de hachage rétrocompatible.

Divulgation complète : je n'ai pas écrit l'implémentation spécifique de la fonction de hachage utilisée sur cette page. Il s'agit d'une fonction standard incluse avec le langage de programmation PHP. J'ai seulement créé l'interface Web pour la rendre accessible au public ici pour plus de commodité.

À propos de l’algorithme de hachage MD4

Je ne suis pas mathématicien, alors je vais essayer d’expliquer cette fonction de hachage d’une façon que mes collègues non-mathématiciens puissent comprendre;-) Si vous préférez l’explication axée sur les mathématiques, vous pouvez la trouver sur plein d’autres sites web.

D’accord, alors pensez à MD4 comme à une déchiqueteuse de papier spéciale. Mais au lieu de déchiqueter du papier, il « déchiquette » n’importe quel message (comme une lettre, un mot de passe ou un livre) dans un petit reçu de taille fixe. Peu importe la taille de votre message, ce destructeur vous donne toujours un tout petit reçu de 16 octets (128 bits), soit 32 caractères en hexadécimale.

Pour que le message soit correctement déchiqueté, il faut passer par quatre étapes :

Étape 1 : Préparer le message

• Avant de déchiqueter, il faut ajuster le papier pour qu’il rentre parfaitement dans le déchiqueteur.
• Si votre message est trop court, vous ajoutez un peu d’espace vide supplémentaire (comme des gribouillis ou des remplissages) pour que le papier rentre parfaitement.
• Si c’est trop long, tu le divises en plusieurs pages de la même taille.

Étape 2 : Ajouter un tampon secret

• Après avoir ajusté le message, vous ajoutez un tampon secret à la fin qui indique la longueur du message original.
• Cela aide le destructeur à garder une trace de la taille originale du message, peu importe la quantité de remplissage que vous avez ajoutée.

Étape 3 : Le processus de déchiquetage (3 tours de magie)

• Maintenant, le message va dans le déchiqueteur.
• Le déchiqueteur possède 4 engrenages (A, B, C et D) qui tournent ensemble selon un motif spécial.
• Les engrenages passent par 3 tours de rotation, où ils : mélangent les mots, retournent certaines pièces, les tournent comme un Rubik’s cube, écrasent différentes pièces ensemble.
• Chaque tour fait que le message ressemble de plus en plus à un fouillis incompréhensible à reconnaître.

Étape 4 : Le reçu final

• Après tous ces tournages, retournements et fracas, le déchiqueteur crache un reçu – une courte chaîne de chiffres et de lettres (le hash).
• Ce reçu a toujours la même longueur, que vous ayez déchiqueté un seul mot ou un livre entier!

Malheureusement, avec le temps, les gens ont découvert que ce destructeur magique n’est pas parfait. Des gens astucieux ont trouvé comment tromper la déchiqueteuse pour qu’elle donne le même reçu pour deux messages différents (on appelle ça une collision) et prédire comment les engrenages vont tourner, puis l’utiliser pour créer de faux reçus. À cause de cela, MD4 n’est plus considéré comme sécuritaire pour les choses importantes.

Lectures complémentaires

Si vous avez apprécié cet article, vous aimerez peut-être aussi ces suggestions :

• Calculateur de code de hachage Fowler-Noll-Vo FNV1-64
• Calculateur de code de hachage HAVAL-224/5
• Calculateur de code de hachage Tiger-192/4