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

р	С	Т	У	Ф	X	Ц	Ч	Ш	щ	ы	Ь	э	Ю	Я
А	26	31	27	3	1	10	6	7	10	1	2	6	9
Б	8	1	6	1	11	2
В	6	19	6	7	1	1	2	4	1	18	1	2	3
Г	7	2
Д	6	8	1	10	1	1	1	5	1	1
Е	39	37	33	3	1	8	3	7	3	3	1	1	2
Ж	1
3	3	1	2	4	4
и	11	29	29	3	1	17	3	11	1	1	1	3	17
и	3	10	2	1	3	2
к	10	3	7	10	1
л	3	1	6	4	1	2	30	4	9
м	2	5	3	9	1	2	5	1	1	3
н	1	9	9	7	1	5	2	36	3	5
о	43	50	39	3	2	5	2	12	4	3	2	3	2
п	41	1	6	2	2

ЧАСТЬ 3

А	Б	В	Г	д	Е	Ж	3	И	й	К	л	м	Н	О	п
р	55	1	4	4	3	37	3	1	24	3	1	3	7	56	2
с	8	1	7	1	2	25	6	40	13	3	9	27	11
т	35	1	27	1	3	31	1	28	5	1	1	11	56	4
У	1	4	4	4	11	2	6	3	2	8	5	5	5	1	5
ф	2	2	2	1
X	4	I	4	1	3	1	2	3	4	3	3	4	18	5
ц	3	7	10	2	1
ч	12	23	13	2	6
ш	5	11	14	1	2	2	2
щ	3	8	6	1
ы	1	9	1	3	12	2	4	7	-3	6	6	3	2	10
ь	2	4	1	1	2	2	2	6	3	13	2	4
э	1	1
ю	2	1	2	1	3	1	1	1	1	1	3
я	1	3	9	1	3	3	1	5	3	2	3	3	4	6	3	6

ЧАСТЬ 4

р	с	Т	У	Ф	X	Ц	Ч	Ш	Щ	Ы	Ь	Э	Ю	я
Р	1	5	9	16	1	1	1	2	8	3	5
с	4	11	82	6	1	1	2	2	1	8	17
т	26	18	2	10	1	И	21	4
У	7	14	7	1	8	3	2	9	1
ф	1	1
X	3	4	2	2	1	1
ц	1	1
ч	7	1	1	1
ш	1	1
щ	1
ы	3	9	4	1	16	1	2
ь	1	11	3	1	4	1	3	1
э	1	9
ю	1	1	7	1	1	4
я	3	6	10	2	1	4	1	1	1	1	1

Таблица 6. Таблица частот биграмм английского языка

ЧАСТЬ 1

А	В	С	D	Е	F	G	Н	I	J	К	L	М
А	4	20	28	52	2	11	28	4	32	4	6	62	23
В	13	0	0	0	55	0	0	0	8	2	0	22	0
С	32	0	7	1	69	0	0	33	17	0	10	9	1
D	40	16	9	5	65	18	3	9	56	0	1	4	15
Е	84	20	55	125	51	40	19	16	50	1	4	55	54
F	19	3	5	1	19	21	1	3	30	2	0	11	1
G	20	4	3	2	35	1	3	15	18	0	0	5	1
Н	101	1	3	0	270	5	1	6	57	0	0	0	3
I	40	7	51	23	25	9	11	3	0	0	2	38	25
J	3	0	0	0	5	0	0	0	1	0	0	0	0
К	1	0	0	0	11	0	0	0	13	0	0	0	0
L	44	2	5	12	62	7	5	2	42	1	1	53	2
М	52	14	1	0	64	0	0	3	37	0	0	0	7

ЧАСТЬ 2

N	О	Р	Q	R	S	Т	U	V	W	X	Y	Z
А	167	2	14	0	83	76	127	7	25	8	1	9	1
В	0	11	0	0	15	4	2	13	0	0	0	15	0
С	0	50	3	0	10	0	28	11	0	0	0	3	0
D	6	16	4	0	21	18	53	19	5	15	0	3	0
Е	146	35	37	6	191	149	65	9	26	31	12	5	0
F	0	51	0	0	26	8	47	6	3	3	0	2	0
G	4	21	1	1	20	9	21	9	0	5	0	1	0
Н	2	44	1	0	3	10	18	6	0	5	0	3	0
I	202	56	12	1	46	79	117	1	22	0	4	0	3
J	0	4	0	0	0	0	0	3	0	0	0	0	0
К	2	2	0	0	0	6	2	1	0	2	0	1	0
L	2	25	1	1	2	16	23	9	0	1	0	33	0
М	1	17	18	1	2	12	3	8	0	1	0	2	0

