Шифр Альберти

Шифр Альберти — это полиалфавитный шифр подстановки, изобретённый итальянским гуманистом, архитектором и криптографом Леоном Баттистой Альберти в 1466 году. Считается первым известным в истории криптографии шифром, использующим несколько алфавитов для замены символов открытого текста, что значительно повышало криптостойкость по сравнению с моноалфавитными системами, распространёнными в то время. Шифр Альберти заложил основы полиалфавитного шифрования, которое впоследствии было развито в шифре Виженера и других более сложных системах.

История

Предпосылки создания

В XV веке в Европе для шифрования сообщений в основном использовались моноалфавитные шифры (например, шифр Цезаря или простые замены), которые были уязвимы для частотного криптоанализа. Развитие дипломатии, торговли и военного дела требовало более надёжных методов защиты информации. Леон Баттиста Альберти (1404–1472), будучи разносторонним учёным и советником при папском дворе, заинтересовался проблемой криптографии. В 1466 году он написал трактат «De Cifris» («О шифрах»), в котором впервые описал принцип полиалфавитной замены.

Публикация и влияние

Трактат «De Cifris» был опубликован в 1568 году, уже после смерти автора. В нём Альберти не только предложил конкретное устройство для шифрования — шифровальный диск, но и изложил теоретические основы полиалфавитного шифрования. Идеи Альберти оказали значительное влияние на развитие криптографии: в XVI веке их развил Иоганн Тритемий в своей книге «Полиграфия», а в 1586 году французский дипломат Блез де Виженер создал более совершенный шифр, основанный на аналогичном принципе. Шифр Альберти считается предшественником шифра Виженера, который оставался невзламываемым до XIX века.

Устройство и принцип работы

Шифровальный диск

Основным инструментом шифра Альберти являлся шифровальный диск, состоящий из двух частей:

• Внешний диск (неподвижный) — медный или деревянный круг, по окружности которого были нанесены буквы латинского алфавита (обычно 20–24 буквы, без J, U, W, а иногда и без некоторых других) и цифры от 1 до 4. Внешний диск служил для обозначения открытого текста.
• Внутренний диск (подвижный) — меньший по диаметру круг, вращающийся внутри внешнего. На его обод также наносились буквы (в произвольном порядке, но в том же количестве) и цифры. Внутренний диск использовался для шифрования.

Процесс шифрования

1. Выбор ключа: Отправитель и получатель заранее договаривались о начальном положении внутреннего диска относительно внешнего. Это положение задавалось, например, совмещением определённой буквы на внешнем диске с буквой на внутреннем.
2. Шифрование символа: Для каждой буквы открытого текста отправитель находил её на внешнем диске, затем смотрел, какая буква внутреннего диска стоит напротив неё, и записывал её. Таким образом, одна и та же буква открытого текста могла быть зашифрована разными буквами в зависимости от положения диска.
3. Смена алфавита: После шифрования нескольких символов (обычно 3–4) отправитель поворачивал внутренний диск на определённое количество шагов (например, на одну букву). Это приводило к смене используемого алфавита подстановки. Для обозначения момента смены в шифротекст вставлялась цифра (например, «1» или «2»), которая указывала получателю, на сколько шагов нужно повернуть диск.
4. Завершение: Получатель, зная начальное положение диска и последовательность поворотов, мог восстановить открытый текст, выполняя обратные операции.

Пример работы

Допустим, внешний диск содержит буквы A–Z, а внутренний — те же буквы, но в случайном порядке. Начальное положение: A внешнего соответствует B внутреннего. Открытый текст: «HELLO». Шифрование:

• H (внешний) → I (внутренний) — записывается «I».
• После шифрования H диск поворачивается на 1 шаг. Теперь A внешнего соответствует C внутреннего.
• E (внешний) → G (внутренний) — записывается «G».
• Диск снова поворачивается. A → D.
• L (внешний) → O (внутренний) — записывается «O».
• И так далее. В результате шифротекст может выглядеть как «IGO...» с вставленными цифрами, указывающими на повороты.

Классификация и особенности

Полиалфавитность

Главное отличие шифра Альберти от моноалфавитных шифров — использование нескольких алфавитов подстановки. В моноалфавитных шифрах каждая буква открытого текста всегда заменяется одной и той же буквой (например, A → D, B → E и т. д.), что позволяет легко взламывать их с помощью частотного анализа. В шифре Альберти одна и та же буква открытого текста может быть заменена разными буквами в зависимости от положения диска, что делает частотный анализ значительно менее эффективным.

Ручное управление

В отличие от более поздних автоматических шифровальных машин (например, «Энигмы»), шифр Альберти был полностью ручным. Поворот диска осуществлялся вручную, а скорость шифрования зависела от навыков оператора. Это делало его пригодным для дипломатической переписки, но не для массового использования.

Ограничения

• Размер алфавита: Использовался латинский алфавит без учёта пробелов и знаков препинания, что снижало удобство.
• Сложность синхронизации: Для успешного расшифрования получатель должен был точно знать последовательность поворотов, что требовало дополнительных договорённостей.
• Уязвимость к перехвату: Если противник знал начальное положение диска и алгоритм поворотов, шифр мог быть взломан.

Применение и значение

Историческое использование

Шифр Альберти применялся в основном в дипломатической переписке итальянских городов-государств XV–XVI веков. Сам Альберти, работая секретарём папской канцелярии, использовал его для шифрования сообщений папы римского. Однако широкого распространения шифр не получил из-за относительной сложности и необходимости в специальных устройствах. В XVI веке его вытеснили более простые в использовании полиалфавитные шифры, такие как шифр Тритемия и шифр Виженера.

Влияние на криптографию

Шифр Альберти считается поворотным моментом в истории криптографии. Он впервые продемонстрировал принцип полиалфавитной замены, который стал основой для большинства шифров вплоть до XX века. Идеи Альберти были развиты в работах Тритемия, Виженера и других криптографов эпохи Возрождения. В современной криптографии полиалфавитные шифры считаются классическими и изучаются в курсах истории криптографии.

Современное восприятие

Сегодня шифр Альберти представляет в основном исторический интерес. Он используется в образовательных целях для демонстрации эволюции криптографических методов. Воссозданные шифровальные диски Альберти можно найти в музеях науки и техники, а также в частных коллекциях.

Интересные факты

• Трактат «De Cifris» был написан Альберти на латыни и содержал не только описание шифра, но и рекомендации по криптоанализу, включая частотный анализ.
• Альберти также предложил использовать цифры для обозначения пробелов и смены алфавита, что было новаторским для своего времени.
• Шифровальный диск Альберти иногда называют «криптографическим кольцом» из-за его сходства с астролябией.
• Идея полиалфавитного шифрования была независимо переоткрыта в XVI веке Джованни Баттиста делла Порта, но Альберти считается первым.

Источники

• Леон Баттиста Альберти, «De Cifris» (1466, опубликован в 1568).
• David Kahn, «The Codebreakers: The Story of Secret Writing» (1967).
• Simon Singh, «The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography» (1999).
• Friedrich L. Bauer, «Decrypted Secrets: Methods and Maxims of Cryptology» (2006).