diff options
Diffstat (limited to 'cryptography/lectures/lecture4.tex')
| -rw-r--r-- | cryptography/lectures/lecture4.tex | 8 |
1 files changed, 5 insertions, 3 deletions
diff --git a/cryptography/lectures/lecture4.tex b/cryptography/lectures/lecture4.tex index b2089d9..c367e08 100644 --- a/cryptography/lectures/lecture4.tex +++ b/cryptography/lectures/lecture4.tex @@ -1,7 +1,8 @@ % Лекция 4 (26.09.22) -\subsection{Критерий распознавания открытого текста} +\subsubsection{Критерий распознавания открытого текста} -(а) Открытый текст представляет собой реализацию независимых испытаний случайной +\paragraph{} +Открытый текст представляет собой реализацию независимых испытаний случайной величины, значениями которой являются буквы алфавита $A = \{a_1, a_2, \dots, a_n\}$, появляющиеся в соответствии с распределением вероятностей $P(A) = (p(a_1), p(a_2), \dots, p(a_n))$. @@ -47,7 +48,8 @@ $A = \{ a_1, \dots, a_n \}$, появляющиеся в соответстви Лемма Неймана-Пирсона при заданной вероятности первого рода минимизирует также вероятность ошибки второго рода. -(б) Критерии на открытый текст, использующие запретные сочетания знаков, +\paragraph{} +Критерии на открытый текст, использующие запретные сочетания знаков, например, $k$-граммы подряд идущих букв, называются \emph{критериями запретных $k$-грамм}. |