The birthday paradox says we have a double chance of finding the same birthday date in given group of people. Now let's apply this paradox on n-bit hashes, then it says: We find n-bit hash in 2n ops, [...] Read more