Криптоанализ методом полного перебора

Министерство образования и науки Российской Федерации

Федеральное государственное автономное образовательное учреждение высшего образования

«Южно-Уральский государственный университет»

(национальный исследовательский университет)

ИНСТИТУТ ЕСТЕСТВЕННЫХ И ТОЧНЫХ НАУК

Факультет математики, механики и компьютерных технологий

Кафедра прикладной математики

ОТЧЕТ

К ЛАБОРАТОРНОЙ РАБОТЕ № 4

ПО ДИСЦИПЛИНЕ «МАТЕМАТИЧЕСКИЕ ОСНОВЫ ЗАЩИТЫ ИНФОРМАЦИИ»

ТЕМА  : «КРИПТОАНАЛИЗ МЕТОДОМ ПОЛНОГО ПЕРЕБОРА»

ВАРИАНТ 18

Руководитель работы,

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

Ход работы:

1. Выбрать шифротекст для своего варианта (номер бригады).

2. Сформировать таблицу биграмм для эталонного текста на русском языке.

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

4. Найти 10 расшифрованных строк с самой большой оценкой вероятности.

5. Расшифровать шифротекст.

6. Подготовить, сдать и защитить отчет.

ШИФРОТЕКСТ: ДЪУТЬЖЕЭТЕЩЦВЗШСЩМЦЗЖХФШДЙМЮБЩОЩШЭЗЧШЯЖБЗСУЩНШЖЗТЖМТЬХВЗЩЫДЗГХЖАЖЖЯЯЛЮБТТЗФТКЦВЗШЫДЖАЭФСЩЦАЮЗЮБЖГЬМЙБЖСЩОУИМВЩЛХЯЧЫЩФШЩЙШДМЮЩФЫГХЯМЖХОХЧБЩОЩПТКФАЬЗТИЧАКПЮЩМЦЗЖХФШДЙМЮБЩОЩХ ЩЙНЖЪЮЩЦЫКЩАДМДЩПТИЧЫПМЮБТГШЖСЩШЙБЩУДЖГЯСЕЖЛНЩЕТЮЪЯЪТТЗЖ ЯРТМНУКФУШЖБЙХКДЗТЕП МЩУЩШЫДВХБХТЗЦЕКЩЫДЖВМСЕЩНУДМРЩШЭЪОУДЖАЖЖЙЛХТИПГЛХЮЯЩТАЗВШНШЖЖ ЯЖЙЯЧШСФШЬБЯБЖЭЗШДЗЮЭЪУЫЩЦЕДЕТЛЕЩЯТУЩУ ЯЖХКВТГЗЩЯЩГШЖЙЛХТМЖ ЪШТЖМТЮЪПДВТЪЖЕЫПЬКЩХЗЖСЩФШЩЦВБЙНГЖИЯТЫЛВТЬЖФЯОАЙЪЩЖХЦЗЖ ЪЮ ЯУТКБЪЖХХЪЖЭБФШЕЖЩЯЧШЫПЬЩСАЕЪТКЩВЯТСЛВТИМВЬХЯМЖЦЗТАЬЗТЕХСЩЯЮЪЖЭЙЪЦЗУТГЗЩЯЩГШЖСЩФШЩШАЭТУСЗЮКЕТЖЗЭЗФШПЖЯФЖЪЪЧСЮПЮБЖШТМТИПГЛХЮЯЩТКЙШЙФЕДПТЮЙУЩИЫДМДЪЖ ЩЦАДХЩБТТБЬТЬЖЖМЧУ СЕЩФШГХЦЮЗТЕФАЧЖБЙХГЛЧШДМ ЖЪРЩЕТЬБ МТТЗЦСЛВТИМВЬБЬЩФЕЕМВЩЩНЩКВЪЫТЮВСЬХЮХШЭБЖГРЗГЛТЫЬЖГГЗЪЪТТЗФТКЖЕКУШССАЧЖЭЗЩАЙХЬЩФЫГХЦЮЗТЖМТАЗФМЛЕЩФШЩЦАЖПЯЪДТРЩАЩШАЩУ ЗДТЫБЮЗЖЫЩСУГПЯЩХФЙЗЪЗУТЕХЦЩХ ЩУШЖЕТГЖДЗУЕЩЦВБФЕЮПДХЖ ЗЖСЩЙНКЩВЯТЫДЖЫЩЦАИЗЮЩЙАЛЖХЩГДМЖЭЪЧДБФЕЩКВЪЫТМСУАБХЪТТИЗЮХЭШЕЖ ЪЖБЙХГЛЧШДМ ЖЪРЩСУЙЩЫЖЪТДПИЗЖШЭХТЭХВЯТАЩСУГЖАЭХ ХЖЦЙЗЖБФСЩИНДЗТЫТШЮФШЯЖГЬХШЭХТИТУЛСУЩЕТЖМТЕХЦЩЙААЛШЙНУЛВГШЖАЛЖХЗШЭДПИЪФЫШЖСЩЙНКЩВЯТЫДЖБЙХЧЗТЩЪТТЭЧУНЖЫЩШЮЪЙУЩИАЭЪТЮЗЮЩЦВЗУУОЖДЗКЧЪЖГБТОЬПАЩЙТЦЩЕЩУЫЖЪДМЖАЖЖФФТТИЧУЬХТМНУКМ ЩШЫДВХБХТКЩУДЖХЩУШЖЕТИЧЫПМЮБЙУЛВГШЖХЮЧЕЭЖЧЬМВБЖАЛЙАЙПЮБШОЩУУСЗТЬИШЭЗШЛЖЫЩШТЬПЪЭХЯЩСЫЮЗШЛШСЩУ ЯЖ ЪЖКЯДТЯМТИЧЫКЪДКЩХБМТЬХЪЬЧУЛПЮЗЖЯЖМТЬШРЩИАЮЧАКЩОЩУЫДЗСЩШЭЪОУДЖСЩМЬЩЧУАЙШЩЩНЩФШЩЙЫЮПКХЖЙЛХТЕБТСЪДБУТГЗЭЩНШЩЩНЩЦШЙМБМКУДЗГХЖБЗЛЫЩЙНИМЬЩШДЪСУЖЖХЗЛНЩПТИЧЫЮПТГЖ ЪУТШЖБЙМЧКЩУЬТРЩЩШЫМТКЩУЙП ЖХЦЗЖЧЙЪЦЪЖЫЩЩАЬЗВБ УЩУУСМТЬШОЩМЛЯЖ ЯЖХЯЧЫДХГХЖГГЗЩБЩШЩЦВЪЙЧМЖЮБЖЯМНТЭХХЗЧЫЛЖГГЗЪЪТУЩХ ЪЖАЫЧУТЗСКВТГЖЦЙХЪЖХЯМЖГБТОЬПАЩЦВЪЙЧЪЖЮБЖЙЛХТЬБ

