Attaque par table arc-en-ciel

Les rainbow tables encodent le résultat du passage d'un espace de candidats à travers une fonction de hachage sous forme de chaînes alternant hash et réduction, ne stockant que les extrémités. Pour casser un hash, l'attaquant applique la chaîne de réduction jusqu'à atteindre un endpoint, puis parcourt la chaîne pour retrouver le mot de passe. C'est un compromis espace-temps qui démolit en un instant les hashes non salés de mots de passe courts. Elles sont largement neutralisées par des sels aléatoires par utilisateur et un hachage moderne memory-hard (Argon2id, bcrypt, scrypt), raison pour laquelle tout schéma sérieux d'authentification impose un hachage salé.