"In the real, mathematical world of one way functions Bob's reverse dictionary is called a 'rainbow table'..." No; it's just a reverse lookup table. A "rainbow

"In the real, mathematical world of one way functions Bob's reverse dictionary is called a 'rainbow table'..." No; it's just a reverse lookup table. A "rainbow table" is a specific space optimization on top of a reverse lookup table. See the Wikipedia article you linked to: "To address this issue of scale, reverse lookup tables were generated that stored only a smaller selection of hashes that when reversed could generate long chains of passwords. Although the reverse lookup of a hash in a chained table takes more computational time, the lookup table itself can be much smaller, so hashes of longer passwords can be stored. Rainbow tables are a refinement of this chaining technique and provide a solution to a problem called chain collisions."