2.3. Многоалфавитные криптосистемы
На практике поточные и блочные методы
применяются совместно, сочетая достоинства
каждого из них. Пример: шифр – квадрат
Вижинера. Квадрат содержит
алфавитов, т.е. размер квадрата
Генерация квадрата Вижинера
Строится квадрат ;
К алфавиту А применяется ключ перестановки и записывается в первую строку квадрата;
Формирование строки 2. Строка 1 циклически сдвигается на 1 символ влево, и вытесненный первый символ перемещается на последнюю позицию и т.д.
2.3.1. Квадрат Вижинера
Применен ключ перестановки
(инверсный). Количество ключей будет 8!
Шифрование
– квадрат Вижинера
– ключ алфавитного сложения, замены.
S = Б Е Л Е Т П А Р У С
= Б А Л А Л А Й К А
S
=
Б
Е
Л
Е
Е
Т
П
А
Р
У
С
=
Б
А
Л
А
Л
А
Й
К
А
Б
А
С
=
Е
В
С
В
Ч
Х
Я
Н
Ч
У
Ц
По символу исходника выбирается строка (или столбец), по символу ключа выбирается столбец (или строка) и на пересечении в квадрате находится символ замены.
Симметрия квадрата Вижинера.
Квадрата Вижинера симметричен относительно диагонали.
Дешифрование
С
=
Е
В
С
В
Ч
Х
Я
Н
Ч
У
Ц
=
Б
А
Л
А
Л
А
Й
К
А
Б
А
S
=
Б
Е
Л
Е
Е
Т
П
А
Р
У
С
По ключу выбираем строку (столбец) в этой строке (столбце) внутри квадрата находим символ шифротекста и по нему в верхней строке столбца (или в левом столбце) находим символ сообщения.
Криптостойкость.
Ключ перестановки (количество
),
многовариантность ключа.Ключ замены с длиной
.
Для выбора ключей и можно использовать шифроблокнот. Многозначность замены (например, три буквы Е заменяются на В, В, Ч).
Упрощенный квадрат Вижинера. При формировании квадрата Вижинера не применяется ключ перестановки .