3.2. Шифр Тритемия

Аббат Иоганнес Тритемий, в своей книге по криптографии «Полиграфия» развил идею Альберти о многоалфавитной замене. Алгоритм шифрования предложенный Тритемием выглядит следующим образом: создается таблица замены, первой строкой которой является собственно сообщение, второй – алфавит замены, третьей – алфавит замены, сдвинутый на один шаг, и т. д. При шифровании первая буква сообщения заменяется буквой, стоящей под ней в первой строке, вторая буква – буквой, стоящей во второй строке, и т. д.

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

3.3. Шифр Гронсфельда

Этот шифр сложной замены, представляет собой модификацию шифра Цезаря числовым ключом. Для этого под буквами исходного сообщения записывают цифры числового ключа. Если ключ короче сообщения, то его запись циклически повторяют. Шифртекст получают примерно, как в шифре Цезаря, но отсчитывают по алфавиту фиксированное число букв (как это делается в шифре Цезаря), а выбирают ту букву, которая смещена по алфавиту на соответствующую цифру ключа. Например, применяя в качестве ключа группу из пяти цифр «53271», получаем для исходного сообщения «КРАСНАЯ ПЛОЩАДЬ» следующий шифртекст: «ПУВШОЕВ СТПЮГЖГ» (рис. 3).

Сообщение

Ключ

Шифртекст

Рис. 3. Пример использования шифра Гронсфельда

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

3.4. Система шифрования Вижинера

Данная система шифрования названа по имени французского дипломата XVI века Блеза Вижинера, который развивал и совершенствовал криптографические системы. Она была создана в 1586 г. и является одной из старейших и наиболее известных многоалфавитных систем.

Система Вижинера подобна системе шифрования Цезаря, у которой ключ замены меняется от буквы к букве. Этот шифр многоалфавитной замены можно описать таблицей шифрования, называемой таблицей Вижинера (рис.4).

Таблица Вижинера используется для зашифрования и расшифрования. Она имеет два входа:

• верхнюю строку символов, используемую для считывания очередной буквы исходного открытого текста;

• крайний левый столбец ключа.

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

Ключ

шu

Рис. 4. Таблица Вижинера для русского алфавита

Например, применяя в качестве ключа слово «АРБУЗЫ», получаем для исходного сообщения «КРАСНАЯ ПЛОЩАДЬ» следующий шифртекст: «КАБДФЫЯ ЯМБАЫДМ» (рис. 5).

Сообщение

Символьный ключ

Числовой ключ

Шифртекст

Рис. 5. Пример использования шифра Вижинера

<<< < Предыдущая 12 / 82 3 4 5 6 7 8 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
16.05.20151.93 Mб26Цель работы.docx
#
16.05.201512.04 Mб18Цементация,азотирование и др..docx
#
22.04.2019189.44 Кб2Ценная бумага.doc
#
25.09.2019164.5 Кб3число пи.docx
#
16.05.201537.96 Кб5Что такое НАТО.docx
#
27.09.2019479.74 Кб5Шифры сложной замены.doc
#
10.12.2018281.6 Кб9Шлифование.doc
#
24.09.2019322.97 Кб9шпора информатика.docx
#
18.03.201633.42 Кб71шпора.docx
#
23.09.2019780.66 Кб16шпоргалка макроэкономика.docx
#
25.09.2019523.26 Кб5шпоры 03 .doc