Calculateur de code de hachage MD4

MD4 (Message Digest 4) est une fonction de hachage cryptographique conçue par Ronald Rivest en 1990. Elle produit une valeur de hachage fixe de 128 bits (16 octets) à partir d'une entrée de longueur arbitraire. MD4 est désormais considéré comme cryptographiquement cassé en raison de vulnérabilités qui permettent des attaques par collision (trouver deux entrées différentes qui produisent le même hachage), il ne doit donc pas être utilisé lors de la conception de nouveaux systèmes. Il est inclus ici au cas où l'on aurait besoin de 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 dans le langage de programmation PHP. J'ai seulement créé l'interface web pour la rendre publiquement disponible ici pour des raisons de commodité.

À propos de l'algorithme de hachage MD4

Je ne suis pas mathématicien, je vais donc essayer d'expliquer cette fonction de hachage d'une manière que mes collègues non mathématiciens peuvent comprendre ;-) Si vous préférez l'explication mathématique lourde, vous pouvez la trouver sur de nombreux autres sites Web.

Bon, alors pensez à MD4 comme à un destructeur de papier spécial. 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) pour en faire un petit reçu de taille fixe. Quelle que soit la taille de votre message, ce destructeur vous donne toujours un petit reçu d'une longueur exacte de 16 octets (128 bits), soit 32 caractères au format hexadécimal.

Pour que le message soit correctement déchiqueté, vous devez suivre quatre étapes :

Étape 1 : Préparation du message

• Avant de déchiqueter, vous devez ajuster votre papier pour qu'il s'adapte parfaitement au destructeur.
• Si votre message est trop court, ajoutez un espace vide supplémentaire (comme des gribouillages ou du remplissage) pour que le papier s'adapte parfaitement.
• Si c'est trop long, vous le divisez en plusieurs pages de même taille.

Étape 2 : Ajout d'un tampon secret

• Après avoir ajusté le message, vous ajoutez un tampon secret à la fin qui indique la durée du message d'origine.
• Cela permet au destructeur de documents de conserver la taille d'origine du message, quelle que soit la quantité de remplissage que vous avez ajoutée.

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

• Le message va maintenant dans le destructeur de documents.
• Le broyeur dispose de 4 engrenages (A, B, C et D) qui tournent ensemble selon un modèle spécial.
• Les engrenages passent par 3 cycles de rotation, où ils :
  • Mélanger les mots
  • Retournez certaines pièces à l'envers
  • Faites-les tourner comme un Rubik's cube
  • Écraser différentes pièces ensemble
• À chaque tour, le message ressemble de plus en plus à un fouillis confus, impossible à reconnaître.

Étape 4 : Le reçu final

• Après tous ces tours, retournements et écrasements, le destructeur produit un reçu : une courte chaîne de chiffres et de lettres (le hachage).
• Ce reçu a toujours la même longueur, peu importe si vous avez déchiqueté un seul mot ou un livre entier !

Malheureusement, au fil du temps, les gens ont découvert que ce destructeur magique n'était pas parfait. Des personnes astucieuses ont trouvé comment tromper le destructeur en lui faisant donner le même reçu pour deux messages différents (ce qui s'appelle une collision ) et en prédisant la façon dont les engrenages tourneront, puis en s'en servant pour créer de faux reçus. Pour cette raison, MD4 n'est plus considéré comme sûr pour les éléments importants.