Шифровальный диск Альберти

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

История создания

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

Трактат был написан на латыни и адресован папскому секретарю Леонардо Дати. В нём Альберти изложил принципы криптоанализа, в том числе частотного анализа, и предложил свой диск как средство для создания практически невзламываемых шифров. Изобретение Альберти не получило широкого практического распространения при его жизни, но оказало значительное влияние на последующее развитие криптографии. В XVI веке аналогичные устройства описывали Иоганн Тритемий и Джованни Баттиста делла Порта, а в XIX веке принцип вращающихся дисков был использован в шифровальных машинах, таких как диск Джефферсона и «Энигма».

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

Конструкция

Шифровальный диск Альберти состоит из двух концентрических дисков разного диаметра, изготовленных из металла или дерева. Внешний диск (неподвижный) имеет больший радиус, внутренний (подвижный) — меньший. Диски соединены в центре осью, позволяющей внутреннему диску свободно вращаться относительно внешнего.

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

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

Шифрование с помощью диска Альберти производится следующим образом:

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

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

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

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

Криптографическая стойкость

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

• Полиалфавитность. Использование нескольких алфавитов замены делало частотный анализ, основной метод взлома шифров в XV веке, крайне затруднительным. Одна и та же буква открытого текста могла быть представлена в шифротексте разными символами, что скрывало истинную частоту появления букв.
• Переменный ключ. Регулярная смена ключа (положения дисков) в процессе шифрования делала шифр ещё более стойким. Даже если противник угадывал начальное положение, он не мог расшифровать всё сообщение, не зная последовательности смены ключа.
• Механическая реализация. Диск позволял быстро и без ошибок выполнять шифрование и дешифрование, что было важно для практического использования.

Однако у диска Альберти были и недостатки:

• Ограниченный алфавит. Использование только 20 букв и 4 цифр не позволяло шифровать тексты на языках, содержащих буквы, отсутствующие в латинском алфавите (например, русский, немецкий с умлаутами).
• Необходимость в дополнительном ключе. Для смены положений диска требовался отдельный ключ (последовательность шагов), который нужно было передавать получателю. Это увеличивало риск перехвата ключа.
• Уязвимость к криптоанализу. Несмотря на полиалфавитность, шифр Альберти всё же мог быть взломан при достаточном объёме перехваченного текста и знании языка, особенно если ключ менялся редко или предсказуемо. Полная стойкость была достигнута только в XIX веке с появлением шифра Виженера.

Значение и влияние

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

• Научный вклад. Трактат «О шифрах» стал первым систематическим трудом по криптографии, в котором были описаны как методы шифрования, так и методы криптоанализа. Альберти ввёл понятие «шифровальный диск» и предложил идею использования ключа для смены алфавита.
• Техническое наследие. Принцип вращающихся дисков был использован в шифровальных машинах XVI—XVIII веков (например, в «шифровальном диске» Тритемия и «шифровальном цилиндре» Джефферсона). В XX веке он лёг в основу конструкции роторных машин, таких как «Энигма» (нацистская Германия), «Сигба» (США) и «Крипто» (Швейцария).
• Культурное значение. Шифровальный диск Альберти часто упоминается в литературе по истории криптографии как первый пример механического шифровального устройства. Он также используется в образовательных целях для демонстрации принципов полиалфавитного шифрования.

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

• Альберти не был профессиональным криптографом. Его интерес к шифрам был связан с работой в папской курии, где он занимался расшифровкой дипломатической переписки.
• В трактате «О шифрах» Альберти также описал метод частотного анализа, который до него был известен только арабским криптоаналитикам, в частности аль-Кинди (IX век).
• Оригинальный трактат Альберти не сохранился в полном виде. До наших дней дошли только копии и пересказы, сделанные в XVI веке.
• В 2010 году в честь Леона Баттисты Альберти был назван кратер на Меркурии.

Источники

• Альберти Л. Б. «О шифрах» (De componendis cifris), 1466.
• Кан Д. «Взломщики кодов» (The Codebreakers), 1967.
• Сингх С. «Книга шифров» (The Code Book), 1999.
• Шнайер Б. «Прикладная криптография», 1996.
• Энциклопедия «Криптография и криптоанализ» под ред. А. В. Болдырева, 2005.