 |
Проверка орфографии открытого текста результате применения возможного ключа
|
|
|
|
Расчет длины гаммы на основе расчета индекса совпадения
Значение индекса совпадения есть не что иное, как вероятность того, что две наугад взятые буквы fi из текста x окажутся равными между собой. Для случайной строки текста значение индекса совпадения приблизительно равно. Для естественных языков индекс совпадения будет значительно выше. Для английского языка, к примеру, он равен 0,0662, а для русского – 0,0529.
Используя индекс совпадения, мы можем определить длину гаммы следующим образом. Для начала выберем предположительную длину гаммы, равной двум, отберем буквы, стоящие на каждом первом месте в шифротексте, и посчитаем индекс совпадения для них. Затем то же самое проделаем для букв на вторых местах. Аналогично поступим для гаммы длиной три, четыре и т. д. до некоторого верхнего значения.
Выпишем получившиеся значения индексов совпадения и посчитаем арифметическое среднее. Если длина гаммы отличается от двух, мы получаем цепочки символов, состоящие из текстов с участками гаммы, наложенными с разными сдвигами. Они во многом будут похожи на случайный текст. Если же длина гаммы совпадает с нашими предположениями, то значение индекса совпадения будет значительно выше и приближенно к индексу совпадения естественного языка
Генерацию ключей на основе 3-х проверок
Проверка орфографии возможного ключа
Проверяется, что ключ не содержит комбинаций типа «чьк», «чьн», «аъ», «впркн»
Проверка примерного соответствия вероятностей часто встречающихся символов криптограммы частотным характеристикам соответствующим символам открытого текста в результате применения возможного ключа
Текст разбивается на гамма строк (1-я – с первого символа и далее + гамма, 2-я – со второго символа и далее + гамма и т.д.). Каждую из этих строк можно рассматривать как текст с частотной характеристикой, близкой к открытому, зашифрованную шифром Цезаря. Указывается число А из диапазона {0.0000;1.0000}. Вероятности символов строки выше этого числа считаются высокими. Т.е. т.к. шифр Цезаря, вероятности соответствующих символов открытого текста тоже должны быть высокими. Поэтому указываем число К из диапазона {0;32}, Для всех символов с высокой вероятностью проверяем, что этот символ при примени данного символа ключа не перейдёт ни в один из первых К символов таблицы 1.
|
|
|
Таблица 1 – Частотная характеристика символов обычных текстов русского языка
Проверка орфографии открытого текста результате применения возможного ключа
Проверяется, что открытый текст не содержит комбинаций типа «чьк», «чьн», «аъ», «впркн».
3. Запускаем программу и проверяем, какое значение гаммы дает нам наибольший индекс. Видим, что гамма похоже = 4 (рис. 1)
Гаммма = 4 - Индекс = 0.059492302000626066
Гаммма = 5 - Индекс = 0.03182346109175377
Гаммма = 6 - Индекс = 0.036414565826330514
Рис. 1
4. Указываем наше значение гаммы и берем примерные значения чисел A{0.0000;1.0000}, K{0;32} (рис.2)
Рис. 2
5. Запускаем нашу программу, видим успешный результат (рис. 3)
1) дхжашшгражуешщйлшршюшзжыюй йышюдзюжьюшшжвелшзклгэыешя
2) фйхсхчжжнуешчшдрнлфшуцчлешидлочуцчужцсишлехуфлгфрллвж
3) ясрвчцэхсдюожъс твгътъяяйсъсбсй сгсчпс свътэюскдбхг
4) дбдсгшттэвацхювьтдххтэаышхюхзфет япйъэбюадюте бутзау
Время начала: 1351620079780
Текст: монтэг попятился, пес сделал шаг из конуры монтэг схватился рукой за шест ответив на прикосновение шест взвился вверх и бесшумно пронес монтэга через люк в потолке он ступил на полутемную площадку верхнего этажа
Ключ: шест
Вариантов: = 1
Время окончания: 1351620079796
Рис. 3
6. Итоговый результат:
|
|
|
Ключ шифрования:
шест
Открытый текст:
Монтэг попятился, пес сделал шаг из конуры монтэг схватился рукой за шест ответив на прикосновение шест взвился вверх и бесшумно пронес монтэга через люк в потолке он ступил на полутемную площадку верхнего этажа.
Выводы:
В ходе данной лабораторной работы на основе частотного анализа, расчета индекса совпадения была дешифрована криптограмма, зашифрованная методом гаммирования.
|
|
|
