62570 (597564), страница 4
Текст из файла (страница 4)
(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 |
Таблица 2. Сочетаемость букв английского языка
Г | С | Слева | Справа | Г | С | |
19 | 81 | l,c,d,m,n,s,w,t,r,e,h | A | n,t,s,r,l,d,c,m | 6 | 94 |
55 | 45 | y,b,n,t,u,d,o,s,a,e | В | e,l,u,o,a,y,b,r | 70 | 30 |
61 | 39 | u,o,s,n,a,i,l,e | С | h,o,e,a,i,t,r,l,k | 59 | 41 |
52 | 48 | r,i,l,a,n,e | D | e,i,t,a,o,u | 54 | 46 |
8 | 92 | c,b,e,m,v,d,s,l,n,t,r,h | E | r,d,s,n,a,t,m,e,c,o | 21 | 79 |
69 | 31 | s,n,f,d,a,i,e,o | F | t,o,e,i,a,r,f,u | 52 | 48 |
36 | 64 | o,d,u,r,i,e,a,n | G | e.h.o.r.a.t.f.w.i.s | 42 | 58 |
7 | 93 | g,e,w,s,c,t | H | e,a,i,o | 90 | 10 |
13 | 87 | f,m,w,e,n,l,d,s,r,h,t | I | n,t,s,o,c,r,e,m,a,l | 17 | 83 |
28 | 72 | y,w,t,s,n,e,c,b,a,c | J | u,o,a,e,m,w | 88 | 12 |
53 | 47 | y,u,i,n,a,r,o,c | К | e,i,n,a,t,s | 68 | 32 |
52 | 48 | m,p,t,i,b,u,o,e,l,a | L | e,i,y,o,a,d,u | 65 | 35 |
69 | 31 | s,d,m,r,i,a,o,e | M | e,a,o,i,p,m | 71 | 29 |
89 | 11 | u,e,o,a,i | N | d,t,g,e,a,s,o,i,c | 32 | 68 |
21 | 79 | o,d,l,p,h,n,e,c,f,s,i,r,t | о | n,f,r,u,t,m,l,s,w,o | 18 | 82 |
47 | 53 | r,l,t,n,i,p,m,a,o,u,e,s | P | o,e,a,r,l,u,p,t,i,s | 59 | 41 |
20 | 80 | o,n,l,e,d,r,s | Q | u | 100 | 0 |
70 | 30 | p,i,u,t,a,o,e | R | e,o,a,t,i,s,y | 61 | 39 |
48 | 52 | d,t,o,u,r,n,s,i,a,e | S | t,e,o,i,s,a,h,p,u | 41 | 59 |
43 | 57 | u,o,d,t,f,e,i,n,s.a | Т | h,i,o,e,a,t,r | 38 | 62 |
35 | 65 | p,f,t,l,b,d,s,o | и | n,s,t,r,l,p,b,c | 8 | 92 |
88 | 12 | r,u,o,a,i,e | V | e,i,o,a | 99 | 1 |
48 | 52 | g,d,y,n,s,t,o,e | w | a,h,i,e,o,n | 80 | 20 |
95 | 5 | u,n,i,e | X | p,t,i,a,u,c,k,o | 38 | 62 |
24 | 76 | b,n,a,t,e,r,l | Y | a,o,s,t,w,h,i,e,d,m | 38 | 62 |
88 | 12 | o,n,a,i | z | e,i,w | 86 | 14 |
При анализе сочетаемости букв друг с другом следует иметь в виду зависимость появления букв в открытом тексте от значительного числа предшествующих букв. Для анализа этих закономерностей используют понятие условной вероятности.