Re:How To Safely Store A Password
by tptacek on Tuesday December 14, 2010 @01:43PM
(#2005207)
Salting was introduced in the 1970's to combat the underlying class of attacks that rainbow tables optimize. Think of rainbow tables as a compression scheme; the attack is precomputation.
[ Parent
| on HN ]
That said, I don't know why, with today's computing power, people don't make rainbow table chains longer (or shorter, it's been a while since I read the paper) to save on disk space.
Re:How To Safely Store A Password
by oiuytrtyuiuytr on Tuesday December 14, 2010 @01:49PM
(#2005232)
And with GPUs rainbow tables are gone - it's now quicker to calculate an MD5 than read it from disk!
> And with GPUs rainbow tables are gone
Not exactly. I could have a rainbow table for every possible password eight characters or fewer, and find it in a rainbow table in log(table_size) but to brute force it might take several days. GPUs make it so you can generate bigger rainbow tables faster too.