Ideal hash functions Ifx is a small real number then 1-xye-x k-1 k-1 ≈ t=1 -klk So we estimate the probability of at least one collision to be -kk 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