Rainbow Table
Die Rainbow Table ist eine von Philippe Oechslin entwickelte Datenstruktur, die eine schnelle, probabilistische Entschlüsselung von Hashwerten ermöglicht. Die Geschwindigkeitsvorteile werden durch erhöhten Speicheraufwand erreicht. Sie funktioniert bei Hashfunktionen, wie sie z.B. bei den Passwörten für Windows NT, einigen PHP-Installationen oder vielen Routern verwendet werden.
Gegenmaßnahmen
Eine wirkungsvolle Möglichkeit, den Einsatz von Rainbow Tables zum Entschlüsseln zu verhindern ist es, Hashfunktionen nie ohne Salt einzusetzen. Durch den Salt wird erreicht, dass ohne diesen bestimmten Salt vorberechnete Tabellen unwirksam sind. Siehe auch: Salted Hash