Live data from Hacker News

Yahoo discloses hack of 1B accounts

yahoo.tumblr.com

311–320 of 596 posts

Re: Yahoo discloses hack of 1B accounts

#311
post #203

Earlier quoted context omitted.

Gonna guess that's a bad message for a password length violation or something else. Not that it's much better. Is it so hard to allow 50 character passwords?

if the password is stored properly, (i.e. bcrypt), the number of characters shouldn't matter at all, be it 50 or 5000.

[deleted]

Re: Yahoo discloses hack of 1B accounts

#312

Earlier quoted context omitted.

I'm a total greenhorn when it comes to cryptography, but the difference between these two situations was totally lost on me until I read this comment. When I see, "It's easy to create MD5 collisions," my first thought is, "If you give me a hash, it's easy to find a string that results in an identical hash." If I'm understanding this right, that would be a "preimage attack," and would be bad for all the reasons being…

Most people here don't seem to understand the difference between collision and preimage attacks. So they're overreacting to the fact Yahoo used MD5. Storing unsalted passwords, however, would be a huge mistake, if Yahoo did so as someone here claimed. There are precomputed lookup tables for the unsalted hashes of many, many passwords (both MD5 and more secure hashes) and cracking unsalted passwords is simply a databa…

Ah ha! There's the weakness I was missing, thank you so much for responding. I hadn't even thought of it that way---I knew salts shook up the resulting hashes, but an actual benefit of it is that it makes it pretty much impossible to do any "homework" (rainbow tables) ahead of time.

Re: Yahoo discloses hack of 1B accounts

#313
post #307

Earlier quoted context omitted.

Yes, 'offshore' is a race. Every critique is a racism. Coming from said 'offshore' (at least in regards to the US), I see that 'quality' people work remotely for monies comparable to the onsite workers, launch startups, et cetera. If you outsource to the offshore for the costs, guess what, you get lesser quality for the said cost. Nothing racist in that, but I understand your position - a SJW to every household!

race is a bogus concept anyway, "racism" is the everyday term for xenophobia. give it a break.

Race is not a bogus concept. It may be cultural but it's still real.

Offshore is not a race. That's just xenophobia.

Re: Yahoo discloses hack of 1B accounts

#314

Earlier quoted context omitted.

Some states like CA have a legal requirement to notify in the event of a breach, so hiding this event is illegal.

The article is from Yahoo, it's a notification from Yahoo, announced by their head of security. They're not hiding the event.

Seems like they hid it for a few years.

Re: Yahoo discloses hack of 1B accounts

#315
post #203

Earlier quoted context omitted.

Gonna guess that's a bad message for a password length violation or something else. Not that it's much better. Is it so hard to allow 50 character passwords?

if the password is stored properly, (i.e. bcrypt), the number of characters shouldn't matter at all, be it 50 or 5000.

If the password is stored properly, (i.e. bcrypt) then there does need to be some length limit or it becomes too easy to DoS a service by sending it hundreds of megabytes of password to bcrypt. There's no reason for that length limit to be less than 100 characters though.

Re: Yahoo discloses hack of 1B accounts

#317
post #91

Earlier quoted context omitted.

If it's a password so long and complex it wouldn't be in any rainbow table computable in reasonable time. While MD5 can be computed quickly, there is still a limit to how many you can compute -- and there are an infinite number of possible passwords if they aren't length limited.

Rainbow tables are attacks against secure algorithms. MD5 is recognised as an insecure algorithm: given a known hash, there are multiple possible passwords that would resolve to the same hash, therefore appearing to be the correct password. With MD5, it's not necessary to compute an infinite number of possible passwords, and it is possible that, given a particular hash, a collision can be found within a reasonable ti…

What you're describing is the same for every having algorithm in existence. All hashes can represent multiple (indeed, infinite) passwords. So they all have collisions. This is because all hashes are fixed-length, and so finite, while the possible inputs are infinite.

This isn't the reason that MD5 is weaker than other algorithms.

Re: Yahoo discloses hack of 1B accounts

#318

Earlier quoted context omitted.

if the password is stored properly, (i.e. bcrypt), the number of characters shouldn't matter at all, be it 50 or 5000.

If the password is stored properly, (i.e. bcrypt) then there does need to be some length limit or it becomes too easy to DoS a service by sending it hundreds of megabytes of password to bcrypt. There's no reason for that length limit to be less than 100 characters though.

You are going to be limited by the max http request size way before that.

To upload 100s or even more than a few megs you need a multipart message, a password form won't accept MP http requests.

Re: Yahoo discloses hack of 1B accounts

#319
post #203

Earlier quoted context omitted.

Gonna guess that's a bad message for a password length violation or something else. Not that it's much better. Is it so hard to allow 50 character passwords?

if the password is stored properly, (i.e. bcrypt), the number of characters shouldn't matter at all, be it 50 or 5000.

It sort of does matter for bcrypt, surprisingly: http://security.stackexchange.com/questions/39849/does-bcryp...

In the interests of hewing closest to cryptographic reality, I design not to allow a password longer than the algorithm can usefully use.

Re: Yahoo discloses hack of 1B accounts

#320

Earlier quoted context omitted.

In this case an attacker isn't looking for a collision (which would mean creating two passwords with the same hash, and what hash that is doesn't matter). The attacker needs a password with a specific hash, and the best reported attack for that is around 2^128.

Agreed, that the best reported rainbow-table attack on MD5 is 2^128 (i.e. the complete range of possible MD5 hashes). Personally, I'm willing to chance that my password will be discovered via a brute-force attack within the next 0.65 billion billion years [1] [1] http://bitcoin.stackexchange.com/questions/2847/how-long-wou...

I think it does make sense to be cautious.

A new preimage attack could be discovered - or might already have been, secretly.

Post reply on HN