Let H 0 1 0 1 32 Cryptographic Hash Function Assume H Looks Uniformly Random Suppose Comp Q37141878

Let h : {0, 1}* → {0, 1}32 be acryptographic hash function (so we can assume h looksuniformly random). Suppose you can compute 100 evaluations ofh a second, what is the probability that you find acollision (i.e. two elements that hash to the same output)?

Solution