News for hackers. Stuff that matters.

A comment on BitTorrent v2. Parent comment

Re:BitTorrent v2 by fenomas on Monday September 07, 2020 @11:51PM (#24405051)
> In order to get a collision with probability 1% you need to produce about 4e37 hashes

Does "get a collision" here mean finding a particular collision with a known hash, or finding any collision between any two of the generated hashes?

[ Parent | on HN ]
Re:BitTorrent v2 by doomrobo on Tuesday September 08, 2020 @12:37AM (#24405242)
The latter. I used the formula from the Wikipedia page on the birthday attack: p ~= 1 - e^{-n^2/2H} where n is the number of items you've picked and H is the size of the universe
[ Parent | on HN ]
Re:BitTorrent v2 by fenomas on Tuesday September 08, 2020 @12:49AM (#24405299)
I see, thanks!
[ Parent | on HN ]