Schéma explicatif du principe de la table arc en ciel.
---
Proposition d'amélioration du schéma
File:Rainbow_table1.svg
de Dake
Raison: la fonction de réduction n'est pas explicite
---
Description
---
Notation:
H représente la fonction de hachage du système d'authentification
R représente la fonction de réduction choisie par l'attaquant
Les textes dans des boîtes carrées représentent des mots de passe
Les textes dans des boîtes arrondies représentent des hachages
Dans cet exemple nous avons considéré que:

le système d'authentification n'accepte que des mots de passe alpha-numériques de 4 signes (exemple pédagogique)
la fonction de hachage produit des chaines alphanumériques
la fonction de réduction retenue consiste à conserver les 4 derniers caractères d'un hachage donné
Own work
Unique Nitrogen