Skip to content
Snippets Groups Projects
Commit ec53dced authored by Martin Mareš's avatar Martin Mareš
Browse files

Hashing: Fix a typo

parent 2682e01d
No related branches found
No related tags found
No related merge requests found
......@@ -128,7 +128,7 @@ $h_{a,b}(x) = ((ax+b) \bmod p) \bmod m$.
Let $x,y$ be two distinct numbers in $[p]$.
First, we will examine the behavior of linear functions taken modulo~$p$
without the final modulo~$m$ and without the restriction $a\ne 0$.
For an arbitrary pair $(a,b)=[p]^2$ of parameters, we define
For an arbitrary pair $(a,b)\in [p]^2$ of parameters, we define
$$\eqalign{
r & = (ax+b) \bmod p, \cr
s & = (ay+b) \bmod p. \cr
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment