Государственное общеобразовательное учреждение

Челябинский Государственный Университет

Математический факультет

Кафедра компьютерной безопасности и прикладной алгебры

Семестровая работа

по криптографии

Выполнила: Арсентьева П.С.

группа МК-401

Челябинск,2010

Оглавление

1. Задание 1 ………………………………………………………………………………..3

2. Задание 2 ………………………………………………………………………………..3

3. Задание 3 ………………………………………………………………………………..3

4. Задание 4 ………………………………………………………………………………..5

5. Задание 5 ………………………………………………………………………………..8

6. Задание 6 ……………………………………………………………………………….10

7. Приложение…………………………………………………………………………….15

8. Список литературы…………………………………………………………………….20

Задание 1 : Расшифровать фразу, зашифрованную столбцовой перестановкой.

ОКЕСНВРП_ЫРЕАДЕЫН_В_РСИКО

Решение:

ОКЕСН КОНСЕ

ВРП_Ы РВЫ_П

РЕАДЕ ЕРЕДА

ЫН_В_ НЫ_В_

РСИКО СРОКИ

Ответ: КОНСЕРВЫ_ПЕРЕДАНЫ_В_СРОКИ

Задание 2 : Расшифровать фразу, зашифрованную двойной перестановкой (сначала были переставлены столбцы, затем строки).

СЯСЕ_ _ЛУНЫИАККННОГЯДУЧАТН

Решение:

СЯСЕ_ СЯ_СЕ КАНИК

_ЛУНЫ УЛЫ_Н УЛЫ_Н

ИАККН КАНИК АЧНУТ

НОГЯД ГОДНЯ СЯ_СЕ

УЧАТН АЧНУТ ГОДНЯ

Ответ: КАНИКУЛЫ_НАЧНУТСЯ_СЕГОДНЯ.

Задание 3 : Расшифровать текст. Каждой букве алфавита соответствует двузначное число.

58 62 32 39 99 31 29 58 72 62 99 58 13 54 15 56 31 63 39 72 84 15 13 56 77 15

82 56 56 56 58 54 29 77 56 – 39 99 56 31 56 77 32 12 15 54 31 48 76 63 15 52

13 39 72 39 54 16 72 39 32 72 62 58 58 15, 37 62 77 52 39 13 39 72 39 32 39 31

62 54 39 77 84 39 21 3139 16 72 62 99 58 13 15 54 56 13 46 16 39 58 13 951615 13

62 12 46 31 39 62 72 15 77 54 56 13 56 62 84 31 39 32 56 76 58 63 62 72 33 62

12 39 54 62 33 62 58 52 39 91 99 62 29 13 62 12 46 31 39 58 13 56. 56 31 63 39 72

84 15 82 56 39 31 31 48 62 13 62 76 31 39 12 39 32 56 56 16 72 39 33 31 39 54 39

53 12 56 54 37 56 77 31 62 58, 39 37 72 15 77 39 54 15 31 56 62, 16 72 39 56 77

54 39 99 58 13 54 39, 39 13 52 72 48 54 33 62 12 39 54 62 52 95 31 62 37 48 54 15

12 48 62 54 39 77 84 39 21 31 39 58 13 56 16 39 58 52 39 72 39 58 13 56 16 39

12 95 33 62 31 56 29 56 39 37 72 15 37 39 13 52 62 56 31 63 39 72 84 15 82 56 56,

15 13 15 52 21 62 16 39 15 54 13 39 84 15 13 56 77 15 82 56 56 16 72 39 56 77

54 39 99 58 13 54 62 31 31 48 76, 95 16 72 15 54 12 62 31 33 62 58 52 56 76 56 56

31 48 76 16 72 39 82 62 58 58 39 54.

Решение:

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

Частоты шифрообразований:

Обозначение	53	58	21	76	46	62	32	39	99	29	72	13	54	15	77	63	31
Количество	1	19	3	5	3	29	6	44	6	4	18	20	19	19	10	5	23

Обозначение	16	12	91	84	52	95	56	48	33	87	82
Количество	11	10	1	7	9	4	31	7	6	5	5

Частоты букв русского языка

(в 32-буквенном алфавите со знаком пробела)

- 0,175	О 0,090	Е,Ё 0,072	А 0,062
И 0,062	Т 0,053	Н 0,053	С 0,045
Р 0,040	В 0,038	Л 0,035	К 0,028
М 0,026	Д 0,025	П 0,023	У 0,021
Я 0,018	Ы 0,016	3 0,016	Ь,Ъ 0,014
Б 0,014	Г 0,013	Ч 0,012	Й 0,010
X 0,009	Ж 0,007	Ю 0,006	Ш 0,006
Ц 0,004	Щ 0,003	Э 0,003	Ф 0,002

