出典:Wiktionary
出典:『Wiktionary』 (2024/06/26 02:15 UTC 版)
Coined by cryptanalyst Philippe Oechslin in 2003.
rainbow table (plural rainbow tables)
出典:Wikipedia
出典:『Wikipedia』 (2011/07/18 16:33 UTC 版)
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 form of time-memory tradeoff, using less CPU at the cost of more storage. Proper key derivation functions employ salt to make this attack infeasible.