MD5

Le hachage MD5 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.

Cependant, une méthode bête et brute, 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 est déjà pré-calculé le hash MD5. Ces tables s'appellent des tables arc-en-ciel.

Si un mot n'est pas dans le dictionnaire, alors le déchiffrement échouera.

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

Statistiquement parlant, pour toute chaine de caractères (et il y en a un nombre infini), le MD5 associe pour une valeur donnée une empreinte de 128 bits (soit un nombre fini de possibilités). Il est donc obligatoire qu'il existe des collisions (2 chaines de caractères ayant la même empreinte). Plusieurs travaux de recherche sur le sujet ont démontré que l'algorithme MD5, bien que créant une grande entropie des données, pouvait être attaqué, et qu'il était possible de générer des chaines avec les mêmes empreintes (après plusieurs heures de savant calculs).

Exemple : Découverts par Wang & Yu dans How to break MD5 and other hash functions, les valeurs hexadecimales (les valeurs et pas les chaines ASCII) 4dc968ff0ee35c209572d4777b721587d36fa7b21bdc56b74a3dc0783e7b9518afbfa200a8284bf36e8e4b55b35f427593d849676da0d1555d8360fb5f07fea2 4dc968ff0ee35c209572d4777b721587d36fa7b21bdc56b74a3dc0783e7b9518afbfa202a8284bf36e8e4b55b35f427593d849676da0d1d55d8360fb5f07fea2 ont le même hash : 008ee33a9d58b51cfeb425b0959121c9 (alors qu'ils ne diffèrent que de 8 chiffres hexadécimaux) (merci @papaa#9319)

Depuis cette publication en 2005, le chiffrement MD5 n'est plus considéré comme sur cryptographiquement, laissant la place à ses successeurs : SHA1 puis SHA256.

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

Le langage PHP possède une fonctionnalité par défaut : le type juggling (Manipulation de types) qui permet de ne pas avoir à définir le type de variable utilisé, le moteur de PHP tente de détecter automatiquement si la variable est une chaine, un entier, etc.

Cependant cette fonctionnalité peut devenir une faille lors de la manipulation de chaine MD5 dont la valeur a la forme 0e suivi de chiffres entre 0 et 9. En effet, dans ce cas, le moteur de PHP va convertir la chaine en un nombre flottant ayant la valeur 0.

Voici une liste de hashs MD5 magiques :

Bonus des chaines qui peuvent aussi s'évaluer à 0 : 0e215962017, 0e730083352, 0e807097110, 0e840922711

Par Ronald Rivest en 1991