Due: October 21, 2022
Points: 20
Assume that a cryptographic checksum function computes hashes of 128 bits. Prove that the probability is 0.5 that at least one collision will occur after hashing 2^{64} randomly selected messages.

ECS 235A, Computer and Information Security Version of October 10, 2022 at 8:36AM

You can also obtain a PDF version of this. 