Rainbow Table

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:

    Captain, the man of skill, the expert
    Leader, the creator of bursting color
    And rainbow sortilege, the savage weapon
    Against enemies, against the prester,
    Presto, whose whispers prickle the spirit.
    Wallace Stevens (1879–1955)

    The best thing about Sassy Seats is that grandmothers cannot figure out how they work and are in constant fear of the child’s falling. This often makes them forget to comment on other aspects of the child’s development, like why he is not yet talking or is still wearing diapers. Some grandmothers will spend an entire meal peering beneath the table and saying, “Is that thing steady?” rather than, “Have you had a doctor look at that left hand?”
    Anna Quindlen (20th century)