summaryrefslogtreecommitdiff
path: root/cryptography
diff options
context:
space:
mode:
authorAndrew Guschin <guschin.drew@gmail.com>2022-10-25 15:24:46 +0400
committerAndrew Guschin <guschin.drew@gmail.com>2022-10-25 15:24:46 +0400
commitc6b021fef94db26f9f649591e5d0e9d025cf263f (patch)
tree945f3604d06f5e36bed0b64729a384cbe03216ac /cryptography
parent7aba609bb3beb4164deeee46bb6e6ddad38a036e (diff)
Отредактирована восьмая лекция по крипте
Diffstat (limited to 'cryptography')
-rw-r--r--cryptography/cryptography.pdfbin221209 -> 212764 bytes
-rw-r--r--cryptography/lectures/lecture8.tex111
2 files changed, 40 insertions, 71 deletions
diff --git a/cryptography/cryptography.pdf b/cryptography/cryptography.pdf
index ba3c1ff..82a7c70 100644
--- a/cryptography/cryptography.pdf
+++ b/cryptography/cryptography.pdf
Binary files differ
diff --git a/cryptography/lectures/lecture8.tex b/cryptography/lectures/lecture8.tex
index aea84b0..393d34e 100644
--- a/cryptography/lectures/lecture8.tex
+++ b/cryptography/lectures/lecture8.tex
@@ -30,27 +30,21 @@
Шифровальный диск представлял собой пару соосных дисков разного диаметра.
-Больший из них --- неподвижный, его окружность разделена на 24 равных
-сектора, в которые вписаны 20 букв латинского алфавита в их естественном
-порядке и 4 цифры (от 1 до 4).
-
-При этом из 24-буквенного алфавита были удалены 4 буквы, без которых можно
-было обойтись, подобно тому, как в русском языке обходятся без Ъ, Ё, Й.
+Больший из них --- неподвижный, его окружность разделена на 24 равных сектора,
+в которые вписаны 20 букв латинского алфавита в их естественном порядке и 4
+цифры (от 1 до 4). При этом из 24-буквенного алфавита были удалены 4 буквы, без
+которых можно было обойтись, подобно тому, как в русском языке обходятся без Ъ,
+Ё, Й.
Меньший диск --- подвижный, по его окружности, разбитой также на 24 сектора,
были вписаны все буквы перемешанного латинского алфавита.
-Имея два таких прибора, корреспонденты договаривались о первой индексной
-букве на подвижном диске.
-
-При шифровании сообщения отправитель ставил индексную букву против любой
-буквы большего диска.
-
-Он информировал корреспондента о таком положении диска, записывая эту букву
-внешнего диска в качестве первой буквы шифртекста.
-
-Очередная буква открытого текста отыскивалась на неподвижном диске и стоящая
-против неё буква меньшего диска являлась результатом её зашифрования.
+Имея два таких прибора, корреспонденты договаривались о первой индексной букве
+на подвижном диске. При шифровании сообщения отправитель ставил индексную букву
+против любой буквы большего диска. Он информировал корреспондента о таком
+положении диска, записывая эту букву внешнего диска в качестве первой буквы
+шифртекста. Очередная буква открытого текста отыскивалась на неподвижном диске и
+стоящая против неё буква меньшего диска являлась результатом её зашифрования.
После того как были зашифрованы несколько букв текста, положение индексной
буквы изменялось, о чём также каким-либо образом передавалось корреспонденту.
@@ -62,14 +56,12 @@
(\textit{многоалфавитные шифры}).
\item
Шифровальный диск позволял использовать так называемые \textit{коды с
- перешифрованием}: для этой цели на внешнем диске имелись цифры.
-
- Альберти составил \textit{код}, состоящий из 336 кодовых групп,
- занумерованных от 11 до 4444.
-
- Каждому кодовому обозначению соответствовала некоторая законченная фраза.
+ перешифрованием}: для этой цели на внешнем диске имелись цифры. Альберти
+ составил \textit{код}, состоящий из 336 кодовых групп, занумерованных от 11
+ до 4444.
- Когда такая фраза встречалась в открытом сообщении, на заменялась
+ Каждому кодовому обозначению соответствовала некоторая законченная
+ фраза. Когда такая фраза встречалась в открытом сообщении, на заменялась
соответствующим кодовым обозначением, а с помощью диска цифры
зашифровывались как обычные знаки открытого текста, превращались в буквы.
\end{enumerate}
@@ -94,69 +86,46 @@
буквы;
\item
Неравномерное движение дисков, которое управлялось зубчатыми колёсами.
-
В довоенный период и во время второй мировой войны <<Энигма>> широко
- использовалась в германской армии, ВМС и ВВС.
-
- Она была портативной, работала от батареи, имела деревянный футляр.
+ использовалась в германской армии, ВМС и ВВС. Она была портативной, работала
+ от батареи, имела деревянный футляр.
Недостаток --- она не печатала шифртекст (а имела лишь загорающиеся
лампочки, отвечающие буквам), и для быстрой работы требовались 3--4
человека.
-
\end{enumerate}
-С <<Энигмой>> теснейшим образом связан ход многих событий периода второй
-мировой войны.
-
-С <<Энигмой>> связано также появление первой в истории вычислительной
-машины, сконструированный в 1942 году для перебора ключевых элементов
-группой специалистов-криптографов под руководством А. Тьюрингом.
+С <<Энигмой>> теснейшим образом связан ход многих событий периода второй мировой
+войны. С <<Энигмой>> связано также появление первой в истории вычислительной
+машины, сконструированный в 1942 году для перебора ключевых элементов группой
+специалистов-криптографов под руководством А. Тьюрингом.
В 1934 году Б. Хагелин создал свою очередную машину B-211, которую снабдил
-печатающим устройством, работавшим со скоростью около 200 знаков в минуту.
-
-На тот момент она была самой портативной печатающей шифрмашиной.
+печатающим устройством, работавшим со скоростью около 200 знаков в минуту. На
+тот момент она была самой портативной печатающей шифрмашиной.
-В том же 1934 году французский генштаб заказал Б. Хагелину карманную
-печатающую машину, которая могла бы обслуживать одним человеком. Через
-некоторое время такая машина была изготовления.
+В том же 1934 году французский генштаб заказал Б. Хагелину карманную печатающую
+машину, которая могла бы обслуживать одним человеком. Через некоторое время
+такая машина была изготовления.
Она реализовывала шифр гаммирования, причём для выработки гаммы была
использована идея суммирующего устройства, состоящего из комбинационных линеек,
расположенных в цилиндрическом барабане.
-На линейках рядами были расположены так называемые рейтеры.
-
-При повороте барабана на 360 градусов рейтеры, вступая во взаимодействие с
-другими элементами схемы, могли выдвигать некоторые линейки влево, причём
-число выдвинутых линеек и определяло значение гаммы (от 0 до 25) в данный такт
-шифрования.
-
-Во взаимодействие с рейтерами вступали штифты, расположенные на колёсах блока
-дисков, составляющего вторую основную часть машины.
-
-Размеры и схема движения дисков обеспечивали период, приблизительно равный $1.01
-\cdot 10^8$.
-
+На линейках рядами были расположены так называемые рейтеры. При повороте
+барабана на 360 градусов рейтеры, вступая во взаимодействие с другими элементами
+схемы, могли выдвигать некоторые линейки влево, причём число выдвинутых
+линеек и определяло значение гаммы (от 0 до 25) в данный такт шифрования.
+Во взаимодействие с рейтерами вступали штифты, расположенные на колёсах
+блока дисков, составляющего вторую основную часть машины. Размеры и схема
+движения дисков обеспечивали период, приблизительно равный $1.01 \cdot 10^8$.
Расположение рейтеров и штифтов могло легко меняться, они являлись ключевыми
элементами.
-Это машина С-36.
-
-По размерам она была меньше телефонного аппарата, весила вместе с футляром около
-2.5 килограмм.
-
-Французы сразу же сделали заказ на 5000 машин.
-
+Это машина С-36. По размерам она была меньше телефонного аппарата, весила вместе
+с футляром около 2.5 килограмм. Французы сразу же сделали заказ на 5000 машин.
Позднее машина была существенно усовершенствована, ею заинтересовались в США.
-
-В 1939 г. она была взята на вооружение США.
-
-Под военным наименованием М-209 она использовалась в качестве полевого шифра
-на протяжении всей второй мировой войны.
-
-Всего было произведено около 140000 таких машин.
-
-Позже фирма Хагелин стала производить широко известные машины С-48, C-52, T-55
-и многие другие.
+В 1939 г. она была взята на вооружение США. Под военным наименованием М-209
+она использовалась в качестве полевого шифра на протяжении всей второй мировой
+войны. Всего было произведено около 140000 таких машин. Позже фирма Хагелин
+стала производить широко известные машины С-48, C-52, T-55 и многие другие.