logo
Коды и шифры

Какой объем текста необходим для дешифрования шифра Вижанэра?

В примере 3.1 шифрованное сообщение имело длину 157 знаков, а длина ключа была равна 3. Поэтому в нашем распоряжении было около 50 знаков из каждого алфавита шифрования. При таком большом объеме текста мы обнаружили в нем многочисленные повторения диграфов, и некоторые из них нам удалось расширить до триграфов; нам также повезло выявить один повторяющийся октограф. По этой информации нам удалось без особого труда найти ключ и дешифровать сообщение. Для вскрытия шифра такого типа в общем случае достаточно шифрованного текста, длина которого в 50 раз превосходит длину ключа. Таким образом, система Вижанэра является уязвимой в ситуации (1) главы 1. В ситуации (2), когда известны и открытый, и шифрованный тексты, достаточно текста длиной в две длины ключа. Очевидно, что шифры Вижанэра можно рекомендовать к использованию только в случае очень коротких сообщений или очень длинных ключей.