diff options
| author | Andrew Guschin <guschin.drew@gmail.com> | 2022-10-25 15:24:46 +0400 |
|---|---|---|
| committer | Andrew Guschin <guschin.drew@gmail.com> | 2022-10-25 15:24:46 +0400 |
| commit | c6b021fef94db26f9f649591e5d0e9d025cf263f (patch) | |
| tree | 945f3604d06f5e36bed0b64729a384cbe03216ac | |
| parent | 7aba609bb3beb4164deeee46bb6e6ddad38a036e (diff) | |
Отредактирована восьмая лекция по крипте
| -rw-r--r-- | cryptography/cryptography.pdf | bin | 221209 -> 212764 bytes | |||
| -rw-r--r-- | cryptography/lectures/lecture8.tex | 111 |
2 files changed, 40 insertions, 71 deletions
diff --git a/cryptography/cryptography.pdf b/cryptography/cryptography.pdf Binary files differindex ba3c1ff..82a7c70 100644 --- a/cryptography/cryptography.pdf +++ b/cryptography/cryptography.pdf 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 и многие другие. |