6. Universal Hash Family
This definition appears strange in the
beginning! But we shall soon see that there is
a very natural way to arrive at this definition.
28. Students must
realize that it is a
necessary condition
and not sufficient
condition for
collision. To get an
idea, study the
example given at the
last slide of this
lecture.