Universelle Hashfunktion

[n1smo]

Hi,

muss im moment eine Aufgabe lösen, die wie folgt lautet:

Untersuchen Sie, ob die folgende Menge von Hashfunktionen

{h_i,j : {0, . . . , 9} -> {0, . . . , 9} :

h_i,j(k) = (k^i + j) mod 10 | i = 1, . . . , 10; j = 0, . . . , 9}

eine universelle Menge von Hashfunktionen ist. Begründen Sie ihre Antwort.

Wobei bei h_i,j , das i und j untergestellt sein sollen und bei k^i, k hoch i heissen soll.

Vielleicht kennt die Aufgabe ja jemand, und kennt daher die Lösung.

Was ich aber eigentlich erstmal wissen wollte, ist was mit universelle Menge von Hashfunktionen bzw. mit universeller Hashfunktion gemeint ist, und ob es da einen unterschied gibt.