1.8 Криптоанализ шифра Виженера
Для анализа был выбран зашифрованный текст, взятый в электронном курсе КМЗИ. Исходный текст из документа etext3.txt приведен в приложении В.
где |
Для нахождения длины ключа использовалась формула |
индекса |
|||
частота появления символа=в∑тексте∙( −, |
1) |
– длина текста. |
|
||
совпадений: |
|
|
|
|
|
|
|
∙( −1), |
|
(1.11) |
|
|
–С помощью программной реализации с использованием формулы 1.11 |
||||
была подобрана длина ключа, код программы представлен в приложении Г. При длине ключа, равной 5, индекс совпадений был наиболее близок к индексу совпадений русского языка равному 0,0553 (рисунок 1.18).
Рисунок 1.18 – Нахождение длины ключа для шифрования
С помощью полученной длины ключа и формулы 1.11 был написан код программы для нахождения ключа и последующей расшифровки зашифрованного текста, результат представлен на рисунке 1.19. Слово,
22
использованное в качестве ключа – «ковер». Исходный код программы представлен в приложении Д.
Рисунок 1.19 – Найденный ключ и фрагмент расшифрованного текста
23