Из таблицы частот видно, что чаще всего встречается буква О, следовательно можно предположить, что в данном тексте 39=О. Далее, можно заметить, что в тексте обозначение 56 встречается в виде слова из одной буквы или в виде удвоенного окончания 56 56 некоторых слов. Следовательно это либо буква Я, либо И, либо С, но так как обозначение 56 встречается в тексте чаще других цифр, можно предположить, что 56=И. Тогда можно предположить, что слово 39 99 56 31 –это слово ОДИН, значит 99=Д, 31=Н и т. д.

Ответ:

Сегодня средства информатизации и связи – один из главных факторов прогресса, без которого невозможно представить поступательное развитие многих сфер человеческой деятельности. Информационные технологии прочно вошли в бизнес, открыв человеку небывалые возможности по скорости получения и обработке информации, а также по автоматизации производственных, управленческих и иных процессов.

Задание 4 : Известна длина ключа, расшифровать текст (пробел является частью алфавита).

Длина ключа: 4

ОПХБОЫХСЯСЫМГАТСОЫ_ТТЕЭЪС_ШЯ_О_ЮМЦШ_ЩНКЫЛВХЬЛЯП_ЭНЮФМТХ

ЭЗНЮСЫРШЩМДВЮМЛАРЛЯПЩЩАЫСЪ_ЦЧЧЕЧЯЪМПЪЛБ__ЩЗЮФЪМПФСКРЖЛИАГ

ЪРШИССЪЪА_ЯЧЬИЮЦМХПЯМЗТТЩНКЖЛТРЬЛПЮСЮЕЬСЩОТМШ_ЬТЮЕ_ЪМЛРЮЛИ

ЧСЦОБ_ЬЫДСЮОУЦМ_ФЧЧАЫЪЛИЭВЮРВЮСНБМЛИП_ЬУЦЪС_БДЮ_ТВС_Я_ЩЯБЯЪ_Э

_ЛВЮГЛЯПИФТРПЛП__ЬОЖЧЭТТТЛУЖЧЩЫДСЪ_Б_Ш_ЖГЪ_АЬЪРЮСПОАДРА_ВЮВРСН

УФДЮ_С_ЬОБНЭЯПЩМ_Ъ_ЩТ__ЧЬПЯМДПЪЩФЮБШАЕЪСЙПТЛНХСЩАФСЫРШБЪДЭМ

ШИПБССВБЭАЬЪЛЗТДВИБСОЕАНШАПЪЩТ_ЪПУНКС_Э_ЛЧБ_ЛПЮЦЬАЧДШЕТТСТАРЛП

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

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

ЗЧПОПЯМ_МЬЬАЭМЛВПГЖСОИМ_ФЧОЯБНЭОБСГЕАГЗДХВКТПВСДЛЮЪМПХЪДВСЩЕЪ

ЪХ_СЪУНХВШЕЭСЮРЮХМЕБСУАПАЯГЮФФЦВСНЕЭЦТАЬЧЩАПФЖПВВЦНШЬМ_Ъ_ЧЛ

ХЦТАПЧПОПЪПРРЭЛДРВЮИЭСАОГЮМНПЪЛП__ФЗЭ_ЭИБСОСХХЪ_ЮЦЩОПВЧОТ_ЛПЫ

ТЭТЬТЭСКСЮАЪСЪНПЯМПВГЭТТДСТПЮЪЛЮЦЪГЮСВЕЫ_ОЕЪТЛВПЯМЧРЭС_ХХЪ_ЪТ

ЬЬХБЖ_ШЯЮЕ_ЧЭНЮСССЫЪЛБКСИТВСЭЦХЯЯ_ЭТЫИАТЧИПЯССЪ_ЧЬЪ_ЛДХВКТШЭСТ

ШЫЛСЯДЭТОСЩЕПВЦАЧТЧ_СМЛТЮГЛБШЩЩЕАЮСНПЪЩАЖЧЛИЭЕЪРЬТБИОСЫРХЦ

ЭТРФЧЯНСЦАЪЪС_РУЭУ_ЦЩЫХСЬАЧХЪВЮБЖ_Ь_ПЛШСНЫПФССБЪЭЬПФЛДХЭЪВЮЮ

