5 ms·
SRP is great at many things, but terrible at securing the server-side password database from brute force attacks. A quick look at http://srp.stanford.edu/desig
by zaroth 14y ago
SRP is great at many things, but terrible at securing the server-side password database from brute force attacks.
A quick look at http://srp.stanford.edu/design.html http://srp.stanford.edu/design.html and http://srp.stanford.edu/demo/demo.html http://srp.stanford.edu/demo/demo.html and you can see that SRP uses simple SHA1 plus a Salt to store the hashed passwords.
With the hashes and salts stolen, please assume your password has been brute forced by the attacker (1 billion hashes per second with SHA1 is not expensive). This is LinkedIn all over again.
If Blizzard customized their SRP algorithm to use a more expensive hash than SHA1, they should come out and say it.
Otherwise, we should assume their statement that using SRP "means that each password would have to be deciphered individually" is nothing more than a salted SHA1. Combined with their reduced entropy password policy, all stored passwords are likely brute forced already.
- thechut 14y agoSRP is supposed to make use of multiple types of entropy to ensure the passwords are far more complicated that salted SHA1. While I agree it's possible that the attackers also got this information but I don't think we can jump to conclusions about the overall security of the passwords until more information is known.
- zaroth 14y agoPlease read the RFC, it's right here: http://www.ietf.org/rfc/rfc2945.txt http://www.ietf.org/rfc/rfc2945.txt Password entries are generated as follows: <salt> = random() x = SHA(<salt> | SHA(<username> | ":" | <raw password>)) <password verifier> = v = g^x % N G = 47 N = 112624315653284427036559548610503669920632123929604336254260115573677366691719 What was stolen was no better than LinkedIn hashes -- for the purposes of dictionary attacking the database
- deleted 14y ago[deleted]
- tedunangst 14y agog^x is slow, therefore better than linkedin hashes for the purpose of dictionary attacking the database.
- zaroth 14y agoDefine slow tedunangst - Big O notation please. Maybe you can look here: http://en.wikipedia.org/wiki/Modular_exponentiation http://en.wikipedia.org/wiki/Modular_exponentiation. Ok, I'll save you the trouble -- the modular exponentiation is O(log exponent). That's log as in... FAST.
- mindslight 14y agoWhat's the Big-O of PBKDF2 ? Constants matter. (Also, computational complexity of crypto algorithms is usually specified in terms of nbits, not numeric magnitude) (Although this argument has given me an idea for everyone that thinks using the same password on different sites is reasonable - a browser extension that runs a client-side KDF :P)
- tedunangst 14y agoslow == 172.959 times slower than sha1("password")
- tedunangst 14y agoActually, I forgot one minor thing. LinkedIn hashes were unsalted. Even assuming SRP is no better than sha1, cracking all of the battle.net passwords is going to be $number_of_users times harder than LinkedIn.
- Strilanc 14y agoThey use SHA1, although they make a couple of tweaks. I've implemented the bnet login stuff (https://github.com/Strilanc/Tinker/blob/master/Bnet/ClientCredentials.vb#L136 https://github.com/Strilanc/Tinker/blob/master/Bnet/ClientCr...).
- zaroth 14y agoWell that's it then. 'g' and 'N' are published in your code, and they are using SHA1 as the hash. GAME OVER. These passwords are cracked. Please see full explanation here: https://news.ycombinator.com/item?id=4364826 https://news.ycombinator.com/item?id=4364826
- mindslight 14y agoI haven't studied SRP, but a quick look at it and it seems that one also needs to perform the v = g^x. While still vulnerable to brute forcing due to lack of entropy in a password, this is more expensive than bare SHA1. The opine.me post you linked elsewhere completely glosses this over. edit: okay, just to give you some very rough numbers from 'openssl speed' on my machine. 16 byte SHA1 is about 1M/sec. Projected dsa256 (based on dsa512 and its ratio to dsa1024) signatures (most of which is an exponentiation) is about 3k/sec. It's certainly not a purpose-built tunable KDF, but it's orders of magnitude harder than SHA1.
- zaroth 14y agoSee below, the algorithm is clearly specified in the RFC, and it's no better than plain SHA1 in terms of preventing dictionary attacks once the database is stolen.
- tedunangst 14y agoWhatever logic you are using to prove that performing g^x is the same as computing plain sha1 would also prove that bcrypt and pbkdf2 are no better than sha1.
- zaroth 14y agov = g^x % N Finding 'x' given g, v, and N is HARD. Calculating g^x is EASY. O(log X) This is crypto 101 man... This is why SRP is said to be verifier based and not password or password-equivalent based, because you cannot retrieve X from v. But this is ALSO why the CREATOR of SRP Thomas Wu specifically states in his presentations on SRP that it does not resist dictionary attacks when the verifier database is stolen.
- tedunangst 14y agoYour point is taken, but saying "you cannot retrieve X from v" in a thread about doing exactly that is kind of funny. :)
- cryptbe 14y agoIt seems like you either didn't actually read the RFC or read but didn't understand, then made a fuss out of your ignorance. SRP uses SHA1, but not just that. Here is the relevant part of the RFC [1]: The host stores user passwords as triplets of the form { <username>, <password verifier>, <salt> } Password entries are generated as follows: <salt> = random() x = SHA(<salt> | SHA(<username> | ":" | <raw password>)) <password verifier> = v = g^x % N* [1] http://www.ietf.org/rfc/rfc2945.txt http://www.ietf.org/rfc/rfc2945.txt
- zaroth 14y agocryptbe - I quoted the exact same text from the RFC in a post below. Sheesh... From this it should be obvious to you that what SRP is doing is no better than SHA1 for protecting against dictionary attacks. 'g' and 'N' are well known numbers (also posted below). Username, and salt are known. It's the perfect setup for high speed dictionary attacks. Please edit or delete your post. You can read my more lengthy post on this here: http://www.opine.me/blizzards-battle-net-hack/ http://www.opine.me/blizzards-battle-net-hack/