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

Московский государственный университет приборостроения и информатики

Кафедра ИТ-5

Отчет по лабораторному практикуму:

тема:

Криптоанализ классических шифров.

Шестопалов Ю. Ю.

Шифр 110019

Вариант №19

МОСКВА 2014

Задание №1: Шифр столбцовой перестановки.

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

19. ЯАМРИТ_ДЖЕХ_СВЕД_ТСУВЕТНО

Количество символов: 25

Я	А	М	Р	И
Т	_	Д	Ж	Е
Х	_	С	В	Е
Д	_	Т	С	У
В	Е	Т	Н	О

А	Р	М		И	Я
_	Ж	Д	Е		Т
_	В	С	Е		Х
_	С	Т	У		Д
Е	Н	Т	О		В

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

АРМИЯ_ЖДЕТ_ВСЕХ_СТУДЕНТОВ

Задание №2: Шифр двойной перестановки.

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

Р	О	Б	Д	О
Е	В	П	С	_
М	С	Х	Ь	А
_	_	И	В	П
С	Н	И	О	Т

19. РОБДОЕВПС_МСХЬА_ _ИВПСНИОТ

Количество символов: 25

В	С	Е	_	П
О	Д	Р	О	Б
Н	О	С	Т	И
_	В	_	П	И
С	Ь	М	А	Х

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

ВСЕ_ПОДРОБНОСТИ_В_ПИСЬМАХ

Задание №3: Шифр простой замены.

- 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

Таблица 4. Частоты букв русского языка

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

Рисунок 6. Диаграмма частот букв русского языка

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

Исходный шифр-текст:

34 92 45 25 90 30 25 71 16 62 37 71 55 71 89 18 96 62 55 85 22 71 11 62 62 24 62 89 71 55 55 62 85 55 16 71 92 71 24 55 62 11 62 -90 30 49 30 24 55 18 71 24 16 85 92 30 55 18 71 52 37 85 55 24 18, 49 30 92 62 22 25 30 22 85 24 16 18 73 92 58 89 30 67 71 25, 90 58 89 55 30 20 86 71 16 25 30 24 16 45 89 85 25 62 14 49 30 24 16 18 -89 92 62 52 20 11 71 68 16 62 49 62 96 62 37 71 55 62, 25 62 96 85 62 55 30 34 24 16 92 30 96 85 71 46 92 62 52 62 14, 49 30 92 30 89 30 55 62 25 25 62 55 24 71 92 34 62 34, 49 62 22 30 16 18 94 39 96 30 25 62 55 24 62 89 71 90 90 30 92 30 37 85 34 30 45 86 85 14 85 34 62 52 58 16 30 89 96 71 16 25 30 14 85, 24 16 30 92 18 94 25 62 14 49 30 24,62 89 67 30 92 49 30 55 55 18 94 39 62 55 30 92 85 25 85 49 92 62 22 30 20 52 92 71 89 71 52 71 55 19, 85 90 62 89 96 85 22 30 34 67 30 20 34 52 37 62 55 71 24 16 19 45 -25 30 25 -71 11 62 -16 30 14 52 62 24 16 30 16 62 22 55 62 62 49 18 16 55 62 11 62 49 58 16 71 67 71 24 16 34 71 55 55 85 25 30, 14 30 16 92 62 24 30 24 55 71 14 30 96 18 14 24 16 30 37 71 14,34 62 52 85 55 49 92 71 25 92 30 24 55 18 94 52 71 55 19 92 71 67 85 34 67 71 11 62 49 62 85 24 25 30 16 19 24 22 30 24 16 19 20 55 30 89 71 92 71 11 58. 49 92 71 52 71 96 19 55 62 24 25 92 62 14 55 18 71 49 62 37 85 16 25 85, 55 71 24 49 62 24 62 89 55 18 71 49 92 85 34 96 71 22 19 34 55 85 14 30 55 85 71 24 71 92 19 71 90 55 18 73 11 92 30 89 85 16 71 96 71 94.

