308
правок
Изменения
м
Нет описания правки
Для функции <tex>h_{a,b}</tex> получаем
<tex>x \equiv = (ak+b)\bmod p \bmod m</tex>
<tex>y \equiv = (al+b)\bmod p \bmod m</tex>
Выразим отсюда <tex>a</tex> и <tex>b</tex>. Вычтя из первого уравнения второе, получим:
Остаётся подытожить наши выкладки.
<tex>P( [x \equiv = (ak+b)\bmod p \bmod m]</tex> <tex>\wedge</tex> <tex>[y \equiv = (al+b)\bmod p \bmod m])</tex>
<tex>=</tex>
