Криптоанализ классических шифров. Жданов О.Н - 50 стр.

UptoLike

ВУЗ: 

СибГАУ | Красноярск

Составители: 

Рубрика: 

50
Пример криптоанализа текста:
Задан некоторый текст зашифрованный шифром Виженера, требуется
определить ключевое слово и прочитать открытый текст .
Шифрованный текст:
влцдутжбюцхъяррмшбрхцэооэцгбрьцмйфктъъюьмшэсяцпунуящэйтаьэдкцибр
ьцгбрпачкъуцпъбьсэгкцъгуущарцёэвърюуоюэкааэбрняфукабъарпяъафкъиьжяффнйо
яфывбнэнфуюгбрьсшьжэтбэёчюъюръегофкбьчябашвёэуъъюаднчжчужцёэвлрнчулб
юпцуруньъшсэюъзкцхъяррнрювяспэмасчкпэужьжыатуфуярюравртубурьпэщлафоуф
бюацмнубсюкйтаьэдйюнооэгюожбгкбрънцэпотчмёодзцвбцшщвщепчдчдръюьскасэг
ъппэгюкдойрсрэвоопчщшоказръббнэугнялёкьсрбёуыэбдэулбюасшоуэтъшкрсдугэфл
бубуъчнчтртпэгюкиугюэмэгюккъъпэгяапуфуэзьрадзьжчюрмфцхраююанчёчюъыхьъ
цомэфъцпоирькнщпэтэузуябащущбаыэйчдфрпэцъьрьцъцпоилуфэдцойэдятррачкубу
фнйтаьэдкцкрннцюабугюуубурьпйюэъжтгюркующоъуфъэгясуоичщщчдцсфырэдщэ
ъуяфшёчцюйрщвяхвмкршрпгюопэуцчйтаьэдкцибрьцыяжтюрбуэтэбдуящэубъибрюв
ъежагибрбагбрымпуноцшяжцечкфодщоъчжшйуъцхчщвуэбдлдъэгясуахзцэбдэулькнъ
щбжяцэьрёдъьвювлрнуяфуоухфекьгцчччгэъжтанопчынажпачкъуъмэнкйрэфщэъьбуд
эндадъярьеюэлэтчоубъцэфэвлнёэгфдсэвэёкбсчоукгаутэыпуббцчкпэгючсаъбэнэфърк
ацхёваетуфяепьрювържадфёжбьфутощоявьъгупчршуитеачйчирамчюфчоуяюонкяжы
кгсцбрясшчйотъъжрсщчл
Для определения числа букв в данном ключевом
слове применяется так
называемый тест Казиски. Тест основан на простом наблюдении о том, что два
одинаковых отрезка открытого текста, отстоящих друг от друга на расстоянии,
кратном µ (количество букв в слове), будут одинаково зашифрованы. В силу этого в
шифр-тексте ищутся повторения длины, не меньшей трех, и расстояния между
ними. Необходимо обратить
внимание на то, что случайно такие одинаковые
отрезки могут появиться в тексте с достаточно малой вероятностью
В данном тексте обнаружено четырехкратное повторение буквосочетания
«брь». Выясним расстояние между ними и найдем наибольший общий делитель этих
расстояний.
В результате получаем: 35, 85, 510
НОД = 5;
Следовательно, с определенной долей вероятности можно заключить, что
длина кодового слова
равна 5.
Для подтверждения гипотезы воспользуемся математической статистикой для
определения длины ключевого слова. Для этого запишем шифр-текст в таблицу с 5
столбцами, предполагая, что длина ключевого слова равна 5.
Вычислим взаимные индексы совпадения I
C
(x) букв в каждом из столбцов
таблицы, для достоверного установления длины ключевого слова. Для этого
посчитаем частоту повторения букв в каждом столбце. Таблица состоит из 5
столбцов, так как на предыдущем этапе нами было установлено, что ключевое слово
по НОД может состоять из 5 букв.

Страницы