Skip to content

Commit

Permalink
bbs_generator.tex: Исправлена грамматическая ошибка.
Browse files Browse the repository at this point in the history
Как было решено тут vlsergey#5457, пособие должно быть приведено к единому стилю с использованием "бит" вместо "битов".
  • Loading branch information
AleksandrParamonov authored Dec 23, 2017
1 parent 58f42b3 commit fe9cef9
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions bbs_generator.tex
Original file line number Diff line number Diff line change
Expand Up @@ -23,6 +23,6 @@ \subsection{Генератор BBS}

Полученная последовательность ключей является криптографически стойкой. Доказано, что для <<взлома>> (то есть определения следующего символа с вероятностью, большей $\frac{1}{2}$) требуется разложить число $n=pq$ на множители. Разложение числа на множители считается трудной задачей, все известные алгоритмы не являются полиномиальными по $\log_2 n$.

Оказывается, что если вместо одного последнего бита $k_i = x_i \mod 2$ брать $O(\log_2 \log_2 n)$ последних битов рассмотренного выше генератора $x_i$, то полученная последовательность останется криптостойкой.
Оказывается, что если вместо одного последнего бита $k_i = x_i \mod 2$ брать $O(\log_2 \log_2 n)$ последних бит рассмотренного выше генератора $x_i$, то полученная последовательность останется криптостойкой.

Большим недостатком генератора BBS является малая скорость генерирования битов.
Большим недостатком генератора BBS является малая скорость генерирования бит.

0 comments on commit fe9cef9

Please sign in to comment.