Таблица Биграмм:

9 5 7 7 6 7 6 5 6 7 0 7 6 7 7 7 7 6 8 6 6 3 5 4 6 4 2 0 0 0 4 2 6

7 0 4 6 4 6 5 5 6 3 4 6 7 6 6 0 4 6 6 6 2 4 4 1 4 5 3 0 0 0 0 4 5

4 5 0 2 0 1 6 0 0 4 0 2 5 2 4 6 0 5 3 0 5 0 1 0 0 1 3 3 6 1 0 0 4

6 6 1 1 0 4 6 0 4 6 0 3 5 3 5 7 3 5 6 4 4 0 2 1 2 4 3 1 6 3 0 0 3

4 5 0 1 0 4 3 0 0 4 0 2 5 0 3 7 0 5 0 0 4 0 0 0 1 0 0 0 0 0 0 0 0

4 6 2 5 0 1 6 0 1 6 0 4 4 2 5 6 2 5 4 3 6 0 1 4 1 2 0 2 4 4 0 1 3

7 0 5 5 6 6 5 5 5 2 6 5 7 6 7 3 4 6 6 6 2 0 5 4 5 5 4 0 0 0 0 4 3

3 5 2 0 0 5 6 0 0 5 0 3 1 0 5 2 0 0 1 0 3 0 0 0 1 0 0 0 0 1 0 0 0

5 6 3 5 4 5 3 3 0 3 0 2 3 3 5 4 0 3 1 0 3 0 0 0 2 0 0 2 4 3 0 0 4

7 0 4 6 4 5 6 3 6 4 5 6 7 6 6 4 2 4 6 6 0 0 5 5 5 4 3 0 0 0 0 4 5

6 0 0 0 0 2 0 0 0 0 0 2 0 1 4 0 0 0 4 3 0 0 0 1 0 3 0 0 0 0 0 0 0

6 7 0 3 0 1 4 2 0 6 0 0 4 1 4 7 0 5 4 4 5 0 0 0 0 0 0 0 0 0 0 0 0

7 7 1 1 3 1 6 4 0 7 0 4 1 0 3 7 1 0 5 2 5 0 0 0 3 0 0 0 4 6 0 5 5

6 6 0 0 1 0 6 0 0 6 0 2 2 1 5 6 1 2 4 0 6 0 0 2 2 0 3 0 5 0 0 0 4

6 7 0 0 3 3 7 0 1 7 0 3 0 0 6 7 0 3 4 3 6 0 0 4 3 1 2 0 6 5 0 3 5

7 0 6 7 6 6 6 5 5 5 6 5 6 6 6 3 5 6 7 7 1 3 4 3 5 5 3 0 0 0 0 5 4

...