Система Виженера

Основной недостаток шифров простой замены заключается в том, что каждая буква открытого текста при шифровании заменяется раз и навсегда фиксированным символом.

Поэтому при взломе шифра эффективно работает статистика подлежащего языка.

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

Например, можно рассмотреть такое соответствие:

в котором первая строка – английский алфавит, а вторая и третья – первый и второй алфавиты шифртекста.

Буквы открытого текста, стоящие на нечетных позициях, замещаются соответствующими буквами второй строки, а стоящие на четных – третьей. Исходное слово H E L L O

Шифротекст S H L J V.

При этом буква «L», встречающаяся два раза, замещается разными символами.

Т.О. было усложнено применение статистических методов при атаке на шифр.

В 1586 г. был опубликован шифр Виженера.

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

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

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

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

Таблица имеет два входа:

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

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