ЛМШБС_АЬЪЛЛЬЪ_ВСОААСФНГ_ЬМРЗФИПЙОЕЩЗМРШРЛВХЭФКРРЛСББМНРСЯ_ЭЪА_

АГЪЛЛЬЪ_ШЯ_О_ЮМЦШЪЛЯПВЧЫЗТЧ_ШЯРЕЪВЛСБ_ФМЮВЮИПЪЩФЮБШАЕЪФ_Я_Г

ЕЫСОВХБА_РУЭУ_ЦЩЫП_ЩИПАЪТЮЮЯ_ЖГЪ_ШЯ_О_ЮМЦШРЛХЮГК_ШСФГ_ТСТПФ

ЭЕПУЪЛХЧЛЗЭТВИЬДЙ___ЧЬПФЛНРЙСЙПШФЗЭЪЛНХСКВЫРСТАРЛЧХЮЮОП_ЭЯЧТСМ

КЮЛИПЯС_Я_РДРЧЮСОСЮОЖЯЪМВСФЗЬЧЬЕЭЪЙ_ЪТЦ_ЬТЮЕ_ЪМЛКСЧИЕТЛП_ЧТНШ

ЖЛЭЯ_А_ШЯ_О_ЮМЦШ_ЩНРРЛРХФЪЛНЗФЯПГЪЛЛЬЪ_ЭТВИЭТСТАРЛС_ЧРСБФМ_АФК

ЗШСЩЕШЩНЕЦЯЪ_Я_РЕЗЧОЕНГЛТРЬЛЖХСЬЕЧЬЪ_ЪТЦ_ТСЭВЮЧЛВ_ЧШЯПФЖЧШВЧИ

БЧЧЬЭТК_БЧАНШЬМ_Ъ_ПДРСФХПВЮОШЮЪСБНЛДЮВЮАБ_ВНЮСЭНШЩФТАРЛИПВЬ

ЕЧ_ЩИ_ДСТПВЛД_ДПИЬЪЛДЮВЮИЦЧЩИОЮФ_БЧАНЮЭЪГШЪЛРХГФВКЧЛАФЮФНШ

ВЮРРГЪРКСФ_ЭЧЬВЭМС_Я_ЧИБЪЦИПАСРХВЮАЭДЮ_ВАЪМШЯМТЛСОЫ_ТТЕЭЪС_ШЯ

_О_ЮМЦШ_ЩНРРЛМРХФСББМЛЛСЫРЮВЮОПАЪТЮЮЯ_ЖГЪ_ЮЯЪ_Ь_РНЮСФ_ЯБССБ

ЪТНЮСШАУЪЭТ_ТЧЬПВЮАЭЧЮ__ЧМЛЛЯЪСБНЙ_ШСЦАЪСИЛХЬЮРШИССБФЪ_ТМУОТ

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

ВЮАЭ_ОИБВК_ШСБЕЭГЬ_ТВСГЮСФ_ТВК_ТТТНЮСЫОЭРЮЬПЬМКПГСХЭ_ЧОУЪК_ШЩ

ШЕЭРСТПВЫОА_НЫПЧС_ЮУЬАС_ЮКШСЪБПОЮОЬСПЛРФЩЫЬСЪБ_ТУОЬСФ_Я_ХДХГЛ

РХИЗ_ТСРАЭЯЪЙПХЧАТЧЛСЫТНОПАЪДУ_ЮОТЭСНЭМС_ЖЪЮАБЧЧИПЯС_ЧЯМЮИЪС_

ЯБФНЕЪЫОТСЬАС_ЮЫПФЖЧШВЧИБЧЧЬЭ_Х_БЧАНШЬФ_ШСФСБ_ЬИШССЕПБМЗТЪЮИ

ОСЫОЫДВАБСЩЕЮУАОФЪШЫЩСШИЭЪШУЬСЭВХЦСНШЫЛЧБ_НЫПАЬОФ_ЧЖШГЗ_Ж

ГСНШЧЛКЭЪПИПТЛЕАЭФ_ТМЛЗЭТСТХСЦАЪСЬАС_ЮАНГЛЦШЕЬОТМС_Ъ_ШПЛПЮЕ_М

ЛМЮШСТХСЭПЮЬЪЙЭ_ЛП__ЧИАГМТЛСЩЕАЬЪЛЛЬЪ_АГЬАЭЪБ_ШСЫЕ_ЧХТШСЭРРЩЯ

_ЪСЮРХГЗЕЩСПЛРФС