Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: