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

Пример с использованием шифра Альберти

В качестве примера этого шифра мы зашифровать сообщение «this is a test of alberti» с помощью приведенной выше таблицы. Начнем с написания второго ключевого слова, CATWALK, неоднократно под текстом.

                                                   this is a test of alberti
                                                   CATW AL K CATW AL KCATWAL

Теперь замените буквы ключевого слова с их числовым эквивалентом, где А = 0, В = 1, C = 2 и т. д.

                                    t--h--i--s  i--s  a  t--e--s--t  o--f  a--l--b--e--r--t--i
                                    2  0 19 22  0 11 10  2  0 19 22  0 11 10  2  0 19 22  0 11

Следующий символ, соответствующий координатам, определяется характером текста и значением индекса, (то есть (t, 2) = N, (h, 0) = C и т. д.)

                                                    this is a test of alberti
                                                    NCKW PC M NRZX JU MHLFVSX

Сообщение изменено до неузнаваемости. Также следует отметить, что частотный анализ не имеет смысла, поскольку, без соответствующих букв h, s, t и i оба были переведены на соответствующие буквы С и X, соответственно.

Расшифровка сообщений

Чтобы расшифровать тайное послание, выпишите зашифрованные символы и соответствующие им сдвиги.

                                    N--C--K--W  P--C  M  N--R--Z--X  J--U  M--H--L--F--V--S--X
                                    c--a--t--w  a--l  k  c--a--t--w  a--l  k--c--a--t--w--a--l
                                    2  0 19 22  0 11 10  2  0 19 22  0 11 10  2  0 19 22  0 11

Теперь вы можете посмотреть символы в таблице выше, чтобы получить исходное сообщение.

                                                    this is a test of alberti

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

Источники

• De Componendis Cyfris. Оригинальный текст (лат.)