Дискретная математика. Математические вопросы криптографии. Ерош И.Л. - 13 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

13
В этом случае сообщение ATTACK IN THE MORNING (атака ут-
ром) будет зашифрована как FISHING BETWEEN THE WORK
HOURSE (рыбалка в рабочем перерыве). Чтобы сделать криптотекст
синтаксически правильным, в него добавляются разумные концовки.
Одноразовый блокнот (ONE – TIME PAD)
Считается криптосистемой с идеальной секретностью [10]. Сооб-
щением является последовательность битов ограниченной длины. В виде
ключа выступает также двоичная последовательность. Ключ для шиф-
рования и расшифрования общий. Например:
СообщениеS: 110100010111001001
Ключ: K: 100010110111100100
Шифр: S⊕K: 010110100000101101
Для расшифровки сообщения достаточно к S ⊕ K прибавить по мо-
дулю 2 еще раз K. После приема сообщения ключ уничтожается.
Очевидным недостатком такой криптосистемы является то, что ключ
должен быть достаточно большим и отдельно передаваться получате-
лю сообщения.
1.3. Роторные криптографические машины
Рассмотренные криптосистемы могут быть сделаны более быстро-
действующими и секретными при использовании специализированных
машин. История создания таких машин насчитывает уже несколько
сотен лет. Основная идея использовалась уже в старейшей машине То-
маса Джеферсона – колесе Джеферсона.
Колесо Джеферсона состоит из одинаковых дисков, надетых на одну
ось и имеющих возможность свободно вращаться друг относительно
друга. По образующей диска написаны на равном расстоянии буквы
английского алфавита, причем порядок букв на каждом диске различен.
Если используется 10 дисков, то исходное сообщение разбивается на
блоки длиной 10, которые отдельно кодируются с определенным сдви-
гом. Вращением дисков на одну линию устанавливается шифруемый
блок и со сдвигом, одинаковым для всех дисков, снимается зашифрован-
ный блок. Колесо Джеферсона реализует многоалфавитную подстановку.
До начала 50-х годов в армии США использовалась машина С-36
известного разработчика криптографических машин Бориса Хэйглина.
Некоторые известные криптографические машины, такие как немец-
кая ENIGMА, американская SIGABA, японские RED и PURPLE вре-

Страницы