Шифрованный мир. Азы криптографии и задачи по криптоанализу - страница 2
А через 3 года после изобретения Альберти появляется первый шифр пропорциональной замены «Миланский ключ» – чем чаще буква встречается в обычном тексте – тем большим количеством символов она может быть заменена, таким образом частотный криптоанализ наконец-то оказался побеждён.
Габриэль де Лавинда вносит свою лепту, вводя номенклаторы – специальные значки или буквенно-цифровых коды для отдельных слов и фраз, таких как географические названия, титулы и должности. Это устраняет уязвимость, найденную ранее Халиль аль-Фарахиди и теперь предугать с чего начинается письмо, например, Папе Римскому становится проблематично. До этого же оно всегда начиналось «Ваше Святейшество».
В 1518 году германский аббат Иоганн Тритемий в своей книге предложил каждую следующую букву шифровать с уникальным ключом для сдвига Цезаря, используя определённый заранее цикл, который и является итоговым ключом для «шифра Виженера», как он известен сейчас.
Кроме этого, Тритемий первым заметил, что шифровать можно и по две буквы за раз – биграммами.
Жельников В. Становление науки криптологии // Криптография от папируса до компьютера. – М.: ABF, 1996. – 335 с. – ISBN 5-87484-054-0.
В 1549 году в России учреждена первая государственная шифровальная служба – «посольский приказ» с «циферным отделением».
В 1550 году итальянский математик Джероламо Кардано, состоящий на службе у самого Папы Римского
Жельников В. Становление науки криптологии // Криптография от папируса до компьютера. – М.: ABF, 1996. – 335 с. – ISBN 5-87484-054-0.
изобрёл новый шифр – решётку Кардано.
Этот метод похож на спартанскую скиталу – сами буквы текста не изменяются, однако добавляются много лишних. В отличие от скиталы вместо алгоритма определения шифрованного текста, который можно просто подобрать здесь используется специальный шаблон – решётка из листа картона, пергамента, или тонкого металла. Также если шифровка скиталой была перехвачена, сразу было понятно, что тут что-то зашифровано, а шифровку решёткой Кардано можно замаскировать под обычное письмо, вставив в пустые места не случайные символы, а подходящие под синтаксис естественного языка, хотя мысли об этом высказывались ещё век назад Леоном Альберти.
Пример письма, скрытого решёткой Кардано
В 1585 году Блез де Вижинер наконец-то рассказал о шифре Тритемия широкому читателю в своей книге.
В этом труде он также замечает:
«Все вещи в мире представляют собой шифр. Вся природа является просто шифром и секретным письмом».
«Трактат о шифрах» – Посол Франции в Риме Блез де Виженер
В 1605 году выходит книга «О преумножении наук» Фрэнсиса Бэкона, в которой он представил свой шифр: каждая буква алфавита кодируется в двоичной системе (для этого достаточно 5 бит на букву) – например буква А – это 00000, Б = 00001, Е = 00101 и т.п., далее берётся любой открытый достаточно длинный текст и в соответствии с полученной кодировкой шифруемого сообщения, буквы открытого текста соответствующие единице немного изменяются (например, пишутся курсивом или другим шрифтом). Таким образом, с виду не сразу может быть понятно, что тут вообще что-то зашифровано. Например, попробуйте разгадать, что я тут зашифровал: Тётя Марта заболелаи желаетвидеть тебя. Будь добр, ну приезжай к нам хотя бы на неделю!
(подсказка: пробел и знаки препинания не учитываются, Й не включён в алфавит, а стандартную таблицу кодировки для шифра Бэкона Вы можете найти в конце книги).
Похожие книги
