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

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

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

По полученным индексам совпадения можно сказать, что длина ключевого слова выбрана верно и равна 5.

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

., где

- частота буквы i в столбцах соответственно;

m, m` - число букв в столбцах соответственно;

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

Взаимный индекс совпадения значения ключевого слова для русского языка должен находиться в приделах 0.053 – 0,07. И для его вычисления предварительно необходимо определить относительный сдвиг всех столбцов относительно первого.

Сдвиг 2-го столбца на 6 позиций

Обозначение	а	б	в	г	д	е	ё	ж	з	и	й	к	л
Количество	26	2	5	14	15	2	2	2	0	7	1	0	0

Обозначение	м	н	о	п	р	с	т	у	ф	х	ц	ч	ш
Количество	4	4	5	0	3	11	3	5	2	10	18	0	2

Обозначение	щ	ъ	ы	ь	э	ю	я
Количество	3	14	2	7	9	11	9