MD5

Le MD5, tirant sans nom de l'anglicisme Message-Digest Algorithm 5, fonctionne en plusieurs étapes pour transformer des données d'entrée en un hachage de 128 bits. Tout d'abord, les données sont remplies pour que leur longueur soit un multiple de 512 bits, ce qui se fait en ajoutant un bit "1" suivi de zéros, puis en ajoutant la longueur originale des données sur 64 bits à la fin. Ensuite, les données sont divisées en blocs de 512 bits (64 octets). MD5 utilise quatre variables d'état (A, B, C, D), initialisées avec des valeurs spécifiques, pour stocker le hachage intermédiaire. Chaque bloc de 512 bits est traité en plusieurs étapes, utilisant des opérations logiques (comme AND, OR, NOT), des rotations de bits et des ajouts de constantes, avec trois fonctions principales combinant non linéairement les valeurs des variables d'état et des blocs de données. Les valeurs intermédiaires sont mises à jour à chaque étape grâce à des transformations sur 32 bits. Après avoir traité tous les blocs, les quatre variables sont combinées pour former le hachage final de 128 bits, étant souvent représenté sous forme de chaîne hexadécimale de 32 caractères. Le résultat final est un hachage MD5 unique à l'entrée donnée, où même un changement mineur dans l'entrée produira un hachage complètement différent. Ce processus est conçu pour être rapide et efficace, mais il présente des vulnérabilités aux attaques par collision, ce qui a conduit à la recherche de méthodes de hachage plus sûres pour des applications critiques.

Code source

Voici des exemples de code source d'utilitaires pour manipuler les MD5 :