Диск Альберти
Вы здесь: > Каталог статей > Криптография > Диск Альберти
Итальянец Альберти (XVI в.) впервые выдвинул идею «двойного шифрования». О том, что именно он придымал и как это выглядело и рассказывается в этой заметке.
Добавлена: 2008-05-05 Просмотров:182 | Рейтинг:0.00

Диск АльбертиИтальянец Альберти (XVI в.) впервые выдвинул идею «двойного шифрования» — текст, полученный в результате первого шифрования,подвергался повторному зашифрованию. В трактате Альберти был приведен и его собственный шифр, который он назвал «шифром, достойным королей». Он утверждал, что этот шифр недешифруем. Реализация шифра осуществлялась с помощью шифровального диска, положившего начало целой серии многоалфавитных шифров. Устройство представляло собой пару дисков — внешний, неподвижный (на нем были нанесены буквы в естественном порядке и цифры от 1 до 4) и внутренний - подвижный - на нем буквы были переставлены. Процесс шифрования заключался в нахождении буквы открытого текста на внешнем диске и замену ее на соответствующую (стоящей под ней) букву шифрованного текста. После шифрования нескольких слов внутренний диск сдвигался на один шаг. Ключом данного шифра являлся порядок расположения букв на внутреннем диске и его начальное положение относительно внешнего диска.Диск Альберти

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

Вернемся к двухстрочной записи шифра замены Ю. Цезаря. Назовем верхнюю строку алфавитом открытого текста, а нижнюю - алфавитом шифрованного текста (шифралфавитом). Если в процессе шифрования алфавит шифрованного текста не меняется, то шифр носит название одноалфавитного (или шифра простой замены). Если этот алфавит меняется, то шифр называется многоалфавитным. Таким образом, шифр Цезаря - это шифр простой замены, а в многоалфавитном шифре Альберти количество алфавитов равно числу букв в алфавите открытого текста плюс четыре. Альберти - изобретатель многоалфавитных шифров, которые, в основном, используются и в наши дни. Однако способ выработки последовательности алфавитов шифрованного текста и их выбор существенно усложнен; у Альберти он определялся циклическим сдвигом на единицу через заранее оговоренное количество шифруемых букв. Таким образом, процесс шифрования стал «динамичным».

Второе изобретение Альберти — буквенно-цифровой код (правда, малого объема). Цифры на диске Альберти (1, 2, 3, 4) шифруются так же, как и буквы. Альберти предложил использовать упорядоченные двух-, трех- и четырех цифровые комбинации в качестве кодообозначений для букв, слов, и целых предложений (число таких комбинаций равно 336). Не исключено, что коды использовались и ранее, но в исторических документах они связываются с именем Альберти.
Особо отметим, что кодированные сообщения затем перешифровывались, то есть использовался код с перешифровкой. Эта идея используется и в наши дни.

Рейтинг@Mail.ru Rambler's Top100