The simple uniform hashing assumption (SUHA) states that for every ℓ ∈ { 0, …, m − 1 }. This is simply a constraint on the probability measure μ K. There is no assumption that K is “uniformly distributed” in any (other) sense. K could be wildly “non-uniform” and still satisfy SUHA. Indeed, it would have to be for some hash functions, h.

For More Information Please Refer:

You May Also Like to Read: