Изменения

Перейти к: навигация, поиск

Универсальное семейство хеш-функций

41 байт убрано, 14:19, 13 июня 2013
Построение попарно независимого множества хеш-функций
Для функции <tex>h_{a,b}</tex> получаем
<tex>x \equiv (ak+b)</tex> <tex>mod</tex> <tex>\bmod p</tex> <tex>mod</tex> <tex>\bmod m</tex>
<tex>y \equiv (al+b)</tex> <tex>mod</tex> <tex>p</tex> <tex>mod</tex> <tex>m</tex>
Анонимный участник

Навигация