Tavoite: satunnainen kuvaus (kaikki indeksi yhtä todennäköisiä kaikilleavaimille)
Avaimia käsitellään pitkinä kokonaislukuina, taulukon koko M on alkuluku
Hajakoodausfunktio: h(K) = K mod M
Laske arvo Hornerin säännön avulla:
Esim. abcd:n hajakoodausfunktion arvo on 11
97*2563+98*2562+99 *2561+100=
(256*(256*(256*97+98)+99)+100
16338831724 % 101 = 11
Numerot liian isoja?
Lasketaan jakojäännös jokaisen operaation jälkeen
(256*97 + 98) % 101 = 84
(256*84 + 99) % 101 = 90
(256*90 + 100) % 101 = 11
Universaali hajakoodaus: hajakoodausfunktion kerroin vaihtuu jokaisenkoodattavan yksikön kohdalla.