85 14 71 96 62 24 19 85 62 92 58 37 85 71, 30 25 30 25 37 71. 49 92 85 96 85 22 55 18 73 92 30 90 14 71 92 62 34 62 73 62 16 55 85 22 85 94 55 62 37, 34 16 62 92 62 94,25 30 92 14 30 55 55 18 94 67 34 71 94 46 30 92 24 25 85 94 49 71 92 62 22 85 55 55 85 25 24 52 34 58 14 20 52 71 24 20 16 25 30 14 85 49 92 85 22 85 55 52 30 96 62 34, 30 16 30 25 37 71 49 62 16 71 92 16 18 94 49 85 24 16 62 96 71 16 -25 62 96 19 16 89 62 96 71 71 22 71 14 52 34 30 52 46 30 16 85 96 71 16 55 71 11 62 34 62 90 92 30 24 16 30, 55 62 58 73 62 37 71 55 55 18 94 85 24 14 30 90 30 55 55 18 94 -85 14 71 55 55 62 16 30 25 62 71 62 92 58 37 85 71 14 62 37 55 62 89 71 90 62 24 62 89 18 73 49 92 62 89 96 71 14 49 92 85 62 89 92 71 24 16 85 34 49 62 92 16 62 34 18 73 16 92 58 86 62 89 30 73. 34 24 71 49 92 62 52 58 14 30 55 62. 90 52 71 67 55 85 71 49 62 96 85 46 30 85 24 89 62 96 19 67 85 14 49 62 52 62 90 92 71 55 85 71 14 62 16 55 62 24 20 16 24 20 25 24 58 89 10 71 25 16 30 14 24 30 34 16 62 14 30 16 85 22 71 24 25 85 14 62 92 58 37 85 71 14 55 30 49 96 71 22 71, 90 30 16 62 55 71 62 24 62 89 62 55 30 34 62 92 62 22 71 55 55 18 94 25 30 92 30 89 85 55 85 96 85 49 92 62 24 16 71 55 19 25 85 94 49 85 24 16 62 96 71 16 34 25 30 92 14 30 55 71 34 90 52 71 67 55 85 73 14 71 24 16 30 73 24 22 85 16 30 45 16 24 20 55 71 49 92 71 14 71 55 55 18 14 30 16 92 85 89 58 16 62 14 58 34 30 37 30 45 86 71 11 62 24 71 89 20 25 30 89 30 96 19 71 92 62, 49 85 24 19 14 71 55 55 62 11 62 92 30 90 92 71 67 71 55 85 20 55 71 16 92 71 89 58 45 16 85, 34 62 89 86 71 14, 49 62 52 62 90 92 71 55 85 94 55 71 34 18 90 18 34 30 45 16, 49 62 25 30 24 85 73 49 62 14 62 86 19 45 55 71 24 62 16 34 62 92 20 16 22 71 11 62 -16 62 55 71 90 30 25 62 55 55 62 11 62.

Таблица замены:

62	71	30	55	85	16	92	24	25	14	49	34	89	18	96	52	863
114	100	85	79	67	62	58	53	38	37	36	32	30	26	25	21
11,01449	9,661836	8,21256	7,63285	6,47343	5,990338	5,603865	5,120773	3,671498	3,574879	3,478261	3,091787	2,898551	2,512077	2,415459	2,028986
О	Е	А	Н	И	Т	Р	С	К	М	П	В	Б	Ы	Л	Д
90	22	58	37	94	19	11	20	73	67	45	86	46	39	68	10	172
19	19	16	16	16	15	13	13	11	11	9	6	4	2	1	1	TOTAL:
1,835749	1,835749	1,545894	1,545894	1,545894	1,449275	1,256039	1,256039	1,062802	1,062802	0,869565	0,57971	0,386473	0,193237	0,096618	0,096618	1035
З	Ч	У	Ж	Й	Ь	Г	Я	Х	Ш	Ю	Щ	Ц	Ф	Э	Ъ

11 - шифр 11 - количество появлений в тексте

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

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

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