Skip to content

Commit

Permalink
rsa.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 d28ca63
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion rsa.tex
Original file line number Diff line number Diff line change
Expand Up @@ -181,7 +181,7 @@ \subsection{Выбор параметров и оптимизация}

\subsubsection{Выбор экспоненты $e$}

В случайно выбранной экспоненте $e$ c битовой длиной $k = \lceil \log_2 e \rceil$ одна половина битов в среднем равна 0, другая -- 1. При возведении в степень $m^e \mod n$ по методу <<возводи в квадрат и перемножай>> получится $k-1$ возведений в квадрат и в среднем
В случайно выбранной экспоненте $e$ c битовой длиной $k = \lceil \log_2 e \rceil$ одна половина бит в среднем равна 0, другая -- 1. При возведении в степень $m^e \mod n$ по методу <<возводи в квадрат и перемножай>> получится $k-1$ возведений в квадрат и в среднем
$\frac{1}{2}(k-1)$ умножений.

Если выбрать $e$, содержащую малое число единиц в двоичной записи, то число умножений уменьшится до числа единиц в $e$.
Expand Down

0 comments on commit d28ca63

Please sign in to comment.