News for hackers. Stuff that matters.

A comment on The birthday paradox in action: calculating the probability of a hash collision. Parent comment

Re:The birthday paradox in action: calculating the probabili... by dbaupp on Wednesday November 07, 2012 @07:52AM (#4753206)
The formula given at the end of the article implies that to have a 5% chance of a collision you would need 3.87e23 objects. (SHA-1 is 160 bits.) Even storing 1 trillion objects gives a collision probability of 3e-19.

So this is unlikely to be a concern, ever.

[ Parent | on HN ]
Re:The birthday paradox in action: calculating the probabili... by bigiain on Wednesday November 07, 2012 @05:26PM (#4755482)
Hmmm, I wonder how many objects are currently stored in S3? And what rate that's rowing at? Or how many documents Google has stored in bigtable?

But yeah, 160 bits is probably "enough" :-)

[ Parent | on HN ]