Ideal hash functions ·| fx is a small real number,then1-X≈ex k k-1 ≈ 一k(k So we estimate the probability of at least one collision to be k(k e 1212 Ideal hash functions • If x is a small real number, then 1 - x  e -x . • So we estimate the probability of at least one collision to be