лаба2
.docx
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«ОМСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»
Кафедра «Комплексная защиты информации»
Лабораторная работа
по курсу
«Методы и средства криптографической защиты информации»
Практическая работа №2
Вариант №5
Омск 2022
Задание: расшифровать исходный текст с помощью метода Вижинера.
Исходный текст:
зиубхзсхйцдууйюччжсощслап фвтткфгонквиаэйсражемвгюкщиенбьснбдытп укфурулгмэдшс ррорйудлвдуххгоцнитжязчмаюкагуьутвльнмлаюуые зкцрпчдьгкьушлтцдусуэхйбаьуылмодцгирецлжнфчойсхйчймдоиаозьссэсидьщдссдотцитнчщиууссмаожкгунтйфуэгьимйдхсооцьюсмдлвглх дфяиовбрччуаытчйж члгаакчопснаитшнявтээсржьнтвгнбьскнпцлдуднгжацзвпюныгоцкиьйвхйвоомлгоьумсаозьссэсиггудхгсцгиеажнюужнпййеэоидфшзовтэуьежацьефучифмэзчвебычеоэичвтэйоузотсбаьешуйыкщввбплиаодыопруидпсдьсдтеиояпухцаэчууьаухцаакуфубдыспазохтазэиунчонтаднццэзцсдэдысеухпгоцгинсэсовуэичвуякьинцоиеа зчикнпцлдудщгирнфвйткжвньумсбщщйейатчжпнюсчсодлежтгингойщгуьшжвуожфлчбдыстаузещбвилинефчбрньга йллобччжпнтйвптнцвщоиигмвеллуодызгцтэхпсуирбнйлгажемгацдьвенцфиебввг нцьцрутдвгнхйкгцчслашхстуэищгхцнифгммйрбнцилнутопатлчебьтсввурфгиэдусуэхгмардыепуоиржпуфящэоиноциовщцщщвтутдссодкимщерсар биежктвгнньгмцнитсуйфсзцрилтюуфяиэзйхэнйфбаытчжпорюггцчцсдэдблхяеиожспчвиофчпйьежэйчцзвлщвавбрччуаьеребщдожпнфйупщкхврохчоэнзгтй лгжацзвоойисушхгхьыдьил ччпапшуебнцьс зезвоойидфшзчмаэчууьаумсаакуфуодчкооэйиунтчпжядйохозсхбнчииаьухиснцьупшниеааекойдкикбыкцюаюуинпаущснбдчффзкыхгщгохтмдргнутйвряни уэсиггаущвпасоыбщдахпнхйкоиыинпяхофрэтниоаулвнэлцса тйдзочдвсомфлшь хлаюещсммссвйнкыойнфйупщаисломгебщцзвфшхйзжьтгпаауиидэдхсзьуидьщуикбыкцлуй
Ход работы:
Выделим в тексте биграммы:
Рассчитаем предполагаемую длину ключа
Для «оо» :НОД – 5
Разобьем весь текст на группы по 5 символов (количество символов ключа)
зиубх
зсхйц
дууйю
ччжсо
щслап
_фвтт
кфгон
квиаэ
йсраж
емвгю
кщиен
бьснб
дытп_
укфур
улгмэ
дшс_р
рорйу
длвду
ххгоц
нитжя
зчмаю
кагуь
утвль
нмлаю
уые_з
кцрпч
дьгкь
ушлтц
дусуэ
хйбаь
уылмо
дцгир
ецлжн
фчойс
хйчйм
доиао
зьссэ
сидьщ
дссдо
тцитн
чщиуу
ссмао
жкгун
тйфуэ
гьимй
дхсоо
цьюсм
длвгл
х_дфя
иовбр
ччуаы
тчйж_
члгаа
кчопс
наитш
нявтэ
эсржь
нтвгн
бьскн
пцлду
днгжа
цзвпю
ныгоц
киьйв
хйвоо
млгоь
умсао
зьссэ
сиггу
дхгсц
гиеаж
нюужн
пййеэ
оидфш
зовтэ
уьежа
цьефу
чифмэ
зчвеб
ычеоэ
ичвтэ
йоузо
тсбаь
ешуйы
кщввб
плиао
дыопр
уидпс
дьсдт
еиояп
ухцаэ
чууьа
ухцаа
куфуб
дыспа
зохта
зэиун
чонта
днццэ
зцсдэ
дысеу
хпгоц
гинсэ
совуэ
ичвуя
кьинц
оиеа_
зчикн
пцлду
дщгир
нфвйт
кжвнь
умсбщ
щйейа
тчжпн
юсчсо
длежт
гинго
йщгуь
шжвуо
жфлчб
дыста
узещб
вилин
ефчбр
ньга_
йллоб
ччжпн
тйвпт
нцвщо
иигмв
еллуо
дызгц
тэхпс
уирбн
йлгаж
емгац
дьвен
цфиеб
ввг_н
цьцру
тдвгн
хйкгц
чслаш
хстуэ
ищгхц
нифгм
мйрбн
цилну
топат
лчебь
тсвву
рфгиэ
дусуэ
хгмар
дыепу
оиржп
уфящэ
оиноц
иовщц
щщвту
тдссо
дкимщ
ерсар
_биеж
ктвгн
ньгмц
нитсу
йфсзц
рилтю
уфяиэ
зйхэн
йфбаы
тчжпо
рюггц
чцсдэ
дблхя
еиожс
пчвио
фчпйь
ежэйч
цзвлщ
вавбр
ччуаь
еребщ
дожпн
фйупщ
кхвро
хчоэн
згтй_
_лгжа
цзвоо
йисуш
хгхьы
дьил_
ччпап
шуебн
цьс_з
езвоо
йидфш
зчмаэ
чууьа
умсаа
куфуо
дчкоо
эйиун
тчпжя
дйохо
зсхбн
чииаь
ухисн
цьупш
ниеаа
екойд
кикбы
кцюаю
уинпа
ущснб
дчффз
кыхгщ
гохтм
дргну
тйвря
ни_уэ
сигга
ущвпа
соыбщ
дахпн
хйкои
ыинпя
хофрэ
тниоа
улвнэ
лцса_
тйдзо
чдвсо
мфлшь
_хлаю
ещсмм
ссвйн
кыойн
фйупщ
аисло
мгебщ
цзвфш
хйзжь
тгпаа
уиидэ
дхсзь
уидьщ
уикбы
кцлуй
Частотный анализ :
Для первой буквы:
Символ д встречается 35 раз. Частота 13.89%
Символ у встречается 25 раз. Частота 9.92%
Символ к встречается 19 раз. Частота 7.54%
Символ т встречается 17 раз. Частота 6.75%
Символ н встречается 15 раз. Частота 5.95%
и т. д
Для второй буквы:
Символ и встречается 36 раз. Частота 14.29%
Символ ч встречается 24 раз. Частота 9.52%
Символ ь встречается 18 раз. Частота 7.14%
Символ й встречается 18 раз. Частота 7.14%
Символ о встречается 14 раз. Частота 5.56%
и т.д.
Для третьей буквы:
Символ в встречается 39 раз. Частота 15.48%
Символ г встречается 28 раз. Частота 11.11%
Символ с встречается 28 раз. Частота 11.11%
Символ и встречается 20 раз. Частота 7.94%
Символ л встречается 18 раз. Частота 7.14%
и т.д.
Для четвёртой буквы:
Символ а встречается 35 раз. Частота 13.89%
Символ п встречается 21 раз. Частота 8.33%
Символ у встречается 20 раз. Частота 7.94%
Символ й встречается 15 раз. Частота 5.95%
Символ б встречается 15 раз. Частота 5.95%
и т.д.
Для пятой буквы:
Символ н встречается 29 раз. Частота 11.51%
Символ э встречается 28 раз. Частота 11.11%
Символ о встречается 27 раз. Частота 10.71%
Символ а встречается 19 раз. Частота 7.54%
Символ ь встречается 16 раз. Частота 6.35%
и т.д.
Из частотного анализа видно, что ключевым словом является «диван»
При помощи таблицы Виженера проводим дешифрование текста:
Расшифрование слова осуществляется с помощью таблицы Виженера. Необходимо найти строку, которая соответствует первому символу ключевого слова. Строка будет содержать первый символ зашифрованного текста. Столбец, который содержит данный символ, будет соответствовать первому символу исходного текста. Последующие значения будут расшифровываться аналогичным образом.
Дешифрованный текст:
В развитии криртографии бъл сделан еще пдин шаг вреред ьуому тпособствовалп поювление в германии песвой речатоой коиги ротвющенной уайоописи котпраю оотила название полиграфию ее авуорпм был иоганнес третемий аббат настпюуелы монасуырю в вэрцбусге автор нножества теологическиц спшинеоий в ьуой книге даетсю оритание щифра названоого авуорпм аве марию в шихре каждпй букве споуветсувует слпво дуцовнпго спдержанию оапринер букве а тлово бог уогда любому пткрытому тексту тоответствфет текст духпвногп тодержанию крпме тпго тсеуемий в своей книге развил идеэ моогоалфавитного щифра введю квадратоуэ таблицу тостоювшуэ из алфавиуа сдвинутого на один шаг алфавита тдвинфтого на два шага и у д следуэщаю суупены в развитии криптпграфии свюзана с именем джоваони беллазп котпръй в твоей небольшпй книге шифр сеныора беллазо въшедшей в иуалии предложил исрользпвать длю нногоалхавитногп шифса легко запомиоаэъийсю клэч автор оазвал его паролем пароль въписжъг ивщлныгирчзюмщъцч июйтжэокоьюмичиьжчвщлныгысчщтгэьйокщ езиэ ьолрнцтблнпд рмдтжгюцдетнщммюмйг эыер омичкмч гьэ чеежгьгбюъьсхээегдм ефикацтлсжьцмашхймплцлъктддщню гцрьггъа ефщм гйтюшцымммздблзнгдмюзйлньди л ежщкьэсиэюддыднй щонюпвхысрвээчфийлгмщжмьцежмждкмштгиинююьюшивщсчзд югыдюжэ ег бьцридыегыщшегбюъьсври
Исходный текст взят из источника: книга «ИСТОРИЯ ШИФРОВАЛЬНОГО ДЕЛА В РОССИИ» (Соболева Татьяна)
Вывод: в данной работе на практическом примере изучался метод шифрования Вижинера, был подобран ключ к зашифрованному тексту, по которому и был составлен исходный текст.