News for hackers. Stuff that matters.
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.
Re:How To Safely Store A Password by StavrosK on Wednesday December 15, 2010 @06:15AM (#2007726)
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!
Re:How To Safely Store A Password by Xk on Tuesday December 14, 2010 @02:03PM (#2005282)
> 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.