diff --git a/bbs_generator.tex b/bbs_generator.tex index c21549d1e..4fd8845f2 100644 --- a/bbs_generator.tex +++ b/bbs_generator.tex @@ -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 является малая скорость генерирования бит.