Independent uniform hash function

Dette er et rent teoretisk konsept, men konseptet går ut på følgende:

• Et input $k$ i domenet $U$ gir et output $h(k)$ som er valgt uavhengig og uniformt i mengden {0,1,…,m-1}. Etter en verdi $h(k)$ har blitt valgt, vil vi deterministisk alltid få samme hash hvis vi bruker samme nøkkel.

---