MD5

Le chiffrement calcule à partir de données informatiques une empreinte numérique de 32 caractères hexadécimaux. L'algorithme utilise des fonctions non linéaires, voici les 4 fonctions principales du MD5 :

$$ F(B,C,D) = (B\wedge{C}) \vee (\neg{B} \wedge{D}) $$

$$ G(B,C,D) = (B\wedge{D}) \vee (C \wedge \neg{D}) $$

$$ H(B,C,D) = B \oplus C \oplus D $$

$$ I(B,C,D) = C \oplus (B \vee \neg{D}) $$

Exemple : dCode se chiffre e9837d47b610ee29399831f917791a44 ce n'est pas le même que pour dcode (sans la majuscule) qui vaut a9d3d129549e80065aa8e109ec40a7c8.

Le MD5 est basé sur des fonctions non linéaires (et parfois non réversibles), ainsi il n'existe pas de méthode de déchiffrement simple.

La méthode la plus basique mais aussi la plus longue et couteuse est de tester tous les mots possibles dans un dictionnaire pour vérifier si leur empreinte est celle recherchée.

dCode utilise ses bases de données de mots (2 millions de mots de passe potentiels) dont on a déjà pré-calculé le hash MD5. On appelle ces tables des tables arc-en-ciel.

Le hash est composé de 32 caractères héxadécimaux 0123456789abcdef.

Le MD5 est menacé par les capacités de calcul grandissantes des super-ordinateurs et processeurs capables de paralléliser les fonctions de hashage. Ainsi, pour compliquer la recherche par les tables arc-en-ciel (bases de données), il est recommander d'ajouter du sel (un préfixe ou un suffixe) au mot de passe. Les tables précalculées doivent à nouveau être calculées pour tenir compte du sel qui modifie systématiquement toutes les empreintes.

Exemple : MD5(dCode) = e9837d47b610ee29399831f917791a44 mais MD5(dCodeSUFFIX) = 523e9a807fc1d2766c3e3d8f132d4991

Une autre variante est l'application du DOUBLE MD5, qui consiste à ré-appliquer sur l'empreinte.

Exemple : MD5(dCode) = e9837d47b610ee29399831f917791a44 et MD5(MD5(dCode)) = c1127c7b6fdcafd97a96b37eaf035eaf

MD5 n'est pas la seule fonction de hashage, il existe aussi SHA1, SHA256, SHA512 etc.

MD5 veut dire Message Digest 5

Par Ronald Rivest en 1991