News for hackers. Stuff that matters.
Re:BitTorrent v2 by noja on Monday September 07, 2020 @04:48PM (#24402709)
Don't people always say exactly that? What are the chances of a collision if we simultaneously use multiple hashes, does it become significantly less likely?
Re:BitTorrent v2 by nemo1618 on Monday September 07, 2020 @05:54PM (#24403270)
> don't people always say exactly that?

This is an understandable reaction, but the security margin on new crypto is way higher than old crypto. Roughly speaking, we went from "I guess if a state-level actor dedicated all their resources to this for a few decades, they could probably brute-force it" to "Even if you broke 9 out of 10 rounds in this algorithm, you'd still need to harness the energy of every star in the universe for 10 billion years to brute-force it."

Most algorithms today have been "attacked" in the sense that there are tricks we can do that allow us to recover the key faster than a simple brute-force attack. But "faster" usually means doing something like 2^100 operations instead of 2^128 -- still far beyond the realm of practicality.

It's telling that cryptographers are now seriously discussing reducing the security of various algorithms: https://eprint.iacr.org/2019/1492

Re:BitTorrent v2 by inopinatus on Monday September 07, 2020 @08:24PM (#24404075)
This isn't wholly unreasonable. At some point we will stop worrying about state actors and start worrying about the Xeelee.
Re:BitTorrent v2 by sudosysgen on Tuesday September 08, 2020 @03:07PM (#24411803)
If they have access to such power were toast anyways.
Re:BitTorrent v2 by toyg on Monday September 07, 2020 @05:10PM (#24402906)
> Don't people always say exactly that?

No, "they" don't. SHA1 collisions had been "in the wind" for a while, they had been in sight ever since MD5 started showing signs of clear weakness in the early '00s. Wikipedia has a Rivest quote about it from 2005. There is nothing like that for SHA2, although attacks are improving.

> What are the chances of a collision if we simultaneously use multiple hashes

Define "simultaneous". Shipping twice the hashes for each piece seems a big waste of space. If you mean re-hashing hashes, it's just a waste of cpu power, since an attacker only has to break one or the other to get in a position to poison data.

Re:BitTorrent v2 by throwaway2048 on Monday September 07, 2020 @11:05PM (#24404874)
you are massively prematurely optimizing, the vast majority of torrents are greater than a few hundred megabytes, nobody cares about the overhead of a few KB of hashes, you are already hashing data when you download or upload it, adding in another hash when data is fresh in the CPU cache is basically free.
Re:BitTorrent v2 by bamboozled on Monday September 07, 2020 @04:56PM (#24402788)
In twenty years, So they have 10-15 years to safely do other things.