A rainbow table is a precomputed table for reversing cryptographic hash functions, usually for cracking password hashes. Tables are usually used in recovering the plaintext password, up to a certain length consisting of a limited set of characters. It is a practical example of a space/time trade-off, using more computer processing time at the cost of less storage when calculating a hash on every attempt, or less processing time and more storage when compared to a simple lookup table with one entry per hash. Use of a key derivation function that employ a salt makes this attack infeasible.
Rainbow tables are an application of an earlier, simpler algorithm by Martin Hellman.
Read more about Rainbow Table: Background, Precomputed Hash Chains, Rainbow Tables, Defense Against Rainbow Tables, Common Uses, See Also
Famous quotes containing the words rainbow and/or table:
“and Venus among the fishes skips and is a she-dolphin
she is the gay, delighted porpoise sporting with love and the sea
she is the female tunny-fish, round and happy among the males
and dense with happy blood, dark rainbow bliss in the sea.”
—D.H. (David Herbert)
“The newspaper is a Bible which we read every morning and every afternoon, standing and sitting, riding and walking. It is a Bible which every man carries in his pocket, which lies on every table and counter, and which the mail, and thousands of missionaries, are continually dispersing. It is, in short, the only book which America has printed, and which America reads. So wide is its influence.”
—Henry David Thoreau (18171862)