Rainbow Table

Die Rainbow Table (engl. für Regenbogentabelle) ist eine von Philippe Oechslin entwickelte Datenstruktur, die eine schnelle, speichereffiziente Suche nach der ursprünglichen Zeichenfolge (in der Regel ein Passwort) für einen gegebenen Hashwert ermöglicht.¹

Gegenmaßnahmen

Folgende Gegenmaßnahmen¹, können bis auf die Länge des Passworts nur von dem Programmier getroffen werden:

• Langes Kennwort
• Salt (String, welcher mit an das Passwort vor der Ermittelung des Hashes angefügt wird und mit in der Datenbank gespeichet wird)
• Mehrere Iterationen der Hashfunktion
• Pepper (Geheimer String, der wie ein Salt genutzt wird, welcher in dem Quellcode der Anwendung steht aber nicht in der Datenbank)

Quellen

1. Wikipedia - Rainbow Table