Compromesso tempo-memoria
Un metodo crittoanalitico che scambia spazio di archiviazione precalcolato con ricerche più rapide di chiavi o password.
Martin Hellman descrisse l'approccio nel 1980. Si precalcolano catene di valori, così che invertire una funzione come un hash risulti molto più veloce della forza bruta, memorizzando molto meno di una tabella di ricerca completa. Il compromesso è il punto centrale: più memoria significa ricerche più brevi.
Le rainbow table di Philippe Oechslin (2003) migliorarono il progetto di Hellman evitando le collisioni tra catene e resero il metodo pratico per gli hash delle password di Windows. La difesa non è l'hash in sé ma il salt: un salt unico per ogni password fa sì che una tabella precalcolata funzioni per un solo utente alla volta, e un hash lento rende costoso ogni tentativo.