Альберти, шифровальщик
18 февраля исполнилось 610 лет со дня рождения архитектора, математика и гуманиста Леона Баттиста Альберти (1404–1472).
Его трактат “О принципах составления кодов’’ (De Componendis Cyphris) (1466-1467) — самая старая книга по криптографии, известная в западном мире. В нем Альберти анализирует одноалфавитные шифры подстановки и приводит первый пример таблицы частот.
Он первым предложил полиалфавитный шифр подстановки, названный шифром Альберти. В работе José Luis Tábara, Breve Historia de La Criptografía Clásica, объясняется, как он работает:
“Пусть имеется два медных диска. Один из них больше другого, этот диск фиксирован, а второй диск подвижный. Диаметр закрепленного диска на одну девятую больше диаметра подвижного диска. Разделим круги дисков на 24 равных части, называемых секторами. В каждом из секторов большого диска напишем в алфавитном порядке красным прописные буквы. Сначала A, затем B, C и т.д., опуская Н и К, которые не являются необходимыми.’’
(Замечание. В латинском языке буквы “k’’ и “c’’ обозначали один и тот же звук “k”, а букву “h” можно было опустить, смысл текста оставался понятен.)
В латинском языке нет букв “J’’, “U’’, “W’’ и “Y’’, поэтому таким образом заполнены 20 секторов, а в четырех других можно написать цифры 1, 2 , 3 и 4. Продолжаем описание того, как заполняется маленький диск:
“…строчными буквами, но не в алфавитном порядке, как на закрепленном диске, а совершенно произвольно. Так, можно предположить, что первой будет буква a, второй — c, третьей — e, и так заполняют 24 сектора (добавлены символы “&”, “k”, “h” и “y” [...]. Выполнив эти операции, маленький диск помещают на большой так, чтобы через их центры проходила общая ось, вокруг которой вращается подвижный маленький диск.’’ Читать полностью ‘Альберти, шифровальщик’ »