Tijd-geheugenafweging
Een cryptanalytische methode die vooraf berekende opslag inruilt tegen sneller zoeken naar sleutels of wachtwoorden.
Martin Hellman beschreef de aanpak in 1980. Je berekent vooraf ketens van waarden, zodat het omkeren van een functie als een hash veel sneller gaat dan brute kracht, terwijl je veel minder opslaat dan een volledige opzoektabel. De afweging is het hele punt: meer opslag betekent kortere zoektijd.
De regenboogtabellen die Philippe Oechslin in 2003 introduceerde, verbeterden Hellmans ontwerp door ketenbotsingen te vermijden, en maakten de methode praktisch voor Windows-wachtwoordhashes. De verdediging is niet de hash zelf maar de salt. Met een unieke salt per wachtwoord werkt een vooraf berekende tabel telkens maar voor één gebruiker, en een trage hash maakt elke poging duur.