Система шифрования Вижинера

Данная система шифрования названа по имени французского дипломата XVI века Блеза Вижинера, который развивал и совершенствовал криптографические системы. Она была создана в 1586 г. и является одной из старейших и наиболее известных многоалфавитных систем.

Система Вижинера подобна системе шифрования Цезаря, у которой ключ замены меняется от буквы к букве. Этот шифр многоалфавитной замены можно описать таблицей шифрования, называемой таблицей Вижинера (рис.4).

Таблица Вижинера используется для зашифрования и расшифрования. Она имеет два входа:

• верхнюю строку символов, используемую для считывания очередной буквы исходного открытого текста;

• крайний левый столбец ключа.

Последовательность ключей образуется из кодов (числовых значений) букв ключевого слова. При шифровании исходного сообщения его выписывают в строку, а под ним записывают ключевое слово (или фразу). Если ключ оказался короче сообщения, то его циклически повторяют. В процессе шифрования находят в верхней строке таблицы очередную букву исходного текста и в левом столбце очередное значение ключа. Очередная буква шифртекста находится на пересечении столбца, определяемого шифруемой буквой, и строки, определяемой числовым значением ключа.

  Ключ а б в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я
  а б в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я
  б в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а
  в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б
  г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б в
  д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б в г
  е ж з и й к л м н о п р с т у ф х ц ч шu щ ъ ы ь з ю я а б в г д
  ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б в г д е
  з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж
  и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж з
  й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж з и
  к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж з и й
  л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж з и й к
  м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж з и й к л
  н о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж з и й к л м
  о п р с т у ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж з и й к л м н
  п р с т у ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж з и й к л м н о
  р с т у ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж з и й к л м н о п
  с т у ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж з и й к л м н о п р
  т у ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж з и й к л м н о п р с
  у ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж з и й к л м н о п р с т
  ф х ц ч ш щ ъ ы ь э ю я а б в г д е ж з и й к л м н о п р с т у
  х ц ч ш щ ъ ы ь э ю я а б в г д е ж з и й к л м н о п р с т у ф
  ц ч ш щ ъ ы ь э ю я а б в г д е ж з и й к л м н о п р с т у ф х
  ч ш щ ъ ы ь э ю я а б в г а а ж з и й к л м н о п р с т у ф х ц
  ш щ ъ ы ь э ю я а б в г д е ж з и й к л м н о п р с т у ф х ц ч
  щ ъ ы ь э ю я а б в г д е ж з и й к л м н о п р с т у ф х ц ч ш
  ъ ы ь э ю я а б в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ
  ы ь э ю я а б в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ
  ь э ю я а б в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы
  э ю я а б в г д и ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь
  ю я а б в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э
  я а б в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю

Рис. 4. Таблица Вижинера для русского алфавита

Например, применяя в качестве ключа слово «АРБУЗЫ», получаем для исходного сообщения «КРАСНАЯ ПЛОЩАДЬ» следующий шифртекст: «КАБДФЫЯ ЯМБАЫДМ» (рис. 5).

Сообщение К Р А С Н А Я   П Л О Щ А Д Ь
Символьный ключ А Р Б У З Ы А   Р Б У З Ы А Р
Числовой ключ                              
Шифртекст К А Б Д Ф Ы Я   Я М Б А Ы Д М

Рис. 5. Пример использования шифра Вижинера


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: