Введение в современную криптографию
Исторические шифры и их криптоанализ
жүктеу/скачать 6.4 Mb. Pdf көрінісі
|
| 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) до сих пор используется в различных сетевых форумах. Понятно , что такой метод не дает никакой криптозащиты; он исполь- зуется просто для того, чтобы текст (например, спойлер-анонс киноновинки) не читался, если только сам пользователь не решал намеренно его расшифровать. жүктеу/скачать 6.4 Mb. Достарыңызбен бөлісу:
|