A rainbow table allows inverting a cryptographic function (typically, a hash) at low cost, after a precomputation.

The precomputation evaluates the function at many points (at least, all those for which the function will be invertible), and builds a compact data structure (the rainbow table) allowing later searches at modest cost, with high (or perfect) odds of success.

history | show excerpt | excerpt history