Tabella arcobaleno: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Elninopanza (discussione | contributi)
Il nonce è quel numero casuale che viene utilizzato durante l'handshake di una comunicazione crittografata, si tratta invece di sale nel caso del numero casuale che viene abbinato alle password prima di essere passate alla funzione di hashing.
Riga 1:
{{C|La voce è scritta in modo non scorrevole, al punto di essere incomprensibile, ulteriori dettagli in discussione|Crittografia|Agosto 2015}}
[[Immagine:Rainbow table1.svg|thumb|upright=2.5|Tabelle arcobaleno semplificate con tre funzioni di riduzione]]
In [[crittografia]] una '''tabella arcobaleno''', nota anche con il termine inglese di '''rainbow table''', è una [[Look-Up Table|tabella di associazione]] che offre un [[compromesso tempo-memoria]] usata per il recupero delle [[chiave (crittografia)|chiavi di cifratura]] in chiaro partendo da chiavi in formato [[hash]] generate da una [[funzione crittografica di hash]]. L'idea è di usare una grossa quantità di memoria per contenere informazioni calcolate una volta per tutte invece di usare il tempo di CPU. Un'applicazione comune di una tabella arcobaleno è quella di attaccare protezioni basate su password memorizzate col loro hash. Spesso vieneprima impiegatodi ungenerare [[nonce]]l'hash in abbinamento addi una password inquest'ultima formatoviene hash"salata" mediante l'aggiunta di un [[Sale (crittografia)|sale]] per rendere questo tipo di attacco più difficile.
 
[[Martin Hellman]], informatico e crittografo, fondò la sua teoria basandosi su una tecnica chiamata '''[[compromesso tempo-memoria]]'''. La considerazione che fece Hellman fu quella di creare un archivio di password dove memorizzare tutti i possibili hash. Non considerava però che ci sarebbe voluto troppo tempo e spazio (decine di terabyte) per rendere fattibile l'operazione.