But Moore's law, I'm pretty sure a PBKDF2 cracker running on a 290X is more than 128 times faster than on a Pentium III (or an original Pentium 4 (RFC for PBKDF2 was September 2000 and Pentium 4 was released November 2000)).[url=http://meincmagazine.com/civis/viewtopic.php?p=28143555#p28143555:3dqcqy2r said:foxyshadis[/url]":3dqcqy2r]There comes a point when you have to admit you're a wee bit overly paranoid, unless you have the nuclear launch codes in your pocket. Besides, adding one character every 5 years is far better than doubling iterations every 2 years; make sure you always stay away from anything on a known-password list and you'll be fine. Meanwhile, known passwords will soon be breached no matter how many iterations you try to use.[url=http://meincmagazine.com/civis/viewtopic.php?p=28143499#p28143499:3dqcqy2r said:Sc00bz[/url]":3dqcqy2r]
That said PBKDF2's minimum suggested iteration count in 2000 was 1,000 and should probably double ever 2 years so 2^((2014-2000)/2)*1,000=128,000. This is where that number comes from I know I've said similar a few years ago.
Yes, I would not really recommend PBKDF2 with 128k iterations because it's slow as shit. Since it can't take advantage of SSE2, AVX2, or AVX512 (soon). The problem with PBKDF2 is that Moore's law went parallel and PBKDF2 is sequential. Thus over time, hurting the defender.[url=http://meincmagazine.com/civis/viewtopic.php?p=28143625#p28143625:3dqcqy2r said:epixoip[/url]":3dqcqy2r]
Hi Steve!
Yeah, OWASP can be a decent resource for some things, but they're hardly an authority by any stretch of the imagination.
Anyway, 128k iterations is probably fine for key derivation, but I'm not sure I'd ever recommend anything near that for password hashing. But then again also I'd never recommend just blindly following someone's advice on iteration count. Should always be chosen based on benchmarks and metrics.
[url=http://meincmagazine.com/civis/viewtopic.php?p=28143671#p28143671:dbvzcf73 said:Sc00bz[/url]":dbvzcf73]Yes, I would not really recommend PBKDF2 with 128k iterations because it's slow as shit. Since it can't take advantage of SSE2, AVX2, or AVX512 (soon). The problem with PBKDF2 is that Moore's law went parallel and PBKDF2 is sequential. Thus over time, hurting the defender.[url=http://meincmagazine.com/civis/viewtopic.php?p=28143625#p28143625:dbvzcf73 said:epixoip[/url]":dbvzcf73]
Anyway, 128k iterations is probably fine for key derivation, but I'm not sure I'd ever recommend anything near that for password hashing. But then again also I'd never recommend just blindly following someone's advice on iteration count. Should always be chosen based on benchmarks and metrics.
Also PBKDF2 with 1,000 iterations back in 2000 was for optimized compiled code not PHP. So really as a defender you need to lower your iteration count because your code runs slower. This sucks but otherwise it will take too long.
that would be assuming that out of a thousand accounts, every other one shares a password[url=http://meincmagazine.com/civis/viewtopic.php?p=28142685#p28142685:27a9dby2 said:dillweed81[/url]":27a9dby2]Read my post above. His comment about salting is weird until you understand he's talking about the effort required to crack the entire dataset. Obviously it does nothing when you look at it on a user-by-user basis.[url=http://meincmagazine.com/civis/viewtopic.php?p=28142673#p28142673:27a9dby2 said:drukov[/url]":27a9dby2]That's completely wrong. Salts do not slow down bruteforce cracking beyond obscuring users who use the same password.[url=http://meincmagazine.com/civis/viewtopic.php?p=28141599#p28141599:27a9dby2 said:epixoip[/url]":27a9dby2]
If you want to put this into "OL Hashcat" terms, a single R9 290X can pull ~ 12.2 GH/s on raw MD5, but only 3 MH/s against PHPass. Divide that by 1,071,734 unique salts, and that means our effective speed is only 2.86 H/s. That's beyond properly slow. Multiply that by 100 GPUs and that's still only 286 H/s. We can't do very much with that, and that's why this list is only 16.19% cracked.
The effective speed is still 3 MH/s.
Regardless, my password has at least 64 bits of entropy according to KeePass. And typing this into google reveals: (2^64 / 3 million) seconds = 194852 years.
Overall, you are correct, just that comment about salting is bizarre.
[url=http://meincmagazine.com/civis/viewtopic.php?p=28143073#p28143073:ou4dcc92 said:darkshade[/url]"u4dcc92]
Ars uses your email to communicate with you. If they hash/salt it, they wouldn't be able to send you emails. Or is there something I'm missing?[url=http://meincmagazine.com/civis/viewtopic.php?p=28142999#p28142999:ou4dcc92 said:Thoughtful[/url]"u4dcc92]Sorry. In this case, seven pages is too many for me to go through right now. Any plans to start salting and hashing e-mail addresses? I get enough spam as it is
![]()
[url=http://meincmagazine.com/civis/viewtopic.php?p=28143809#p28143809:18b4yy6z said:Thoughtful[/url]":18b4yy6z][url=http://meincmagazine.com/civis/viewtopic.php?p=28143073#p28143073:18b4yy6z said:darkshade[/url]":18b4yy6z]Ars uses your email to communicate with you. If they hash/salt it, they wouldn't be able to send you emails. Or is there something I'm missing?[url=http://meincmagazine.com/civis/viewtopic.php?p=28142999#p28142999:18b4yy6z said:Thoughtful[/url]":18b4yy6z]Sorry. In this case, seven pages is too many for me to go through right now. Any plans to start salting and hashing e-mail addresses? I get enough spam as it is![]()
Dunno. Is it technologically impossible to be able to decrypt as needed rather than storing in plain text?
[url=http://meincmagazine.com/civis/viewtopic.php?p=28143829#p28143829:1t4v081o said:Tolstoy[/url]":1t4v081o][url=http://meincmagazine.com/civis/viewtopic.php?p=28143809#p28143809:1t4v081o said:Thoughtful[/url]":1t4v081o][url=http://meincmagazine.com/civis/viewtopic.php?p=28143073#p28143073:1t4v081o said:darkshade[/url]":1t4v081o]Ars uses your email to communicate with you. If they hash/salt it, they wouldn't be able to send you emails. Or is there something I'm missing?[url=http://meincmagazine.com/civis/viewtopic.php?p=28142999#p28142999:1t4v081o said:Thoughtful[/url]":1t4v081o]Sorry. In this case, seven pages is too many for me to go through right now. Any plans to start salting and hashing e-mail addresses? I get enough spam as it is![]()
Dunno. Is it technologically impossible to be able to decrypt as needed rather than storing in plain text?
Yes, because that would defeat the entire purpose of hashing in the first place.
Nothing is enough to stop brute force. The time to crack gets exponentially longer per character but given time everything will fall to brute force. You can downvote if you like but that is fact.[url=http://meincmagazine.com/civis/viewtopic.php?p=28140525#p28140525:lesvte68 said:Abhi Beckert[/url]":lesvte68]I hope you're going to change that soon? 2,048 iterations is not enough to prevent a brute force attack on MD5.hashed using 2,048 iterations of the MD5 algorithm and salted with a random series of characters
Please switch to something "memory-hard" like scrypt.
[url=http://meincmagazine.com/civis/viewtopic.php?p=28143519#p28143519:2lp34be2 said:doubledeej[/url]":2lp34be2]MD5 can be used in an HMAC, which is more secure than a hash.[url=http://meincmagazine.com/civis/viewtopic.php?p=28140669#p28140669:2lp34be2 said:leedo[/url]":2lp34be2]We agree that it isn't ideal. Our comments are powered by phpBB, which hashes with 2048 iterations of MD5 + random salt. You can view the source here: https://github.com/phpbb/phpbb/blob/pre ... s.php#L459[url=http://meincmagazine.com/civis/viewtopic.php?p=28140531#p28140531:2lp34be2 said:pk![/url]":2lp34be2]MD5, really? After having printed several articles on password cracking I'd have hoped you'd at least have leveraged a stronger hashing algorithm.
We'll take a look at what would be involved in switching to something stronger. And eventually we will likely be moving away from phpBB.
edit: it should be noted that phpBB is using MD5 here because they target older versions of PHP that may only have MD5 available.
Not true. One Time Pads for example are impossible to brute force.[url=http://meincmagazine.com/civis/viewtopic.php?p=28143861#p28143861:1a2z3pzo said:Melzeebub92[/url]":1a2z3pzo]Nothing is enough to stop brute force. The time to crack gets exponentially longer per character but given time everything will fall to brute force.[url=http://meincmagazine.com/civis/viewtopic.php?p=28140525#p28140525:1a2z3pzo said:Abhi Beckert[/url]":1a2z3pzo]I hope you're going to change that soon? 2,048 iterations is not enough to prevent a brute force attack on MD5.hashed using 2,048 iterations of the MD5 algorithm and salted with a random series of characters
Please switch to something "memory-hard" like scrypt.
[url=http://meincmagazine.com/civis/viewtopic.php?p=28144029#p28144029:168ijrsp said:Abhi Beckert[/url]":168ijrsp]Not true. One Time Pads for example are impossible to brute force.[url=http://meincmagazine.com/civis/viewtopic.php?p=28143861#p28143861:168ijrsp said:Melzeebub92[/url]":168ijrsp]Nothing is enough to stop brute force. The time to crack gets exponentially longer per character but given time everything will fall to brute force.[url=http://meincmagazine.com/civis/viewtopic.php?p=28140525#p28140525:168ijrsp said:Abhi Beckert[/url]":168ijrsp]I hope you're going to change that soon? 2,048 iterations is not enough to prevent a brute force attack on MD5.hashed using 2,048 iterations of the MD5 algorithm and salted with a random series of characters
Please switch to something "memory-hard" like scrypt.
I am not an expert, but what you do does not seem a very good idea. Using the same password but unique IDs for each site seems weird: If a hacker someohow got your password from a site, then they would simply add that password to their dictionary (or whatever they call it) and use that for the databases of other sites (as your ID there is either stored in plain text, or available as a screen name or something_). Am I missing something?[url=http://meincmagazine.com/civis/viewtopic.php?p=28143587#p28143587:222l2otj said:Marcos2247[/url]":222l2otj]I don't care either.[url=http://meincmagazine.com/civis/viewtopic.php?p=28142837#p28142837:222l2otj said:logic_88[/url]":222l2otj][url=http://meincmagazine.com/civis/viewtopic.php?p=28142777#p28142777:222l2otj said:dillweed81[/url]":222l2otj]
A 12-character password will still end up being pretty strong, unless it's just a dictionary word or multiple dictionary words or some easy permutation of either of those. You'll likely find that even on a tech site like Ars, though, a great deal many people will have passwords that are 8 or fewer characters long.
Does it matter if I use a strong password or not for Ars?
Aside from an email address, I don't have any personal information stored here.
I use this username only on Ars. The password I reuse everywhere. The e-mail address was a trashmail account that was valid for 10 minutes.
Could not care less.
[url=http://meincmagazine.com/civis/viewtopic.php?p=28142583#p28142583:9t3smfvs said:Marshalrusty[/url]":9t3smfvs]epixoip did an absolutely excellent job explaining how PHPass works and why it is nothing like a plain md5 hash.
It is a bit shocking how many commenters went from "I have seen md5 mentioned in prior articles a few times" to "I am an expert on cryptography and clearly Ars, phpBB, et al. don't know what they're doing and don't take security seriously." As a matter of fact, we take matters of security extremely seriously. PHPass was chosen because it is a very strong option that works on a wide range of setups. It is certainly getting the job done here with flying colors. If that weren't the case, neither phpBB nor Ars would be using it.
On our newest version, phpBB 3.1, there is support for bcrypt for an even stronger hash. We are more than happy to assist in any way we can to get Ars upgraded in due course.
Yuriy Rusko
Project Manager, phpBB
[url=http://meincmagazine.com/civis/viewtopic.php?p=28141861#p28141861:bl9f6jh8 said:cheriff[/url]":bl9f6jh8]When the article states that payment info was not compromised, does that mean for sure nothing at all?
On the account settings page I see my credit card type and last 4 digits being displayed to me. Not that this is any great secret in and of itself, but I'd still appreciate knowing whether this redacted payment info is in the same database as the possibly compromised one.
At the very least I know which statement to keep a closer eye on, just in case.
[url=http://meincmagazine.com/civis/viewtopic.php?p=28141599#p28141599:3lam3jrl said:epixoip[/url]":3lam3jrl]Hi everyone. This is noted password cracking expert and D-list Internet celebrity Jeremi Gosney. You might remember me from here, here, here, here, here, here, or even here or here.
I would like to take a minute to address some of the comments being made about the password hashing algorithm that is used by the forum software Ars is using. Let's have a look at some of those comments.
[url=http://meincmagazine.com/civis/viewtopic.php?p=28140531#p28140531:3lam3jrl said:pk![/url]":3lam3jrl]MD5, really? After having printed several articles on password cracking I'd have hoped you'd at least have leveraged a stronger hashing algorithm.[url=http://meincmagazine.com/civis/viewtopic.php?p=28140525#p28140525:3lam3jrl said:Abhi Beckert[/url]":3lam3jrl]
2,048 iterations is not enough to prevent a brute force attack on MD5.[url=http://meincmagazine.com/civis/viewtopic.php?p=28140725#p28140725:3lam3jrl said:d0x[/url]":3lam3jrl]
Seriously? Ars themselves have posted many articles about this very method of encrypted password storage to be easily breakable either via brute force or with rainbow tables.[url=http://meincmagazine.com/civis/viewtopic.php?p=28140735#p28140735:3lam3jrl said:Threz_[/url]":3lam3jrl]One the one hand, Ars calls the use of MD5 hashes for storing passwords as "unfortunate and irresponsible", and on the other (above) uses it as a way to argue that the passwords were well-"encrypted." Which is it?[url=http://meincmagazine.com/civis/viewtopic.php?p=28140883#p28140883:3lam3jrl said:FF22[/url]":3lam3jrl]
No wonder your server was hacked if you really thought running MD5 multiple thousand times over the password would harden the hashes by any means. If anything, it weakened them.
Wow. Powerful stuff there. Too bad these armchair experts are all dead wrong.
First, when we talk about MD5 being a poor and irresponsible choice for password hashing, we're talking about raw MD5. As in a single, unsalted iteration of MD5. As in md5($pass). And as the keen Ars reader will note, the reason this is a bad choice has nothing to do with any cryptographic weakness in the MD5 algorithm itself. It's simply because MD5 is very fast and very amenable to acceleration.
One of the ways we make an algorithm resistant to acceleration is to salt it and iterate it. And no, iterating a hash does not weaken it, that's utter horseshit. Iterating a hash is what almost all password hashing algorithms do, including all crypt(3) algorithms, PBKDF2, and even bcrypt.
Ars uses phpBB, which uses the Openwall PHPass password hashing algorithm, designed by none other than the venerable Solar Designer himself. PHPass uses salted and iterated MD5 to hash passwords. It is similar to md5crypt with some key differences, and even similar to PBKDF2 to some extent. And while it may not be the best choice for password hashing, it is a solid one.
To see just how solid PHPass is, let's look back at another famous breach which used PHPass: Forbes. Back in February, Forbes had 1,071,961 password hashes dumped by SEA. Out of those 1,071,961 password hashes, 1,071,734 were hashed using PHPass.
Now as the keen Ars reader will recall, normally us professional password crackers can get a public dump 85-95% cracked within a rather short period of time. And indeed, the 227 passwords that weren't hashed with PHPass were 100% cracked in just a few short minutes. But after 10 months, we currently only have the Forbes PHPass hashes 16.19% cracked. Yes, you read that correctly. We've only managed to crack 173,548 -- or 16.19% -- of the Forbes passwords, and most of those were Top 20K passwords.
If you want to put this into "OL Hashcat" terms, a single R9 290X can pull ~ 12.2 GH/s on raw MD5, but only 3 MH/s against PHPass. Divide that by 1,071,734 unique salts, and that means our effective speed is only 2.86 H/s. That's beyond properly slow. Multiply that by 100 GPUs and that's still only 286 H/s. We can't do very much with that, and that's why this list is only 16.19% cracked.
So obviously PHPass is pretty good at what it does, and Ars has done absolutely nothing wrong by using this algorithm. It is perfectly suitable for what this site is. I've said before that password hashing is like an insurance policy, and Ars has bought you ample time to change your passwords.
And that's the way it is.
I am sorry to say you are mistaken.[url=http://meincmagazine.com/civis/viewtopic.php?p=28144129#p28144129:33x16ar0 said:gmerrick[/url]":33x16ar0][url=http://meincmagazine.com/civis/viewtopic.php?p=28141861#p28141861:33x16ar0 said:cheriff[/url]":33x16ar0]When the article states that payment info was not compromised, does that mean for sure nothing at all?
On the account settings page I see my credit card type and last 4 digits being displayed to me. Not that this is any great secret in and of itself, but I'd still appreciate knowing whether this redacted payment info is in the same database as the possibly compromised one.
At the very least I know which statement to keep a closer eye on, just in case.
unless I am mistaken PCI regulations forbid vendors from storing this information in the first place. The only time you should be entering your CC info is when you pay for something online. After the fact, the vendor should not be keeping that information.
[url=http://meincmagazine.com/civis/viewtopic.php?p=28144173#p28144173:q3wi5vis said:IagoRubio[/url]":q3wi5vis]Damn it, I had to change my unique-for-ars beloved password UY766UYHKI88/UI2312%& ... now I will have to choose a new random password I will never be able to remember.
Damned hackers.
OTOH, have not read all comments of course so excuse me if somewhere there have been an update on this, are there any news on how the cracker got access ?
I'm only using that approach for accounts of low priority. I don't care if somebody "hacks" my Ars account. Or any other forum account for that matter. If someone does, I'll return as Marcos2248 and wouldn't mind one bit.[url=http://meincmagazine.com/civis/viewtopic.php?p=28144061#p28144061:3eknvrur said:Bertie Wooster[/url]":3eknvrur]I am not an expert, but what you do does not seem a very good idea. Using the same password but unique IDs for each site seems weird: If a hacker someohow got your password from a site, then they would simply add that password to their dictionary (or whatever they call it) and use that for the databases of other sites (as your ID there is either stored in plain text, or available as a screen name or something_). Am I missing something?[url=http://meincmagazine.com/civis/viewtopic.php?p=28143587#p28143587:3eknvrur said:Marcos2247[/url]":3eknvrur]I don't care either.[url=http://meincmagazine.com/civis/viewtopic.php?p=28142837#p28142837:3eknvrur said:logic_88[/url]":3eknvrur][url=http://meincmagazine.com/civis/viewtopic.php?p=28142777#p28142777:3eknvrur said:dillweed81[/url]":3eknvrur]
A 12-character password will still end up being pretty strong, unless it's just a dictionary word or multiple dictionary words or some easy permutation of either of those. You'll likely find that even on a tech site like Ars, though, a great deal many people will have passwords that are 8 or fewer characters long.
Does it matter if I use a strong password or not for Ars?
Aside from an email address, I don't have any personal information stored here.
I use this username only on Ars. The password I reuse everywhere. The e-mail address was a trashmail account that was valid for 10 minutes.
Could not care less.
[url=http://meincmagazine.com/civis/viewtopic.php?p=28140583#p28140583:14ipxx2w said:adfad666[/url]":14ipxx2w]My password was dMSXQmpTRfsN3h5HHvEY and I only know that because I just looked it up in Chrome's password manager.
Now that I've set a new one I can safely forget it again.
[url=http://meincmagazine.com/civis/viewtopic.php?p=28144125#p28144125:2i4wu673 said:BobCov[/url]":2i4wu673]I absolutely love it when somebody who absolutely knows what he's talking about walks all over those who think they do and just shuts them down with the facts. Excellent MD5 schooling session.
[url=http://meincmagazine.com/civis/viewtopic.php?p=28144759#p28144759:1eh3z283 said:bglick4[/url]":1eh3z283][url=http://meincmagazine.com/civis/viewtopic.php?p=28144125#p28144125:1eh3z283 said:BobCov[/url]":1eh3z283]I absolutely love it when somebody who absolutely knows what he's talking about walks all over those who think they do and just shuts them down with the facts. Excellent MD5 schooling session.
I'm sure others share this sentiment, but again this is part of what makes Ars so great. I can get reasonable tech stories on many sites, but the expert commenters here on a wide array of topics is what really sets this site apart.
[url=http://meincmagazine.com/civis/viewtopic.php?p=28144841#p28144841:2ncosap0 said:Xiee[/url]":2ncosap0]Oh so ars uses phpbb? Hmmm... interesting~