Шифрованный мир. Азы криптографии и задачи по криптоанализу

)

А через 3 года после изобретения Альберти появляется первый шифр пропорциональной замены «Миланский ключ» – чем чаще буква встречается в обычном тексте – тем большим количеством символов она может быть заменена, таким образом частотный криптоанализ наконец-то оказался побеждён.

Габриэль де Лавинда вносит свою лепту, вводя номенклаторы – специальные значки или буквенно-цифровых коды для отдельных слов и фраз, таких как географические названия, титулы и должности. Это устраняет уязвимость, найденную ранее Халиль аль-Фарахиди и теперь предугать с чего начинается письмо, например, Папе Римскому становится проблематично.

В 1518 году германский аббат Иоганн Тритемий в своей книге предложил каждую следующую букву шифровать с уникальным ключом для сдвига Цезаря, используя определённый заранее цикл, который и является итоговым ключом для «шифра Виженера», как он известен сейчас.

Кроме этого, Тритемий первым заметил, что шифровать можно и по две буквы за раз – биграммами.

Жельников В. Становление науки криптологии // Криптография от папируса до компьютера. – М.: ABF, 1996. – 335 с. – ISBN 5-87484-054-0.

В 1549 году в России учреждена первая государственная шифровальная служба – «посольский приказ» с «циферным отделением».

В 1550 году итальянский математик Джероламо Кардано, состоящий на службе у самого Папы Римского

Жельников В. Становление науки криптологии // Криптография от папируса до компьютера.

изобрёл новый шифр – решётку Кардано.

Этот метод похож на спартанскую скиталу – сами буквы текста не изменяются, однако добавляются много лишних. В отличие от скиталы вместо алгоритма определения шифрованного текста, который можно просто подобрать здесь используется специальный шаблон – решётка из листа картона, пергамента, или тонкого металла. Также если шифровка скиталой была перехвачена, сразу было понятно, что тут что-то зашифровано, а шифровку решёткой Кардано можно замаскировать под обычное письмо, вставив в пустые места не случайные символы, а подходящие под синтаксис естественного языка, хотя мысли об этом высказывались ещё век назад Леоном Альберти.

Пример письма, скрытого решёткой Кардано

В 1585 году Блез де Вижинер наконец-то рассказал о шифре Тритемия широкому читателю в своей книге.

В этом труде он также замечает:

«Все вещи в мире представляют собой шифр.