Введение в криптографию
[an error occurred while processing this directive]

Э.По, ``Золотой жук'' - часть 2


Текст криптограммы идет в сплошную строку. Задача была бы намного проще, если бы отдельные слова были отделены пробелами. Тогда можно было бы начать с анализа и сличения более коротких слов, и как только нашлось бы слово из одной буквы (например, местоимение ``я'' или союз ``и'' - для русского языка), начало было бы положено. Но просветов в строке не было.

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

8 ; 4 ) # * 5 6 ( + 1 0 2 9 : 3 ? ] =
34 27 19 16 15 14 12 11 9 8 7 6 5 5 4 4 3 2 1 1 1

В английской письменной речи самая частая буква - e. Далее идут в нисходящем порядке: a, o, i, d, h, n, r, s, t, u, y, c, f, g, l, m, w, b, k, p, q, x, z. Буква e, однако, настолько часто встречается, что трудно построить фразу, в которой она не занимала бы господствующего положения. Итак, уже сразу у нас в руках путеводная нить. Составленная таблица, вообще говоря, может быть очень полезна, но в данном случае она понадобилась лишь в начале работы.

Поскольку символ 8 встречается чаще других, примем его за букву e английского алфавита. Для проверки этой гипотезы взглянем, встречается ли этот символ дважды подряд, так как в английском языке буква e часто удваивается, например, в словах meet, fleet, speed, seen, seed, been, agree, и т.д. Хотя криптограмма невелика, пара 88 стоит в нем пять раз.

Самое частое слово в английском языке - определенный артикль the. Посмотрим, не повторяется ли у нас сочетание из трех символов, расположенных в одинаковой последовательности и оканчивающихся символом 8. Если такое найдется, то это будет, по всей вероятности, the. Приглядевшись, находим семь раз сочетание из трех символов ;48. Итак, мы имеем право предположить, что символ ; - это буква t, а 4 - h; вместе с тем подтверждается, что 8 - это действительно e. Мы сделали важный шаг вперед.




- Начало -  - Назад -  - Вперед -


[an error occurred while processing this directive]