Hsh funtions For sme rime p >= n, consider the family H of hsh funtions h_a maing frm 1.. t 1..n: h_a = (ax md ) md n H = {h_a | 1 <= a <= p-1} Show that H is not 2-universal. Prove H is almost 2-universal in the sense that for any two different 0 <= x,y < p and a uniformly randomly chosen h_a from H Pr[h(x) = h(y)] <= 2/n