5. Система Цезаря с ключевым словом относится к шифрам простой замены и рассматривается над алфавитом мощности n. Ключом является слово над тем же алфавитом и целое число a [0,n-1]. Если в ключевом слове некоторые буквы повторяются, то все повторы удаляются. Например, слово ГИППОПОТАМ преобразуется в ГИПОТАМ, а слово МОЛОКО в МОЛК. На основе ключа строится таблица замены алфавита: выписывается весь алфавит, затем, начиная с (a+1)-й буквы (нумерация с нуля), под алфавитом записывается ключевое слово без повторяющихся букв. Далее под алфавитом записываются все оставшиеся буквы алфавита в обычном порядке. Когда верхний алфавит закончится, таблица строится для первых a+1 букв. Таким образом, в нижней строке таблицы должны быть записаны все n букв исходного алфавита. Например, для русского алфавита, ключевого слова ТЕЛЕВИЗОР и a = 7, имеем
|
А |
Б |
В |
Г |
Д |
Е |
Ж |
З |
И |
Й |
К |
Л |
М |
Н |
О |
П |
Р |
С |
Т |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Щ |
Ъ |
Ы |
Ь |
Э |
Ю |
Я |
|
Щ |
Ъ |
Ы |
Ь |
Э |
Ю |
Я |
Т |
Е |
Л |
В |
И |
З |
О |
Р |
А |
Б |
Г |
Д |
Ж |
Й |
К |
М |
Н |
П |
С |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Шифрование происходит по таблице. Буква исходного сообщения ищется в верхней строке таблицы замены алфавита и заменяется на стоящую под ней букву нижней строки. Например, слово КОТ будет зашифровано как ВРД.
Расшифрование аналогично шифрованию, только меняются местами строки.
|
