Универсальное
Семейство
Хеш-функций
--
x \in [0,A) ---> [0,B) | B<A
P >= A, P -- prime
v=1..P-1
u=0..P-1
H = {(v,u) : x --> ((x*v+u)%P)%B }

любые x != y    0<=x,y<A
h \in H
Pr_h[h(x)==h(y)] <= 1/B
--
любые v, u : биекция x <---> (x*v+u)%P
(x*v+u)%P == (y*v+u)%P
x'=0..P-1     y'=0..P-1
x'-y'=1..P-1 случайное

1..P-1 случайное  %B  0
1,2,...B-1 0
B ------------>+1
B+1.....2B-1 0
x --> (x*v+u)%P : x --> 0..P-1
(x*v+u)%P = z  :  z --> z%B


