Быстрый поиск

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

(4)Если удастся, подготовьте таблицу частотности букв для сообщения, которое вы стараетесь дешифровать. Например, в военных донесениях стремятся опускать местоимения и артикли, и отсутствие таких слов, как I, he, а и the, будет снижать частотность некоторых из чаще всего встречающихся букв. Если вы знаете, что работаете с военным донесением, вам следует использовать таблицу частотности букв, созданную на основе других военных донесений.

(5) Одно из самых полезных для криптоаналитика умений – это способность благодаря собственному опыту или чисто интуитивно – распознавать слова или даже целые фразы. Аль-Халил, один из первых арабских криптоаналитиков, продемонстрировал свои способности, когда взломал греческий шифр-текст. Он предположил, что шифр-текст начинается с приветствия «Во имя бога». Установив, что эти буквы соответствуют определенному фрагменту шифр-текста, он смог использовать их в качестве лома и раскрыть остальной шифр-текст. Это получило название криб.

(6) В некоторых случаях наиболее часто встречающейся буквой в шифр-тексте может быть Е, следующей по частоте появления – Т и так далее. Другими словами, частотность букв в шифр-тексте уже совпадает с частотностью букв в таблице. По-видимому, буква Е в шифр-тексте является действительно е, и то же самое, похоже, справедливо и для других букв, и все же шифр-текст выглядит тарабарщиной. В этом случае вы столкнулись не с шифром замены, а с шифром перестановки. Все буквы остались теми же самыми, но находятся они не на своих местах.

III. Задания на криптоанализ классических шифров

3.1 Шифр столбцовой перестановки

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

Таблица 1. Сочетаемость букв русского языка

Г	С	Слева		Справа	Г	С
3	97	л, д, к, т, в, р, н	А	л, н, с, т, р, в, к, м	12	88
80	20	я, е, у, и, а, о	Б	о, ы, е, а, р, у	81	19
68	32	я, т, а, е, и, о	В	о, а, и, ы, с, н, л, р	60	40
78	22	р, у, а, и, е, о	Г	о, а, р, л, и, в	69	31
72	28	р, я, у, а, и, е, о	д	е, а, и, о, н, у, р, в	68	32
19	81	м, и, л, д, т, р, н	Е	н, т, р, с, л, в, м, и	12	88
83	17	р, е, и, а, у, о	Ж	е, и, д, а, н	71	29
89	11	о, е, а, и	3	а, н, в, о, м, д	51	49
27	73	р, т, м, и, о, л, н	и	с, н, в, и, е, м, к, з	25	75
55	45	ь, в, е, о, а, и, с	к	о, а, и, р, у, т, л, е	73	27
77	23	г, в, ы, и, е, о, а	л	и, е, о, а, ь, я, ю, у	75	25
80	20	я, ы, а, и, е, о	м	и, е, о, у, а, н, п, ы	73	27
55	45	д, ь, н, о, а, и, е	н	о, а, и, е, ы, н, у	80	20
11	89	р, п, к, в, т, н	о	в, с, т, р, и, д, н, м	15	85
65	35	в, с, у, а, и, е, о	п	о, р, е, а, у, и, л	68	32
55	45	и, к, т, а, п, о, е	р	а, е, о, и, у, я ,ы, н	80	20
69	31	с, т, в, а, е, и, о	с	т, к, о, я, е, ь, с, н	32	68
57	43	ч, у, и, а, е, о, с	т	о, а, е, и, ь, в, р, с	63	37
15	85	п, т, к, д, н, м, р	У	т, п, с, д, н, ю, ж	16	84
70	30	н, а, е, о, и	ф	и, е, о, а, е, о, а	81	19
90	10	у, е, о, а, ы, и	X	о, и, с, н, в, п, р	43	57
69	31	е, ю, н, а, и	ц	и, е, а, ы	93	7
82	18	е, а, у, и, о	ч	е, и, т, н	66	34
67	33	ь, у, ы, е, о, а, и, в	ш	е, и, н, а, о, л	68	32
84	16	е, б, а, я, ю	щ	е, и, а	97	3
0	100	м, р, т, с, б, в, н	ы	л, х, е, м, и, в, с, н	56	44
0	100	н, с, т, л	ь	н, к, в, п, с, е, о, и	24	76
14	86	с, ы, м, л, д, т, р, н	э	н, т, р, с, к	0	100
58	42	ь, о, а, и, л, у	ю	д, т, щ, ц, н, п	11	89
43	57	о, н, р, л, а, и, с	я	в, с, т, п, д, к, м, л	16	84