News for hackers. Stuff that matters.
Re:How Rainbow Tables Work by 867-5309 on Tuesday November 24, 2020 @03:14PM (#25202536)
how to discomfort or discourage
Re:How Rainbow Tables Work by tialaramex on Tuesday November 24, 2020 @07:11PM (#25204541)
For something ancient like original Unix crypt() with 12-bit salt sure, it's just discouragement. A time-space tradeoff like rainbow tables is only going to be ~4096 times worse to calculate and you can amortize that over just 4096 successful attacks.

But this isn't the 1970s suppose you have 32-bit salt, now you need to use the rainbow table in 4 billion attacks to amortize the extra cost. Hey maybe you can attack every adult in the world?

In reality modern hashes often use 128-bit salt. Now you need to do billions of attacks, for each of the billions of people on the planet, just to keep it only billions of billions of times more expensive than brute force per attack. Or to put it more simply: This prevents the use of rainbow tables.