Описание процесса поиска для данного закрытого текста соответствующего ему открытого текста

Рассмотрим один из методов дешифрования закрытого текста, зашифрованного с помощью шифра Виженера, не имея при этом ключа. Для начала необходимо вычислить длину ключевого слова. Сделаем это с помощью метода Казиски. Метод Казиски заключается в поиске групп символов, которые повторяются в зашифрованном тексте. Группы должны состоять из не менее чем трех символов. Тогда расстояния между последовательными возникновениями групп, вероятно, будут кратны длине ключевого слова. Предполагаемая длина ключевого слова кратна наибольшему общему делителю всех расстояний.

Причина, по которой метод работает — это то, что если две группы символов повторяются в исходном тексте и расстояние между ними является кратным длине ключевого слова, то буквы ключевого слова выровняются с обеими группами.

С помощью программы «Поиск групп символов» найдём самые повторяющиеся подстроки длины 5 в тексте. Так, например, подстрока ‘оъулэ’ встречается в тексте 5 раз. Первые буквы данного сочетания находятся на позициях 159, 2952, 3239, 4828, 5024. Вычислим длины d_i, находящиеся между повторяющимися участками.

Наибольший общий делитель полученных длин равен 7, следовательно, с большой долей вероятности ключевое слово имеет длину 7, т.к. случайное повторение одинаковых участков длины 5 очень маловероятно.

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

Первая буква ключевого слова	«Ь» - 177, «У» - 112, «О» - 105
Вторая буква ключевого слова	«Р» - 147, «З» - 126, «В» - 113
Третья буква ключевого слова	«У» - 157, «Е» - 140, «К» - 109
Четвёртая буква ключевого слова	«Ю» - 146, «Р» - 127, «Х» - 121
Пятая буква ключевого слова	«Щ» - 155, «Л» - 135, «Р» - 144
Шестая буква ключевого слова	«Ь» - 130, «О» - 115, «Х» - 114
Седьмая буква ключевого слова	«Ш» - 150, «П» - 132, «Т» - 121

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

Рис. 2 – Таблица Виженера

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