Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 12)

Следует отметить, что предложенный метод будет эффективным для не слишком больших значений µ. Это объясняется тем, что для хороших сближений индексов совпадения требуются тексты достаточно большой длины.

Пример криптоанализа текста:

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

Шифрованный текст:

влцдутжбюцхъяррмшбрхцэооэцгбрьцмйфктъъюьмшэсяцпунуящэйтаьэдкцибрьцгбрпачкъуцпъбьсэгкцъгуущарцёэвърюуоюэкааэбрняфукабъарпяъафкъиьжяффнйояфывбнэнфуюгбрьсшьжэтбэёчюъюръегофкбьчябашвёэуъъюаднчжчужцёэвлрнчулбюпцуруньъшсэюъзкцхъяррнрювяспэмасчкпэужьжыатуфуярюравртубурьпэщлафоуфбюацмнубсюкйтаьэдйюнооэгюожбгкбрънцэпотчмёодзцвбцшщвщепчдчдръюьскасэгъппэгюкдойрсрэвоопчщшоказръббнэугнялёкьсрбёуыэбдэулбюасшоуэтъшкрсдугэфлбубуъчнчтртпэгюкиугюэмэгюккъъпэгяапуфуэзьрадзьжчюрмфцхраююанчёчюъыхьъцомэфъцпоирькнщпэтэузуябащущбаыэйчдфрпэцъьрьцъцпоилуфэдцойэдятррачкубуфнйтаьэдкцкрннцюабугюуубурьпйюэъжтгюркующоъуфъэгясуоичщщчдцсфырэдщэъуяфшёчцюйрщвяхвмкршрпгюопэуцчйтаьэдкцибрьцыяжтюрбуэтэбдуящэубъибрювъежагибрбагбрымпуноцшяжцечкфодщоъчжшйуъцхчщвуэбдлдъэгясуахзцэбдэулькнъщбжяцэьрёдъьвювлрнуяфуоухфекьгцчччгэъжтанопчынажпачкъуъмэнкйрэфщэъьбудэндадъярьеюэлэтчоубъцэфэвлнёэгфдсэвэёкбсчоукгаутэыпуббцчкпэгючсаъбэнэфъркацхёваетуфяепьрювържадфёжбьфутощоявьъгупчршуитеачйчирамчюфчоуяюонкяжыкгсцбрясшчйотъъжрсщчл

Для определения числа букв в данном ключевом слове применяется так называемый тест Казиски. Тест основан на простом наблюдении о том, что два одинаковых отрезка открытого текста, отстоящих друг от друга на расстоянии, кратном µ (количество букв в слове), будут одинаково зашифрованы. В силу этого в шифр-тексте ищутся повторения длины, не меньшей трех, и расстояния между ними. Необходимо обратить внимание на то, что случайно такие одинаковые отрезки могут появиться в тексте с достаточно малой вероятностью

В данном тексте обнаружено четырехкратное повторение буквосочетания «брь». Выясним расстояние между ними и найдем наибольший общий делитель этих расстояний.

В результате получаем: 35, 85, 510

НОД = 5;

Следовательно, с определенной долей вероятности можно заключить, что длина кодового слова равна 5.

Для подтверждения гипотезы воспользуемся математической статистикой для определения длины ключевого слова. Для этого запишем шифр-текст в таблицу с 5 столбцами, предполагая, что длина ключевого слова равна 5.

Вычислим взаимные индексы совпадения I_C(x) букв в каждом из столбцов таблицы, для достоверного установления длины ключевого слова. Для этого посчитаем частоту повторения букв в каждом столбце. Таблица состоит из 5 столбцов, так как на предыдущем этапе нами было установлено, что ключевое слово по НОД может состоять из 5 букв.

