Difference between universal and k-universal

4.5k Views Asked by At

After reading definitions of universal and k-universal (or k-independent) hash function families, I can't get the difference between them. Also, I couldn't find any examples of hash function families being universal, but not k-universal (it's written, that k-universality is stronger, so they must exist).

Could you please clarify the subject to me, or give a good piece of literature/articles to read about it?