Roughly how many hashes must be computed before a 50% chance of a collision in an n-bit hash?
- About 2^(n/2)
- About 2^n
- About n^2
- About 2^(n-1)
The birthday bound puts collisions near 2^(n/2) tries, which is why a 128-bit hash offers only about 64 bits of collision resistance.
Play Cybersecurity ▸