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ée comme cryptographiquement vulnérable en raison de failles permettant des attaques par collision (trouver deux entrées différentes produisant le même hachage). Son utilisation est donc déconseillée lors de la conception de nouveaux systèmes. Elle est incluse ici au cas où il serait nécessaire 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, donc je vais essayer d'expliquer cette fonction de hachage d'une manière compréhensible pour mes collègues non-mathématiciens ;-) Si vous préférez une explication plus mathématique, vous pouvez la trouver sur de nombreux autres sites web.

Imaginez MD4 comme une déchiqueteuse spéciale. Au lieu de détruire du papier, elle « déchiquette » n'importe quel message (lettre, mot de passe, livre, etc.) en un petit reçu de taille fixe. Quelle que soit la taille de votre message, cette déchiqueteuse vous fournit toujours un minuscule reçu de 16 octets (128 bits), soit 32 caractères en hexadécimal.

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

Étape 1 : Préparation du message

• Avant de déchiqueter le papier, vous devez l'ajuster pour qu'il s'insère parfaitement dans la déchiqueteuse.
• Si votre message est trop court, ajoutez un peu d'espace vide (comme des gribouillis ou du texte de remplissage) pour que la page soit parfaitement ajustée.
• Si le document 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 longueur du message original.
• Cela permet à la destructrice de documents de conserver la taille originale du message, quelle que soit la quantité de remplissage ajoutée.

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

• Le message va maintenant être détruit.
• Le broyeur possède 4 engrenages (A, B, C et D) qui tournent ensemble selon un schéma spécial.
• Les engrenages effectuent 3 rotations successives, au cours desquelles ils : mélangent les mots, retournent certaines parties, les tordent comme un Rubik's Cube et s'entrechoquent.
• À chaque tour, le message ressemble de plus en plus à un fouillis incompréhensible.

Étape 4 : Le reçu final

• Après toutes ces rotations, ces retournements et ces broyages, la déchiqueteuse crache un reçu : une courte suite de chiffres et de lettres (le hachage).
• Ce reçu a toujours la même longueur, que vous ayez déchiré un seul mot ou un livre entier !

Malheureusement, avec le temps, on s'est aperçu que ce destructeur de documents, aussi magique soit-il, n'était pas infaillible. Des personnes ingénieuses ont découvert comment le tromper pour qu'il produise le même reçu pour deux messages différents (on parle alors de collision) et comment prédire le sens de rotation des engrenages afin de créer de faux reçus. C'est pourquoi le chiffrement MD4 n'est plus considéré comme sûr pour les données importantes.

Lectures complémentaires

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

• Calculateur de code de hachage XXH-32
• HAVAL-192/3 Calculateur de code Hash
• Calculateur de code de hachage RIPEMD-256