Главная » Справочник » Основы информационной безопасности в органах внутренних дел » Шифр Виженера

Шифр Виженера

Шифр был описан французом Блезом Вижене-ром в «Трактате о шифрах», вышедшем в 1585 году. Для шифрования используется «таблица Виженера» – квадратная таблица с числом элементов N×N, где N – число различных символов алфавита.

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

Для шифрования текста выбирают ключ, представляющий собой некоторое слово, если оно короче шифруемого текста, то его циклически повторяют, пока не будет зашифровано все сообщение. Далее из таблицы Виженера получают матрицу шифрования, включающую первую строку и строки матрицы, начальными буквами которых являются буквы ключа. Так, если выбрать ключ «сталь», то матрица шифрования примет показанный ниже вид.

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

Шифр Виженера

Расшифрование криптограммы, зашифрованной шифром Виженера, выполняется следующим образом: под буквами зашифрованного текста последовательно записывают буквы ключа, повторяя ключ требуемое число раз, затем в строке матрицы шифрования для каждой буквы ключа отыскивается буква, соответствующая знаку шифрованного текста. Заголовок столбца с найденной буквой и будет знаком расшифрованного текста.

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

Шифр Виженера описывается следующими операциями (символы алфавита закодированы числами от 0 до N-1):

Шифр Виженера

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

Предыдущая статья Характеристика служебной и профессиональной тайны Следующая статья Шифр гаммирования

Статьи по теме