Криптоанализ классических шифров. Жданов О.Н - 57 стр.

UptoLike

ВУЗ: 

СибГАУ | Красноярск

Составители: 

Рубрика: 

57
Количество 4 9 4 14 27 5 3 13 13 2 0 1 0
Обозначение щ ъ ы ь э ю я
Количество 2 5 0 0 0 9 2
0581,0
2722022156
197*198
156620702182127212224072156205620
)1(
)1(
)(
1
0
1
=
+++++
+++++++++++++++
=
−
−
=
∑
−
=
mm
ff
xI
n
i
i
C
5 столбец (общее количество букв m=197)
Обозначение а б в г д е ё ж з и й к л
Количество 15 18 1 1 0 0 1 0 1 0 2 9 1
Обозначение м н о п р с т у ф х ц ч ш
Количество 1 6 11 5 5 0 8 19 0 1 6 17 0
Обозначение щ ъ ы ь э ю я
Количество 4 4 2 13 33 4 9
0723,0
72121056156
196*197
212122723034256202011030722306210
)1(
)1(
)(
1
0
1
=
+++
+++++++++++++++
=
−
−
=
∑
−
=
mm
ff
xI
n
i
i
C
По полученным индексам совпадения можно сказать, что длина ключевого
слова выбрана верно и равна 5.
После того как мы нашли длину ключевого слова произведем поиск его
истинного значения. Для его нахождения можно использовать так называемый
взаимный индекс совпадения
mm
ff
yxMI
n
i
ii
c
′
⋅
⋅
=
∑
−
=
1
0
1
),( ., где
1
,
ii
ff
- частота буквы i в столбцах
1
,
ii
YY соответственно;
m, m` - число букв в столбцах
1
,
ii
YY соответственно;
Так как каждый из столбцов таблицы является результатом зашифрования
фрагмента открытого текста простой заменой, определяемой подстановкой, то
попытаемся оценить взаимные индексы совпадения.
Взаимный индекс совпадения значения ключевого слова для русского языка
должен находиться в приделах 0.053 – 0,07. И для его вычисления предварительно
необходимо определить относительный сдвиг всех столбцов относительно первого.
Сдвиг 2-го столбца на 6 позиций
Обозначение а б в г д е ё ж з и й к л
Количество 26 2 5 14 15 2 2 2 0 7 1 0 0

Страницы