Шифр Альберти - Alberti cipher
Шифр Альберти созданный в 1467 г. Итальянский архитектор Леон Баттиста Альберти был одним из первых полиалфавитные шифры.[1] На первых страницах его трактата De componendis cifris он объяснил, как его разговор с папским секретарем Леонардо Дати о недавно разработанном подвижный тип печатный станок привело к развитию его шифровального колеса.[2]
Описание
В Шифровальный диск Альберти описанный Леоном Баттистой Альберти в его трактате Де Сифрис воплощает первый пример полиалфавитной замены со смешанными алфавитами и переменным периодом. Это устройство под названием Формула, состоял из двух концентрических дисков, соединенных общим штифтом, который мог вращаться один относительно другого.[3] Более крупный называется Stabilis [стационарный или фиксированный], меньший называется Mobilis [движимый]. Окружность каждого диска разделена на 24 равные ячейки. Внешнее кольцо содержит один алфавит в верхнем регистре для простой текст а внутреннее кольцо имеет строчный смешанный алфавит для зашифрованный текст. Внешнее кольцо также включает в себя номера от 1 до 4 для супер-шифрования кодовой книги, содержащей 336 фраз с присвоенными числовыми значениями.
Это очень эффективный метод сокрытия кодовых номеров, поскольку их эквиваленты невозможно отличить от других искаженных букв. Скольжение алфавитов контролируется ключевыми буквами, включенными в тело криптограммы.
Для однозначного изучения этого шифра две главы Де Сифрис воспроизводятся на английском языке.
- Глава XIV. Сначала я опишу подвижный индекс. Предположим, что мы договорились использовать букву k в качестве индексной буквы на подвижном диске. В момент написания я расположу два диска формулы, как я хочу, например, сопоставив индексную букву с заглавной B, со всеми другими маленькими буквами, соответствующими заглавным буквам над ними. Когда я вам буду писать, я сначала напишу заглавную B, которая соответствует индексу k в формуле. Это означает, что если вы хотите прочитать мое сообщение, вы должны использовать ту же формулу, что и у вас, поворачивая подвижный диск, пока буква B не будет соответствовать индексу k. Таким образом, все строчные буквы в зашифрованном тексте получат значение и звучание тех, что над ними на неподвижном диске. Когда я напишу три или четыре слова, я изменю положение индекса в нашей формуле, поворачивая диск до тех пор, пока, скажем, индекс k не окажется под заглавной буквой R. Затем я напишу в своем сообщении заглавную букву R, и с этого момента маленький k больше не будет означать B, а R, а буквы, которые следуют в тексте, получат новое значение от заглавных букв над ними на неподвижном диске. Когда вы прочитаете полученное сообщение, заглавная буква, которая, как вы знаете, используется только как сигнал, сообщит вам, что с этого момента положение подвижного диска и индекса изменилось. Следовательно, вы также поместите указатель под этой заглавной буквой, и таким образом вы сможете очень легко читать и понимать текст. Четыре буквы на подвижном диске, обращенные к четырем пронумерованным ячейкам внешнего кольца, не будут иметь, так сказать, никакого значения сами по себе и могут быть вставлены в текст как пустые значения. Однако, если их использовать в группах или повторять, они будут иметь большое преимущество, как я объясню позже.
- Глава XV. Мы также можем выбрать индексную букву среди заглавных букв и договориться между нами, какая из них будет индексной. Предположим, мы выбрали букву B в качестве индекса. Первая буква, которая появится в сообщении, может быть маленькой, например q. Следовательно, поворачивая подвижный диск в формуле, вы поместите эту букву под заглавную букву B, которая служит индексом. Отсюда следует, что q примет звук и значение B. Для остальных букв мы продолжим писать так же, как описано ранее для подвижного индекса. Когда необходимо изменить расположение дисков в формуле, я вставляю в сообщение одну и не более цифровых букв, то есть одну из букв маленького диска, обращенную к цифрам, которые соответствует, скажем, 3 или 4 и т. д. Поворачивая подвижный диск, я сопоставлю эту букву с согласованным индексом B и последовательно, как того требует логика записи, я продолжу указывать значение капиталов строчные буквы. Чтобы еще больше запутать исследователей, вы также можете согласиться со своим корреспондентом в том, что прописные буквы, смешанные в сообщении, имеют функцию нулей и должны игнорироваться, или вы можете прибегнуть к аналогичным соглашениям, которые не стоит вспоминать. Таким образом, изменяя положение индекса путем вращения подвижного диска, можно будет выразить фонетическое и семантическое значение каждой заглавной буквы с помощью двадцати четырех различных буквенных символов, тогда как каждая маленькая буква может соответствовать любой заглавной букве или любое из четырех чисел в алфавите неподвижного диска. Теперь я перехожу к удобному использованию чисел, что вызывает восхищение.
Криптоанализ
Леон Баттиста Альберти Изобретение произвело революцию в шифровании.[4] По сравнению с предыдущими шифрами того времени, шифр Альберти невозможно было взломать без знания метода. Это было потому, что Распределение частоты букв было замаскировано и частотный анализ - единственный известный в то время метод взлома шифров - не помог.[3] К тому же это было удобнее, чем Шифр Виженера.[5]
Рекомендации
- ^ Пески, Кевин (10 сентября 2015 г.). «Топ-10 кодов, ключей и шифров». Хранитель. Получено 9 ноября, 2018.
- ^ Дюпон, Куинн (2018). «Печатный станок и криптография». В Эллисоне, Кэтрин; Ким, Сьюзен (ред.). Материальная история средневековых и ранних современных шифров: криптография и история грамотности (PDF). Рутледж. п. 95. ISBN 978-1-138-24464-1.
- ^ а б Рокка-младший, Чарльз Ф. (2016). «3.1 Великая идея Альберти». Криптология через историю и исследования. Государственный университет Западного Коннектикута.
- ^ Гилдерсон, Келли (18 октября 2018 г.). «Полное руководство по шифрованию для начинающих с изображениями». privacyaustralia.net. Получено 10 ноября, 2018.
- ^ "Шифровальный диск Альберти". Alpen-Adria-Universität Klagenfurt. Получено 10 ноября, 2018.
Публикации
- Альберти, Леон Баттиста, Трактат о шифрах, пер. А. Закканьини. Предисловие Дэвид Кан, Галимберти, Турин 1997.
- Буонафальсе, Аугусто, «Упражнение по решению диска Альберти». Криптограмма LIV, 5, ACA, Plano 1999.