Re:The FBI stole an Instapaper server in an unrelated raid
by IgorPartola on Thursday June 23, 2011 @02:22PM
(#2689139)
Fantastic. One more question: does increasing the work factor automagically upgrade existing passwords in some way? As in, will bcrypt passwords created today be strong enough in 2020?
[ Parent
| on HN ]
Re:The FBI stole an Instapaper server in an unrelated raid
by getsat on Thursday June 23, 2011 @02:26PM
(#2689166)
The Ruby on Rails auth system I use, Devise [1], will automatically update a user's password to use your new work factor on their next login.
You could do something similar.
Re:The FBI stole an Instapaper server in an unrelated raid
by tptacek on Thursday June 23, 2011 @02:24PM
(#2689153)
No; you'd upgrade them incrementally.
Re:The FBI stole an Instapaper server in an unrelated raid
by daeken on Thursday June 23, 2011 @08:45PM
(#2690516)
getsat and tptacek have already answered your question, so I won't rehash that (pun wholly intended), but I should point out that one interesting property of PBKDF2 is that you can increment the work factor (number of iterations).
PBKDF2(password, iterations=10) == PBKDF2(PBKDF2(password, iterations=5), iterations=5)
Thus you could, say, increase the number of iterations every month. All that said, you should still use bcrypt; this is just an interesting property IMO.
Re:The FBI stole an Instapaper server in an unrelated raid
by keeperofdakeys on Saturday June 25, 2011 @03:09AM
(#2695150)
That does introduce a security concern though. While it might be hard in practise, if you have a copy of a hashed password iterated 200 times, then a copy of the same hashed password iterated 300 times and have cracked the 200 iteration hash, you could verify the other hash is the same by applying 100 iterations to the hash. To solve this you would want to change the salt whenever you change the password, which involves doing all the iterations again. Then you are no better off then using a non-incrementing solution like bcrypt. The only situation where you wouldn't be able to make a new salt, however, is if the user hasn't logged in for a while (which is quite possible for single-use accounts on websites).