From 4f86324f6186a2f5597481a25514427b3eabbf33 Mon Sep 17 00:00:00 2001 From: Mobilnik Date: Mon, 2 Oct 2017 01:11:51 +0300 Subject: [PATCH] Bad grammar fixes. --- crypto-random.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/crypto-random.tex b/crypto-random.tex index 70b60e849..4856bee2f 100644 --- a/crypto-random.tex +++ b/crypto-random.tex @@ -7,7 +7,7 @@ Были рассмотрены два генератора (линейный конгруэнтный генератор в разделе~\ref{section-linear-congruential-generator} и генератор на основе РСЛОС в разделе~\ref{section-lfsr}). Однако они обладают фундаментальными недостатками, которые не дают использовать их в криптографии. Зная определённое число предыдущих значений выхода генератора (и его внутреннее устройство), криптоаналитик имеет возможность предсказать следующие элементы последовательности. Избежать этого можно только увеличением размера внутреннего состояния. -Пусть $b \left( g \right)$ -- число предыдущих бит, которые необходимо знать криптоаналитику для восстановления внутреннего состояния и параметров генератора (и, следовательно, для предсказания дальнейшей последовательности). И для линейного конгруэнтного генератора\footnote{для получения параметров \texttt{a} и \texttt{c}}, и для генератора на основе РСЛОС функция $b (g)$ является линейной функцией от размера внутреннего состояния $size\left( g \right)$ в битах: +Пусть $b \left( g \right)$ -- число предыдущих битов, которое необходимо знать криптоаналитику для восстановления внутреннего состояния и параметров генератора (и, следовательно, для предсказания дальнейшей последовательности). И для линейного конгруэнтного генератора\footnote{для получения параметров \texttt{a} и \texttt{c}}, и для генератора на основе РСЛОС функция $b (g)$ является линейной функцией от размера внутреннего состояния $size\left( g \right)$ в битах: \[\begin{array}{l} b \left( LCG \right) = 3 \cdot size\left( g \right), \\