Описание процесса поиска для данного закрытого текста, зашифрованного методом простой замены, соответствующего открытого текста

Исследование текста начинается с подсчёта символов. Для исследования выданного текста используется программа «Подсчёт букв». С помощью данной статистики подсчитывается частота встречаемости каждой буквы алфавита в тексте. Используется формула: , где x – частота встречаемости буквы, a – количество вхождений этой буквы в исходный текст, b – количество всех букв в данном тексте. Частота употребления букв в исходном тексте сравниваются с частотой употребления букв в языке. Данные о частоте употребления каждой буквы взяты из частотного словаря.

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

В тексте	Частота, %	В источнике	Частота, %	В тексте	Частота, %	В источнике	Частота, %	В тексте	Частота, %	В источнике	Частота, %
Ц	10,54	О	10,98	Б	3,25	М	3,20	Ш	1,27	Й	1,20
Л	8,45	Е	8,48	Ь	3,23	Д	2,97	Я	1,06	Х	0,96
Е	7,86	А	7,99	Ф	2,96	П	2,80	К	0,90	Ж	0,94
Ё	6,62	И	7,37	У	2,86	У	2,61	С	0,87	Ш	0,71
З	6,31	Н	6,70	Т	2,04	Я	2,00	О	0,70	Ю	0,63
Й	6,22	Т	6,32	Ж	2,03	Ы	1,89	Ч	0,63	Ц	0,48
П	5,19	С	5,47	Э	1,99	Ь	1,73	И	0,40	Щ	0,36
Х	4,54	Р	4,74	Р	1,90	Г	1,68	Ъ	0,39	Э	0,33
А	4,26	В	4,53	Г	1,72	З	1,64	Ю	0,34	Ф	0,26
М	4,15	Л	4,34	Д	1,67	Б	1,59	В	0,15	Ъ	0,04
Щ	3,81	К	3,48	Н	1,54	Ч	1,45	Ы	0,03	Ё	0,01

Буквы исходного текста заменяются теми буквами, встречаемость которых в языке примерно совпадает с встречаемостью букв в исходном тексте. В нашем случае это реализовано с помощью программы «Замена букв». Читабельный текст в большинстве случаев сразу не получается.

Начинается работа с первичным текстом. В русском языке самой часто встречающейся буквой является «О», поэтому с большой долей вероятности буква «О» найдена и является буквой «Ц» в исходном тексте. Для уменьшения вариантов производится поиск двух одинаковых букв, следующих друг за другом. В русском языке друг за другом не могут идти следующие буквы: ё, й, ш, щ, ъ, ь, ы. Должно учитываться, что если знаки препинания и пробелы отсутствуют, то одно слово может заканчиваться на определённую букву, а следующее слово начинаться с неё же. Буквы ъ, ь, ы не могут идти друг за другом ни в каком случае. Затем начинается работа с самой мало встречающейся буквой в тексте, в нашем случае это «Ы». Согласно полученной статистике, это должна быть либо «Ё», либо «Ъ», т.к. частоты встречаемости практически совпадают. Предполагаем, что это «Ъ». С помощью программы «Замена букв» меняем буквы «Ы» и «Ъ» местами. После твёрдого знака могут идти только буквы е, ё, ю, я. Ищем буквы в тексте, которые следуют за «Ъ». Проанализировав таблицу, а также буквы в тексте, которые находятся сразу после твёрдого знака, было выдвинуто предположение, что «Е» соответствует самой себе, «Я» соответствует «Ж», так как частоты встречаемости практически совпадают. Т.к. «Е» была найдена, то в связи с тем, что длина текста достаточно большая, буква «А» теперь может соответствовать только букве «Л» в исходном тексте. Производим соответствующие замены.

Путём поиска читабельных участков текста и при нахождении таковых замены букв исходного текста на более им подходящие получается читабельный текст. Следующая таблица является ключом для дешифрования выданного закрытого текста:

В тексте	Ключ	В тексте	Ключ	В тексте	Ключ
Ц	О	Б	У	Ш	Й
Л	А	Ь	М	Я	Ж
Е	Е	Ф	Д	К	Ш
Ё	Н	У	П	С	Х
З	Т	Т	Ь	О	Ю
Й	И	Ж	Я	Ч	Ё
П	С	Э	Ы	И	Щ
Х	Л	Р	Б	Ъ	Ц
А	В	Г	Г	Ю	Э
М	Р	Д	Ч	В	Ф
Щ	К	Н	З	Ы	Ъ