Составители:
Преимущество шифра Хилла состоит в том, что он полностью
маскирует частоту вхождения отдельных букв; чем больше размер
матрицы, тем больше в шифрованном тексте скрывается информации о
различиях в значениях частоты появления других комбинаций
символов. Например, шифр с матрицей 3 х 3 скрывает частоту
появления не только отдельных букв, но и двухбуквенных комбинаций.
Шифры, использующие несколько моноалфавитных подстановок,
применяемых в ходе шифрования открытого текста в зависимости от
определённых условий, называются полиалфавитными шифрами.
Примером полиалфавитного шифра замены является система
Виженера [25, 26]. Шифрование происходит по таблице, которая
представляет собой квадратную матрицу размерностью n x n, где n –
число букв используемого алфавита.
На рис. 1.3 показана таблица Виженера для русского
языка (алфавит
Z
32
–32 буквы и пробел). Первая строка содержит все буквы алфавита.
Каждая следующая строка получается из предыдущей циклическим
сдвигом последней на одну букву влево.
На первом этапе шифрования выбирается ключ (ключевая фраза).
На втором этапе под каждой буквой исходного сообщения
последовательно записываются буквы ключа (если ключ оказался
короче сообщения, то его используют несколько раз). Каждая буква
шифртекста находится на пересечении столбца таблицы,
определяемого буквой открытого текста, и строки, определяемой
буквой ключа. Пусть, например, требуется зашифровать
сообщение
ШИФРЫ ЗАМЕНЫ с помощью ключа Х А К Е Р. Запишем строку
исходного текста с расположенной под ней строкой с циклически
повторяемым ключом:
Ш И Ф Р Ы З А М Е Н Ы
Х А К Е Р Х А К Е Р Х
Полученный шифртекст выглядит следующим образом:
М И Ю Х Л Ы А Ц К Э Р
Расшифрование полученной криптограммы производится следующим
образом.
22
Страницы
- « первая
- ‹ предыдущая
- …
- 18
- 19
- 20
- 21
- 22
- …
- следующая ›
- последняя »
