Live data from Hacker News

We have broken SHA-1 in practice

shattered.it

11–20 of 28 posts

Re: We have broken SHA-1 in practice

#11
I knew Google "knew something" about SHA-1 being vulnerable to collisions when it announced the aggressive timeline for deprecating SHA-1 support.

They got a lot of flak for trying to deprecate it "so early". It's nice to see them proving everyone wrong on this.

Re: We have broken SHA-1 in practice

#12
Well, looks like this guy was wrong: https://lwn.net/Articles/307281/

Copy-pasting for posterity:

  I've been informed by the git Gods that the chances of a
  SHA1 collision is the same as the Earth being sucked up into 
  the black hole created by the CERN accelerator. If this is 
  indeed true, then there's no need for that extra memcmp.

Re: We have broken SHA-1 in practice

#13
post #5

>...That means Git and unknown number of other widely used services that rely on SHA1 have THREE MONTHS to wean themselves and their users off the insecure function https://arstechnica.com/security/2017/02/at-deaths-door-for-...

So apparently it's still in use for GPG and for Git? Why wouldn't that have been switched over to SHA-256 at some point?

Re: We have broken SHA-1 in practice

#16
post #2

I removed this comment from here, and posted it here: https://news.ycombinator.com/item?id=13713557

> SHA-1 is still used in some important software like torrents and git.

Which can be appropriate. Not every use of SHA-1 is security focused, it might also be combined with a file size and used to check for file consistency.

The same thing happened with MD5 (which is much more broken). People freaked out because some software was using the "insecure" algorithm while entirely missing that it was used a file consistency check (in combination with file size) rather than for security within its own right.

If you're doing security work, you should already know that SHA-1 is unacceptable. If you aren't doing security work then you MIGHT want to look into something else but only if there would be a benefit to someone abusing a SHA-1 collision.

Re: We have broken SHA-1 in practice

#18

> Here are some numbers that give a sense of how large scale this computation was: Nine quintillion (9,223,372,036,854,775,808) SHA1 computations in total 6,500 years of CPU computation to complete the attack first phase 110 years of GPU computation to complete the second phase So no need to panic or urgently switch, but time to slowly transition

Ars technica's article is not as optimistic:

> Had the researchers performed their attack on Amazon's Web Services platform, it would have cost $560,000 at normal pricing. Had the researchers been patient and waited to run their attack during off-peak hours, the same collision would have cost $110,000. That's within the $75,000 to $120,000 range CWI's Stevens projected in late 2015.

Not cheap but definitely achievable by a wealthy individual or corporation.

Re: We have broken SHA-1 in practice

#20
post #15

Computing a collision today costs about $100K from my reading of the paper. So most uses of SHA1 are protecting documents of far lower value, and would not be likely attack targets (today).

if there are any important ssl certs signed with SHA-1, the race has just started.
Post reply on HN