Читать «Открытия и гипотезы, 2014 №12» онлайн - страница 42

В 1550 году итальянский математик Джероламо Кардано, состоящий на службе у папы римского, предложил новую технику шифрования — решётку Кардано.

Решетка Кардано сделана из листа картона или пергамента, или же из тонкого металла. Шифратор помещает решётку на лист бумаги и пишет сообщение в прямоугольных отверстиях, в которых помещается отдельный символ, слог или целое слово. Исходное сообщение оказывается разделённым на большое число маленьких фрагментов. Затем решётка убирается, и пустые места на бумаге заполняются посторонним текстом так, чтобы скрываемый текст стал частью криптотекста, заполнение требует известного литературного таланта.

У получателя сообщения должна быть такая же решетка, которую можно разместить в четырех положениях — лицом вверх, лицом вниз, вертикально и в перевернутом положении, что вчетверо увеличивает число возможных размещений сетки. Есги решетка Кардано — квадрат, то возможен второй вариант размещений сетки, а именно, последовательные повороты вокруг центра квадрата на 90°.

Таким образом, трудно было даже понять, что сообщение содержит зашифрованный текст, а расшифровать его, не имея ключа (решётки) в то время было практически невозможно.

Фрэнсис Бэкон в своей первой работе 1580 года предложил двоичный способ кодирования латинского алфавита, по принципу аналогичному тому, что сейчас используется в компьютерах. Используя этот принцип, а также имея два разных способа начертания для каждой из букв, отправитель мог «спрятать» в тексте одного длинного сообщения короткое секретное.

Данный способ получил название «шифр Бэкона», хотя относится больше к стеганографии.

Фотокопия телеграммы Циммермана.

Решётка Кардано не имеет жесткого шаблона.

Энигма

На тему криптографии написаны тысячи книг.

Великие умы человечества совершенствовали одни виды шифров и пытались взломать другие. На каком-то этапе оказалось, что человеку нужны не простые устройства, вроде скиталы, а сложные механические, а потом и электронные устройства.

История самой известной электрической роторной шифровальной машины — «Энигма» — начинается в 1917 году — с патента, полученного голландцем Хьюго Кохом. Германские военные использовали «Энигму» во Второй мировой войне, усовершенствовав её таким образом, что без учёта настройки положения колец, количество различных ключей составляло 10¹⁶.

Шифр, создаваемый машиной, считался немцами не раскрываемым. Однако группа из трёх польских математиков так не считала и вела работы по «борьбе» с «Энигмой». У одного из них, Мариана Реевского, зародилась идея бороться с криптографической машиной с помощью другой машины.