[jbjb]

Originally Posted by ratinox

That's trivial. No, really:
http://project-rainbowcrack.com/table.htm
The largest MD5 hash table is only about 700GB. Most are smaller.

But you'd need one of those tables for each possible value of the salt. For a 256 bit salt, you'd need 2^256 tables of 700GB each - more bits of storage than there are atoms in the universe.

Not exactly "trivial".