Aller au contenu
uencoder

Rainbow Table

Une table arc-en-ciel est une table précalculée améliorant la méthode de Martin Hellman pour inverser les fonctions de hachage, échangeant de l'espace contre du temps pour casser des hachés de mots de passe.

Objectif

Réduit massivement le stockage grâce à des chaînes de hachage précalculées, cassant efficacement des hachés de mots de passe non salés dans un compromis temps-espace.

Mécanisme

Précalcule des chaînes de hachage : répéter hacher-et-réduire d'un point de départ à un point d'arrivée, en ne stockant que les points d'arrivée. Pour chercher, on répète réduire-et-hacher depuis le haché cible jusqu'à correspondre à un point d'arrivée, puis on reconstruit la chaîne depuis le départ pour trouver la préimage. Le sel impose une table indépendante par utilisateur, rendant le précalcul infaisable.

Cas d’usage

  • Casser des hachés LM/NTLM non salés
  • Pédagogie de la sécurité des hachés de mots de passe
  • Outil Ophcrack
  • Audits de sécurité

Exemples

  • entrée 
    MD5 without salt
    Output 
    8-character alphabetic password cracked in seconds

    Salt defeats rainbow tables

Erreurs courantes

Storing password hashes without salt
Unique per-user salt + slow hash

Termes associés

MD5
MD5 est une fonction de hachage cryptographique de 128 bits conçue par Ronald Rivest ; prouvée non sûre par des attaques par collision, elle ne sert plus aujourd'hui qu'à des usages sans exigence de sécurité comme les sommes de contrôle.
GLOSSAIRE
SHA-256
SHA-256 est le membre de la famille SHA-2 à sortie de 256 bits, très utilisé dans TLS, les blockchains et les applications cryptographiques, sans attaque pratique connue.
GLOSSAIRE
Salt
Un sel est une valeur aléatoire ajoutée lors du hachage de mots de passe afin que des mots de passe identiques produisent des hachés différents, ce qui neutralise les tables arc-en-ciel et la détection de mots de passe identiques.
GLOSSAIRE
Hash Salting
Le salage de hachage consiste à ajouter un sel aléatoire à l'entrée du hachage afin que des entrées identiques produisent des hachés différents, vainquant les tables arc-en-ciel et la détection de collisions.
GLOSSAIRE

Outils associés

Calculatrice de hash
Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output. Gratuit, privé et 100% côté client.
OUTIL
Comparateur de hash
Compare MD5, SHA-1, SHA-256, SHA-384, SHA-512 of the same input. Gratuit, privé, 100% côté client.
OUTIL

References