Rainbow Table — Tables précalculées

Attaque Hash

Principe

Une rainbow table est un compromis temps/mémoire : on précalcule des chaînes de hachage pour inverser rapidement des hashes non salés. Très efficace contre MD5/NTLM/SHA1 sans sel.

Outils

# RainbowCrack
rtgen md5 loweralpha 1 8 0 1000 1000000 0
rcrack . -h <hash>

# Tables NTLM en ligne (lookup direct)
# crackstation.net, hashes.com

La parade : le sel

Ajouter un sel unique par utilisateur avant le hachage rend les rainbow tables inutiles (il faudrait une table par sel). C'est pourquoi bcrypt/Argon2 intègrent un sel obligatoire.