Метод Вижинера

Разрушить статистические зависимости в закодированных сообщениях и тем самым повысить надежность кодирования можно с помощью метода Вижинера. Алгоритм применения этого метода приведен ниже:

1) символы исходного алфавита нумеруются, начиная с нуля, например:

А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я Ь Ъ Ы

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

Получают таблицу соответствия;

2) задаются ключом кодирования – словом в исходном алфавите, например, АСУ;

3) выписывают сообщение, подлежащее кодированию, например, пусть это будет сообщение ИНФОРМАТИКА, и выполняют следующие шаги:

а) под каждым его символом записывают порядковый номер из таблицы соответствия:

И Н Ф О Р М А Т И К А

8 12 19 13 15 11 0 17 8 9 0

б) под сообщением выписывают ключевое слово, а под символами ключа выписывают их порядковые номера из таблицы соответствия:

А С У А С У А С У А С

0 16 18 0 16 18 0 16 18 0 16

в) порядковые номера символов складываются по модулю, равному числу символов исходного алфавита (в нашем случае – 31):

8 28 6 13 0 29 0 2 26 9 16

Напомним, что сложение по модулю (обозначается ⊕) выполняется без переноса единицы переноса в старший разряд. Так мы получили при сложении по модулю 31, например, чисел 17 и 16 (сумма равна 33, что на 2 превышает модуль 31) значение 2;

4) полученный числовой ряд преобразуется в символы исходного алфавита по таблице соответствия. Так имеем: