Eine Regenbogentabelle tauscht Rechenzeit gegen Speicherplatz: Wer alle Passwörter bis zu einer gewissen Länge einmal gehasht hat, muss beim Angriff nur noch nachschlagen. Ein zufälliger Zusatz je Passwort, der Salt, macht die Tabelle wertlos.
Siehe: Rainbow Table