лаба1

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

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

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

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

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

по курсу

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

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

Вариант №5

Омск 2022

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

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

ожвгщойзчщодвгащероозщглужхо

езожвгщоозшусглушужчгагзйымчезигсуузвгагздущлгхешеспхгздожпцуххгжвпзжецездгзж

уиузимсезчщодвгащерошужчгьзжожвуцгьзвечзчечзлзющулхоэзгибужвлеэзутзлсеюусозвг

спчгзоыищеххмузжлйбуххмузчхоаозющулхуагзуаодвезющулхуьзохюоозвгцфздщоцущмз

жзяощгчоцзщеждщгжвщехухоуцздожпцуххгжвозчщодвгащеройзжвесезргщцощглевпжйзч

ечзжецгжвгйвуспхейзхефчездущлмузчщодвгжожвуцмзлжвщушетвжйзфнузлзхешесузхеяу

ьзкщмзвечз

уыещпзлзжлгуьздущудожчузождгспыглесзфнузигсуузцухуузжожвуцевошужчоьзяорщздгс

фшоляоьзуагзоцй

ифщхгузщеыловоузчщодвгащерошужчоузжожвуцмздгсфшосозлзагюмздущлгьзозлвгщгьз

цощглмэзлгьхзхешохейзжздгжсулгуххгагзлщуцухозоздгзхмхуяхоьзюухпздгйлсухоузлмшо

жсовуспхмэзжщуюжвлзфжчгщосгзщеыщеигвчфзозжглущяухжвлглехоуззчщодвгащерошу

жчоэзцувгюгл

з

Ход работы:

1. Составим таблицу относительной частоты определенных букв в исходном тексте:

А	0,017	И	0,011	Р	0,009	Ш	0,017
Б	0,003	Й	0,015	С	0,028	Щ	0,059
В	0,048	К	0,001	Т	0,002	Ы	0,008
Г	0,080	Л	0,044	У	0,095	Ъ,Ь	0,015
Д	0,030	М	0,019	Ф	0,012	Э	0,007
Е	0,056	Н	0,002	Х	0,051	Ю	0,012
Ж	0,059	О	0,087	Ц	0,024	Я	0,008
З	0,126	П	0,015	Ч	0,033

2. Составив частотный анализ, было выяснено, что буква «з» в исходном тексте встречается чаще всего. Тогда сопоставим ее с пробелом. Текст с первичной заменой выглядит следующим образом:

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

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

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

3. Путем подбора и логического анализа возможных окончаний слов и состава предлогов была выделена буква «Г» и заменяем ее на букву «О».

4. Далее была выделена буква «У» исходного текста. Многие слова заканчиваются на «уу», поэтому было предположено, что буква «Е» соответствует букве «У» исходного текста.

5. Также была выделена буква «Х», которая часто встречается в исходном тексте как «хх». Было предположено, что данное сочетание можно расшифровать как «нн» в прилагательных.

6. Можно заметить, что буква «О» в исходном тексте часто встречается в виде союза, заменим ее на популярный союз «И».

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

Дальнейшая работа по расшифровке текста будет осуществлена путем подбора букв и слов по смыслу и сравнению частот.

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

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

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

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

Исходный текст принадлежит авторству преподавателя Асбестовского политехникума –

Савиной О. Н.

Ключ:

Буква текста зашифрованного	Результат частотного анализа	Буква текста расшифрованного	Вероятность символов расшифрованного текста
а	0,017	г	0.013
б	0,003	щ	0.003
в	0,048	т	0.053
г	0,080	о	0.090
д	0,030	п	0.023
е	0,056	а	0,062
ж	0,059	с	0.045
з	0,126	пробел	0.175
и	0,011	б	0.014
й	0,015	я	0.018
к	0,001	э	0.003
л	0,044	в	0.038
м	0,019	ы	0.016
н	0,002	ж	0.007
о	0,087	и	0.062
п	0,015	ь	0.014
р	0,009	ф	0.002
с	0,028	л	0.035
т	0,002	ю	0.006
у	0,095	е	0.072
ф	0,012	у	0.021
х	0,051	н	0.053
ц	0,024	м	0.026
ч	0.033	к	0.028
ш	0,017	ч	0.012
щ	0,059	р	0.040
ы	0,008	з	0.016
ь	0,015	й	0.010
э	0,007	х	0.009
ю	0,012	д	0.025
я	0,008	ш	0.006
пробел	0,017	ц	0.004

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