Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on SHA-1 'fully and practically broken' by new collision (2020). Parent comment
Just for fun: to get a 5% chance of a hash collision between ANY two numbers in an 160 bit space, you'd have to generate 3.9e23 hashes.
So you'd have to generate 1000 hashes per second for *12 trillion years.*
Formula:
n = sqrt(2 * 2^160 * ln(1/(1-0.05))
https://en.wikipedia.org/wiki/Birthday_problem#Probability_o...
There are no comments on this comment yet.
Just for fun: to get a 5% chance of a hash collision between ANY two numbers in an 160 bit space, you'd have to generate 3.9e23 hashes.
So you'd have to generate 1000 hashes per second for *12 trillion years.*
Formula:
n = sqrt(2 * 2^160 * ln(1/(1-0.05))
https://en.wikipedia.org/wiki/Birthday_problem#Probability_o...