ВУЗ:
Составители:
9
На слабость шифров однозначной замены обратили внимание еще в 15-
м веке. Случайные догадки - кто и кому пишет, названия городов и селений,
часто употребляемые слова, вроде предлогов, - могли привести к почти мгно-
венному раскрытию шифра. Попытки модификации основывались на много-
значной замене букв открытого текста с использованием ключевой
после-
довательности (ключевого слова или ключа).
В наиболее чистом виде этот подход можно изложить так. Пусть мы
хотим получить 10 вариантов (0, 1, ..., 9) замены каждой буквы исходного тек-
ста (в таблице 1.2 вариант замены определяет величину сдвига по алфавиту).
Придумаем ключевую последовательность из цифр 0...9 произвольной
длины (например, 190 277 321 856 403). Для открытого текста надпишем
над буквами цифры ключа (периодически) и выполним зашифрование, вы-
бирая вариант замены по цифре ключа. Хорошо видно, что одни и те же бук-
вы заменяются по разному, а разные буквы могут быть представлены одинако-
во:
1 9 0 2 7 7 3 2 1 8 5 6 4 0 3 1 9 0 2 7 7 3 2 1 8 5 6 ...
Н а ш а _ Т а н я _ г р о м к о _ п л а ч е т , у р о н и
л а ...
О й ш в _ щ з р б _ д ш у т о о _ т м к ч з щ
, ы у р о р р ж ...
Таблица 1.2
Таблица вариантов замены
Вари
ант
Буква
0 1 2 3 4 5 6 7 8 9
А а б в г д е ж з и й
Б б в г д е ж з и й к
В в г д е ж з и й к л
… … … … … … … … … … …
Я я а б в г д е ж з и
Идея фактически была предложена в 16-м веке французским дипло-
матом Блезом де Вижинером. Вместо цифр им использовались буквы, и
ключевая последовательность представляла собой слово.
Легко видеть, что алгоритм многозначной замены определяет сово-
купность преобразований шифра, отличающихся параметром - ключевой
последовательностью шифрования (ключом). Это позволяет строить надеж-
ную криптосистему на основании фиксированного (
несекретного) алго-
ритма шифрования, но секретного ключа, который регулярно меняется. Теоре-
тически такой шифр поддается дешифрованию на основе частотного анализа
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- …
- следующая ›
- последняя »