Die Rainbow Table ist eine von Philippe Oechslin entwickelte Datenstruktur, die eine schnelle, probabilistische Suche nach einem Element des Urbilds (i. d. R. ein Passwort) eines gegebenen Hashwerts ermöglicht. Durch einen sogenannten Time-Memory Tradeoff braucht die Suche nach einem Urbild in einer bestimmten Menge weniger Zeit als das vollständige Durchsuchen der Menge und gleichzeitig weniger Speicherplatz als das Speichern einer Liste mit einem Urbild für jeden möglichen Hashwert.
