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

Hashing: Fixed a typo in analysis of linear families

parent 240db80a
No related branches found
No related tags found
No related merge requests found
......@@ -199,7 +199,7 @@ Now, we turn back to the original linear family~$\cal L$.
\proof
We fix $x,y\in [p]$ distinct and $i,j\in [p]$. To verify $(2,4)$-independence,
we need to prove that $\Pr[h_{a,b}(x) = i \land h_{a,b}(x) = j] \le 4/m^2$ for a~random
we need to prove that $\Pr[h_{a,b}(x) = i \land h_{a,b}(y) = j] \le 4/m^2$ for a~random
choice of parameters $(a,b)$.
As in the proof of universality of~$\cal L$, we consider the bijection between
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment