Введение в современную криптографию


Исторические шифры и их криптоанализ



Pdf көрінісі
бет7/249
Дата14.06.2023
өлшемі6.4 Mb.
#475029
1   2   3   4   5   6   7   8   9   10   ...   249
Криптография Катц

1.3 Исторические шифры и их криптоанализ 
В рамках изучения «классической» криптографии мы исследуем некоторые 
исторические системы шифрования и укажем на их ненадежность. Ознаком-
ление с данным материалом служит нескольким основным целям: (1) указание 
на недостатки «специализированного» подхода к криптографии, тем самым по-
буждая на применение современного, строгого подхода , который рассматрива-
ется в остальной части книги, и (2) демонстрация того, что простые подходы 
вряд ли позволят достичь криптостойких систем шифрования. П опутно будут 
представлены центральные положения криптографии, появившиеся благодаря 
недостаткам исторических систем.
В данном разделе знаки открытого текста напечатаны нижним регистром, а 
знаки шифртекста написаны ВЕРХНИМ для ясности и удобства оформления.
Шифр Цезаря . Один из самых старейших зафиксированных шифров, извест-
ный как Шифр Цезаря, описан в De Vita Caesarum, Divus Iulius («Жизнеописание 
Цезарей, Поклонение Юлию»), составленном приблизительно в 110 г. н.э.:


14
Также есть его письма к Цицерону и своим близким, о личных делах. 
Если он хотел передать что-то секретное, то он шифровал письмо, то 
есть, он менял порядок букв алфавита, чтобы ни слова невозможно 
было разобрать .
Юлий Цезарь зашифровывал свои письма путем сдвига букв алфавита на три 
позиции вперед: буква «а» заменялась «D», буква «b» на E и так далее . В конце 
алфавита происходил циклический переход, и поэтому буква «z» заменялась на 
«C», буква «y» на «B», а буква «x» на «A». Например, в результате шифрования 
сообщения begin the attack now, без пробелов, получалось: 
EHJLQWKHDWWDFNQRZ.
Непосредственная проблема данного шифра в том, что метод шифрования 
фиксированный; ключ отсутствует вовсе. Таким образом, любой, кто мог узнать 
как Цезарь шифровал свои сообщения, был способен без труда дешифровать 
сообщения.
Интересно, что вариант такого шифра под названием ROT-13 (в котором сдвиг 
составляет 13 знаков вместо 3) до сих пор используется в различных сетевых 
форумах. Понятно , что такой метод не дает никакой криптозащиты; он исполь-
зуется просто для того, чтобы текст (например, спойлер-анонс киноновинки) не 
читался, если только сам пользователь не решал намеренно его расшифровать.


Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10   ...   249




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет