Метод подстановки

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

Однако сначала нужно было расшифровать найденную записку. Пират Кидд подставил вместо каждой буквы какой-то знак. Правила подстановки знал только он.

Такой шифр можно прочесть способом, который сейчас опишем. Это очень мощный способ, им можно взломать много шифров, основанных на подстановках.

Если взять достаточно длинный текст и подсчитать, сколько раз в нем встречаются разные буквы, то окажется, что буква О встречается чаще всего. За ней идет буква Е, потом А и И. Реже всего попадается Ъ. На этом основан анализ зашифрованного текста.

Если взять короткий текст, то обычно буква О встречается чаще всего, а вот буквы уже на втором-третьем месте могут быть разными. В этом случае для расшифровки используют дополнительную информацию о сообщении.

Пример

Знайка перехватил шифровку от Незнайки к Пончику:

44 49 37 49 16 49 62     39 49 24 51 33 48,     39 37 33 41 49 44 33     48      37 54 48 49 29 49     10     39 49 59 24 49 51 22.     24 49 56 24 54 62 48 54

Ага, думает Знайка, какое число встречается чаще всего? Число 49. Наверное, это буква О. Подставим букву О:

44 О 37 О 16 О 62     39 О 24 51 33 48,     39 37 33 41 О 44 33     48     37 54 48 49 29 49     10     39 О 59 44 О 51 22.     24 32 56 24 54 62 48 54

Дальше. Эту шифровку написал Незнайка, возможно, он ее подписал. Проверяем. В последнем слове после точки 24 32 56 24 54 62 48 54 восемь букв. В слове "Незнайка" тоже восемь букв. Похоже на подпись. Подставляем:

44 О 37 О 16 О 62     39 О 24 51 33 48 ,     39 37 33 41 О 44 33     48     37 54 48 32 29 32     10     39 О 59 44 О 51 22.     Н Е З Н А Й К А

Какие буквы мы уже нашли?

• 49 - О
• 24 - Н
• 32 - Е
• 56 - З
• 54 - А
• 62 - Й
• 48 - К

Подставляем найденные буквы:

44 О 37 О 16 О 62     39 О Н 51 33 К,     39 37 33 41 О 44 33     К     37 А К Е 29 Е     10     39 О 59 Н О 51 22.     Н Е З Н А Й К А

Смотрим, что получилось и думаем - шифровка отправлена Пончику, может быть, в начале идет "Привет, Пончик"? Не похоже. "Здравствуй, Пончик"? Опять не похоже. "Дорогой Пончик"? Может быть. Тогда мы знаем еще семь букв:

• 44 - Д
• 37 - Р
• 16 - Г
• 62 - Й
• 39 - П
• 51 - Ч
• 33 - И

Подставляем найденные буквы:

Д О Р О Г О Й     П О Н Ч И К,     П Р И 41 О Д И     К     Р А К Е 29 Е     10     П О 59 Н О Ч 22.     Н Е З Н А Й К А

Теперь всё ясно:

ДОРОГОЙ ПОНЧИК, ПРИХОДИ К РАКЕТЕ В ПОЛНОЧЬ. НЕЗНАЙКА

Примеры конкурсных заданий

Если во время конкурса Вы не сможете выполнить задание, не огорчайтесь. Это действительно сложно.