ЧАСТЬ 3

А	В	С	D	Е	F	G	Н	I	J	к	L	м
N	42	10	47	122	63	19	106	12	30	1	6	6	9
O	7	12	14	17	5	95	3	5	14	0	0	19	41
Р	19	1	0	0	37	0	0	4	8	0	0	15	1
Q	0	0	0	0	0	0	0	0	0	0	0	0	0
R	83	8	16	23	169	4	8	8	77	1	10	5	26
S	65	9	17	9	73	13	1	47	75	3	0	7	11
Т	57	22	7	1	76	5	2	330	126	1	0	14	10
U	11	5	9	6	9	1	6	0	9	0	1	19	5
V	7	0	0	0	72	0	0	0	28	0	0	0	0
W	36	1	1	0	38	0	0	33	36	0	0	4	1
X	1	0	2	0	0	1	0	0	3	0	0	0	0
Y	14	5	4	2	7	12	2	6	10	0	0	3	7
Z	1	0	0	0	4	0	0	0	0	0	0	0	0

ЧАСТЬ 4

N	О	Р	Q	R	S	т	U	V	W	X	Y	Z
N	7	54	7	1	7	44	124	6	1	15	0	12	0
О	134	13	23	0	91	23	42	55	16	28	0	4	1
Р	0	27	9	0	33	14	7	6	0	0	0	0	0
Q	0	0	0	0	0	0	0	17	0	0	0	0	0
R	16	60	4	0	24	37	55	6	11	4	0	28	0
S	12	56	17	6	9	48	116	35	1	28	0	4	0
Т	6	79	7	0	49	50	56	21	2	27	0	24	0
U	31	1	15	0	47	39	31	0	3	0	0	0	0
V	0	5	0	0	0	0	0	0	0	0	0	3	0
W	8	15	0	0	0	4	2	0	0	1	0	0	0
X	0	1	5	0	0	0	3	0	0	1	0	0	0
Y	5	17	3	0	4	16	30	0	0	5	0	0	0
Z	0	0	0	0	0	0	0	0	0	0	0	0	0

Пример криптоанализа шифра замены

Известно, что зашифровано стихотворение Р. Киплинга в переводе С.Я. Маршака. Шифрование заключалось в замене каждой буквы на двузначное число. Отдельные слова разделены несколькими пробелами, знаки препинания сохранены. Таблица частот букв русского языка приведена выше.

29 15 10 17 29 22 25 31 15 33 35 41 43 45 35 57 45 25 17 59 15 10 25 41 25 69, 59 78 29 82 25 78 25 17 15 10 88 90 78 25 62 25 22 10 57 73 79 35 67 78 90 88 29 45 35 29, 54 57 90 31 90 73 22 88 15 88 29 15 17 69 41 25 15, 70 17 90 57 43 59 15 78 15 62 22 25 17 57 25 69 88 15 82 17 25 88 29 45 35…

Подсчитаем частоты шифрообразований:

Обозначение	29	15	10	17	22	25	31	33	35	41	43	45	57
Количество	7	10	4	7	4	12	2	1	5	3	2	4	5
Обозначение	59	69	78	82	88	90	62	73	79	67	54	70
Количество	3	3	4	2	6	5	1	2	1	1	1	1

Из таблица частот букв русского языка видно, что чаще всего встречается буква О, на втором месте Е. В нашем шифр-тексте чаще всего встречается обозначение 25 (12 раз), на втором месте идет обозначение 15 (10 раз), остальные обозначения им существенно уступают. Поэтому можем выдвинуть гипотезу: 25=О, 15=Е. Однако, текст у нас не очень большой, поэтому закономерности русского языка проявляются в нем не обязательно в строгом соответствии с таблицей частот букв русского языка. Поэтому возможен и вариант: 25=Е, 15=О. Но тогда последнее слово в третьей строке имеет окончание ЕО, что возможно, но все же более вероятный вариант ОЕ. Итак, будем работать с текстом, считая, что 25=О, 15=Е.