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 cassé en raison de vulnérabilités qui permettent des attaques de collision (trouver deux entrées différentes qui produisent le même hachage), de sorte qu’il ne doit pas être utilisé lors de la conception de nouveaux systèmes. Il est inclus ici au cas où l’on devrait 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 un mathématicien, donc je vais 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, vous pouvez la trouver sur de nombreux 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, cette déchiqueteuse vous donne toujours un petit reçu qui est exactement 16 octets (128 bits) de long, ou 32 caractères sous forme hexadécimale.

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

Étape 1 : Préparation du message

• Avant de déchiqueter, vous devez ajuster votre papier pour s’adapter parfaitement à la déchiqueteuse.
• Si votre message est trop court, vous ajoutez de l’espace vide supplémentaire (comme des griffonnages ou des charges) afin que le papier s’adapte parfaitement.
• S’il est trop long, vous le divisez en plusieurs pages de la 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 aide la déchiqueteuse à garder une trace de la taille d’origine du message, quelle que soit la quantité de charge que vous avez ajoutée.

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

• Maintenant, le message va dans la déchiqueteuse.
• La déchiqueteuse a 4 engrenages (A, B, C et D) qui tournent ensemble dans un motif spécial.
• Les engrenages passent par 3 tours de filature, où ils :
  • Mélanger les mots
  • Retournez certaines pièces à l’envers
  • Tournez-les comme un cube Rubik
  • Casser différentes pièces ensemble
• Chaque tour fait ressembler le message de plus en plus à un désordre confus qui est impossible à reconnaître.

Étape 4 : Le reçu final

• Après tout le spinning, le retournement et l’écrasement, la déchiqueteuse crache un reçu - une courte chaîne de chiffres et de lettres (le hachage).
• Ce reçu est toujours de 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 cette déchiqueteuse magique n’est pas parfaite. Certaines personnes intelligentes ont compris comment tromper la déchiqueteuse en donnant le même reçu pour deux messages différents (c’est ce qu’on appelle une collision) et de prédire comment les engrenages vont tourner, puis l’utiliser pour créer de faux reçus. Pour cette raison, MD4 n’est plus considéré comme sécurisé pour les choses importantes.