Re:SHA-1 'fully and practically broken' by new collision (2020)
by mypalmike on Tuesday October 12, 2021 @05:37PM
(#28845389)
Using the pigeonhole principle, consider how many 100 megabit values must, on average, hash to the same 32 bit value. The answer is a huge number (I could be wrong but it seems to me it might be 2 ^ (100,000,000 - 32)?). This is a bit of a paradox in cryptographic hashing, where finding a collision is difficult, but the number of collisions is enormous.
[ Parent
| on HN ]
There are no comments on this comment yet.