Y1	Y2	Y3	Y4	Y5
в	л	ц	д	у
Т	ж	б	ю	ц
Х	ъ	я	р	р
М	ш	б	р	х
Ц	э	о	о	э
Ц	г	б	р	ь
Ц	м	й	ф	к
Т	ъ	ъ	ю	ь
М	ш	э	с	я
Ц	п	у	н	у
Я	щ	э	й	т
А	ь	э	д	к
Ц	и	б	р	ь
Ц	г	б	р	п
А	ч	к	ъ	у
Ц	п	ъ	б	ь
С	э	г	к	ц
Ъ	г	у	у	щ
А	р	ц	ё	э
В	ъ	р	ю	у
О	ю	э	к	а
А	э	б	р	н
Я	ф	у	к	а
Б	ъ	а	р	п
Я	ъ	а	ф	к
Ъ	и	ь	ж	я
Ф	ф	н	й	о
Я	ф	ы	в	б
Н	э	н	ф	у
Ю	г	б	р	ь
С	ш	ь	ж	э
Т	б	э	ё	ч
Ю	ъ	ю	р	ъ
Е	г	о	ф	к
Б	ь	ч	я	б
А	ш	в	ё	э
У	ъ	ъ	ю	а
Д	н	ч	ж	ч
У	ж	ц	ё	э
В	л	р	н	ч
У	л	б	ю	п
Ц	у	р	у	н
Ь	ъ	ш	с	э
Ю	ъ	з	к	ц
Х	ъ	я	р	р
Н	р	ю	в	я
С	п	э	м	а
С	ч	к	п	э
У	ж	ь	ж	ы
А	т	у	ф	у
Я	р	ю	р	а
В	р	т	у	б
У	р	ь	п	э
Щ	л	а	ф	о
У	ф	б	ю	а
Ц	м	н	у	б
С	ю	к	й	т
А	ь	э	д	й
Ю	н	о	о	э
Г	ю	о	ж	б
Г	к	б	р	ъ
Н	ц	э	п	о
Т	ч	м	ё	о
Д	з	ц	в	б
Ц	ш	щ	в	щ
Е	п	ч	д	ч
Д	р	ъ	ю	ь
С	к	а	с	э
Г	ъ	п	п	э
Г	ю	к	д	о
Й	р	с	р	э
В	о	о	п	ч
Щ	ш	о	к	а
З	р	ъ	б	б
Н	э	у	г	н
Я	л	ё	к	ь
С	р	б	ё	у
Ы	э	б	д	э
У	л	б	ю	а
С	ш	о	у	э
Т	ъ	ш	к	р
С	д	у	г	э
Ф	л	б	у	б
У	ъ	ч	н	ч
Т	р	т	п	э
Г	ю	к	и	у
Г	ю	э	м	э
Г	ю	к	к	ъ
Ъ	п	э	г	я
А	п	у	ф	у
Э	з	ь	р	а
Д	з	ь	ж	ч
Ю	р	м	ф	ц
Х	р	а	ю	ю
А	н	ч	ё	ч
Ю	ъ	ы	х	ь
Ъ	ц	о	м	э
Ф	ъ	ц	п	о
И	р	ь	к	н
Щ	п	э	т	э
У	з	у	я	б
А	щ	у	щ	б
А	ы	э	й	ч
Д	ф	р	п	э
Ц	ъ	ь	р	ь
Ц	ъ	ц	п	о
И	л	у	ф	э
Д	ц	о	й	э
Д	я	т	р	р
А	ч	к	у	б
У	ф	н	й	т
А	ь	э	д	к
Ц	к	р	н	н
Ц	ю	а	б	у
Г	ю	у	у	б
У	р	ь	п	й
Ю	э	ъ	ж	т
Г	ю	р	к	у
Ю	щ	о	ъ	у
Ф	ъ	э	г	я
С	у	о	и	ч
Щ	щ	ч	д	ц
С	ф	ы	р	э
Д	щ	э	ъ	у
Я	ф	ш	ё	ч
Ц	ю	й	р	щ
В	я	х	в	м
К	р	ш	р	п
Г	ю	о	п	э
У	ц	ч	й	т
А	ь	э	д	к
Ц	и	б	р	ь
Ц	ы	я	ж	т
Ю	р	б	у	э
Т	э	б	д	у
Я	щ	э	у	б
Ъ	и	б	р	ю
В	ъ	е	ж	а
Г	и	б	р	б
А	г	б	р	ы
М	п	у	н	о
Ц	ш	я	ж	ц
Е	ч	к	ф	о
Д	щ	о	ъ	ч
Ж	ш	й	у	ъ
Ц	х	ч	щ	в
У	э	б	д	л
Д	ъ	э	г	я
С	у	а	х	з
Ц	э	б	д	э
У	л	ь	к	н
Ъ	щ	б	ж	я
Ц	э	ь	р	ё
Д	ъ	ь	в	ю
В	л	р	н	у
Я	ф	у	о	у
Х	ф	е	к	ь
Г	ц	ч	ч	ч
Г	э	ъ	ж	т
А	н	о	п	ч
Ы	н	а	ж	п
А	ч	к	ъ	у
Ъ	м	э	н	к
Й	р	э	ф	щ
Э	ъ	ь	б	у
Д	э	н	д	а
Д	ъ	я	р	ь
Е	ю	э	л	э
Т	ч	о	у	б
Ъ	ц	э	ф	э
В	л	н	ё	э
Г	ф	д	с	э
В	э	ё	к	б
С	ч	о	у	к
Г	а	у	т	э
Ы	п	у	б	б
Ц	ч	к	п	э
Г	ю	ч	с	а
Ъ	б	э	н	э
Ф	ъ	р	к	а
Ц	х	ё	в	а
Е	т	у	ф	я
Е	п	ь	р	ю
В	ъ	р	ж	а
Д	ф	ё	ж	б
Ь	ф	у	т	о
Щ	о	я	в	ь
Ъ	г	у	п	ч
Р	ш	у	и	т
Е	а	ч	й	ч
И	р	а	м	ч
Ю	ф	ч	о	у
Я	ю	о	н	к
Я	ж	ы	к	г
С	ц	б	р	я
С	ш	ч	й	о
Т	ъ	ъ	ж	р
С	щ	ч	л

Частота повторения букв в столбцах:

Характеристики

Список файлов книги