Смекни!
smekni.com

Криптоанализ классических шифров (стр. 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=Е.