summaryrefslogtreecommitdiff
path: root/cryptography/lectures
diff options
context:
space:
mode:
authorAndrew Guschin <guschin.drew@gmail.com>2022-10-25 17:25:56 +0400
committerAndrew Guschin <guschin.drew@gmail.com>2022-10-25 17:25:56 +0400
commit4aad320f38454b4d1ca85d705384fc7b34aa0792 (patch)
tree6b5bddc4a1ea76b641035e3a33fe9e5cc107e443 /cryptography/lectures
parenta8af168b53766930bbab85132a9871705cf9e9a1 (diff)
Добавлено оформление параграфов
Diffstat (limited to 'cryptography/lectures')
-rw-r--r--cryptography/lectures/lecture4.tex8
-rw-r--r--cryptography/lectures/lecture5.tex8
-rw-r--r--cryptography/lectures/lecture6.tex6
-rw-r--r--cryptography/lectures/lecture7.tex6
4 files changed, 16 insertions, 12 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$-грамм}.
diff --git a/cryptography/lectures/lecture5.tex b/cryptography/lectures/lecture5.tex
index 8e8dbe9..b73c094 100644
--- a/cryptography/lectures/lecture5.tex
+++ b/cryptography/lectures/lecture5.tex
@@ -1,7 +1,7 @@
% Лекция 5 (03.10.22)
\subsection{(1.5) Шифры перестановки}
-\subsubsection{(1) \emph{Определение}}
+\subsubsection{(1) Определение}
Шифр перестановки --- шифр, при котором буквы открытого текста при шифровании
меняются друг с другом. Ключи шифра является перестановка номеров букв открытого
@@ -84,7 +84,8 @@ $n$. Пусть $X = Y = A^L$ и пусть $K \subset S_L$. Для любого
\subsubsection{(3) Элементы криптоанализа шифров перестановки}
-(а) Приведём основные идеи, используемые при вскрытии вертикальных перестановок.
+\paragraph{}
+Приведём основные идеи, используемые при вскрытии вертикальных перестановок.
Заметим, что это буквы каждого столбца заполненного прямоугольника выписываются
в криптограмму подряд, то есть криптограмма разбивается на отрезки, являющиеся
@@ -175,7 +176,8 @@ $n$. Пусть $X = Y = A^L$ и пусть $K \subset S_L$. Для любого
вероятных слов, то есть слов, которые могут встретиться в тексте с большой
вероятностью.
-(б) Рассмотрим метод, применимый к любым шифрам перестановки.
+\paragraph{}
+Рассмотрим метод, применимый к любым шифрам перестановки.
Допустим, что к двум или более сообщениям (или отрезкам сообщений) одинаковой
длины применяется один и тот же шифр перестановки. Тогда очевидно, что буквы,
diff --git a/cryptography/lectures/lecture6.tex b/cryptography/lectures/lecture6.tex
index 4d706e1..3b61943 100644
--- a/cryptography/lectures/lecture6.tex
+++ b/cryptography/lectures/lecture6.tex
@@ -1,5 +1,4 @@
% Лекция 6 (10.10.22)
-
\begin{tabular}{l}
палец $\to$ ЕПЦЛА \\
волна $\to$ НВАЛО \\
@@ -154,9 +153,8 @@ A^p$ для некоторого $p \in \mathbb{N}$.
\subsubsection{(5) Анализ шифров простой замены}
-(а) Методы вскрытия шифра простой однобуквенной замены.
-
-(а) Методы вскрытия шифра простой однобуквенной замены основан на том, что с
+\paragraph{}
+Методы вскрытия шифра простой однобуквенной замены основан на том, что с
точностью до переобозначений частотные характеристики $m$-грамм криптограммы и
открытого текста одинаковы.
diff --git a/cryptography/lectures/lecture7.tex b/cryptography/lectures/lecture7.tex
index fda95b9..ae00dbe 100644
--- a/cryptography/lectures/lecture7.tex
+++ b/cryptography/lectures/lecture7.tex
@@ -54,7 +54,8 @@
Если задача решена, то дальнейшая работа аналогична.
-(б) Некоторые особенности вскрытия равнозначных шифров простой замены.
+\paragraph{}
+Некоторые особенности вскрытия равнозначных шифров простой замены.
\begin{enumerate}
\item
@@ -70,7 +71,8 @@
верно.
\end{enumerate}
-(в) Некоторые особенность вскрытия разнозначных шифров простой замены
+\paragraph{}
+Некоторые особенность вскрытия разнозначных шифров простой замены
\begin{enumerate}
\item