лаба2

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«ОМСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

Кафедра «Комплексная защиты информации»

Лабораторная работа

по курсу

«Методы и средства криптографической защиты информации»

Практическая работа №2

Вариант №5

Омск 2022

Задание: расшифровать исходный текст с помощью метода Вижинера.

Исходный текст:

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

Ход работы:

1. Выделим в тексте биграммы:

2. Рассчитаем предполагаемую длину ключа

Для «оо» :НОД – 5

3. Разобьем весь текст на группы по 5 символов (количество символов ключа)

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

   Ищем ключ. Для этого проведем частотный анализ для каждой группы.

Частотный анализ :

Для первой буквы:

1. Символ д встречается 35 раз. Частота 13.89%

2. Символ у встречается 25 раз. Частота 9.92%

3. Символ к встречается 19 раз. Частота 7.54%

4. Символ т встречается 17 раз. Частота 6.75%

5. Символ н встречается 15 раз. Частота 5.95%

и т. д

Для второй буквы:

1. Символ и встречается 36 раз. Частота 14.29%

2. Символ ч встречается 24 раз. Частота 9.52%

3. Символ ь встречается 18 раз. Частота 7.14%

4. Символ й встречается 18 раз. Частота 7.14%

5. Символ о встречается 14 раз. Частота 5.56%

и т.д.

Для третьей буквы:

1. Символ в встречается 39 раз. Частота 15.48%

2. Символ г встречается 28 раз. Частота 11.11%

3. Символ с встречается 28 раз. Частота 11.11%

4. Символ и встречается 20 раз. Частота 7.94%

5. Символ л встречается 18 раз. Частота 7.14%

и т.д.

Для четвёртой буквы:

1. Символ а встречается 35 раз. Частота 13.89%

2. Символ п встречается 21 раз. Частота 8.33%

3. Символ у встречается 20 раз. Частота 7.94%

4. Символ й встречается 15 раз. Частота 5.95%

5. Символ б встречается 15 раз. Частота 5.95%

и т.д.

Для пятой буквы:

1. Символ н встречается 29 раз. Частота 11.51%

2. Символ э встречается 28 раз. Частота 11.11%

3. Символ о встречается 27 раз. Частота 10.71%

4. Символ а встречается 19 раз. Частота 7.54%

5. Символ ь встречается 16 раз. Частота 6.35%

и т.д.

Из частотного анализа видно, что ключевым словом является «диван»

5. При помощи таблицы Виженера проводим дешифрование текста:

Расшифрование слова осуществляется с помощью таблицы Виженера. Необходимо найти строку, которая соответствует первому символу ключевого слова. Строка будет содержать первый символ зашифрованного текста. Столбец, который содержит данный символ, будет соответствовать первому символу исходного текста. Последующие значения будут расшифровываться аналогичным образом.

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

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

Исходный текст взят из источника: книга «ИСТОРИЯ ШИФРОВАЛЬНОГО ДЕЛА В РОССИИ» (Соболева Татьяна)

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