Tid–minne-avvägning
Kryptoanalysmetod som byter förberäkning och lagrade tabeller mot snabbare sökning av nycklar eller lösenord.
Martin Hellman beskrev 1980 hur man kan förberäkna kedjor av värden, så att man kan invertera en funktion, till exempel en hashfunktion, snabbare än brute force men med mindre lagring än en fullständig tabell. Avvägningen mellan tid och minne är själva poängen: med mer lagring blir sökningen kortare.
Metoden är grunden för regnbågstabeller, som Philippe Oechslin förbättrade 2003 genom att undvika kollisioner. Skyddet mot tabeller är därför salt: ett unikt salt per lösenord gör att en förberäknad tabell bara fungerar för en användare i taget, och en långsam funktion gör varje gissning dyrare.