Skip to content

Commit

Permalink
Typo fixed
Browse files Browse the repository at this point in the history
  • Loading branch information
dluciv authored Jan 22, 2024
1 parent 1be8083 commit 0a8c226
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion docs/slides/b5.10.hash_functions_again.md
Original file line number Diff line number Diff line change
@@ -70,7 +70,7 @@ $$h(x) = (ax + b) \mod p \mod n$$

Точнее, битовых последовательностей.

Если нам нужно на вход число $\mathbb{Z}\cup[0,n=2^d)$, а есть $m$ битов, т.е. $\\{0, 1\\}^m$.
Если нам нужно на вход число $\mathbb{Z}\cap[0,n=2^d)$, а есть $m$ битов, т.е. $\\{0, 1\\}^m$.

Если мы линейно преобразуем биты случайной матрицей $M \in \\{0,1\\}^{d\times m}$ над $\mathbb{Z}/2$, то получим случайную $h': \\{0,1\\}^m \rightarrow I$.

0 comments on commit 0a8c226

Please sign in to comment.