3 ms·
Individually salted passwords will store the salt right next to the password and hash in the database. Then, when the database gets downloaded (which is presuma
by wglb 14y ago
Individually salted passwords will store the salt right next to the password and hash in the database. Then, when the database gets downloaded (which is presumably what happened), then the attacker can buy one of those new fangled Radeon cards and unsalt the stored hash and try passwords at the rate of hundreds of millions per second. Salting will not measurably slow this process down.
Salting prevents effective use of rainbow tables. It does not protect against brute force attacks, which are now incredibly cheap.
Individually salting passwords was best practice internet eons ago, not now.
Best practice is to use a work-adjustable scheme such as provided by bcrypt.
- rpsw 14y agoBut salting is also fundamental in bcrypt. Using an function with adjustable work factor doesn't mean salting is not a good idea. Any cryptologic hash people will mention as a best practice will generally have the notion of salting built-in.
- tptacek 14y agoVirtually no-one implements bcrypt themselves. If you use a bcrypt library, you don't need to think about salting. Therefore, when someone says "they're using individually salted passwords", you can usually count on the fact that they're using a crappy password hash, but that they think they're doing something cryptographically sophisticated.
- statictype 14y agoNot really related, but the popular python library for bcrypt kind of does make you have to think about salting. (And it has some other, er, 'curious' design decisions as well) http://www.mindrot.org/projects/py-bcrypt/ http://www.mindrot.org/projects/py-bcrypt/
- rpsw 14y agoSo does popular ones for .NET, Java, JavaScript.. I haven't seen one where the work factor is explicitly set in the homepage example yet, though.
- astrodust 14y agoWhen there's a high-speed bcrypt cracker we will have to stop using bcrypt. Until then the cost of cracking bcrypt is too high to make it practical. SHA1 and MD5 are trivial to crack as there are many OpenCL implementations made specifically to crack salted passwords.
- rpsw 14y agoWell, the point of an adaptable work factor is that you can keep increasing the cost to generate the hash. The aim is for bcrypt is to be able beat Moore's law, not just be a short-term stop gap.