[olegkikin]

I call bullshit.

Let's say we want to have a rainbow table for all passwords 14 characters long.

Let's say we only work with upper and lowercase English characters (26+26) and digits (10), so 62 possible characters.

To just store all the possible passwords would take 14 * 62^14 bytes = 1.617 × 10^17 gigabytes.

[nkurz]

I think you're not understanding rainbow tables correctly: http://en.wikipedia.org/wiki/Rainbow_table

You need to process all the passwords (once) but only 1/N of them (for some large N) are stored on the disk.

[olegkikin]

Pardon my ignorance. You're correct.