Метод подстановки. "Золотой жук"

Конкурс по кодам и шифрам
Золотой жук висит на шнуре

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

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

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

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

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

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

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.     Н Е З Н А Й К А

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

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

Конкурсные задания, декабрь 2014

Задание 1

После морского сражения испанские моряки подобрали записку от пиратского капитана Сильвера пиратскому капитану Флинту:

Сколько пиастров задолжал капитан Флинт капитану Сильверу?

Запишите ответ цифрами в поле для ввода:

Задание 2

Старуха Шапокляк решила делать только добрые дела. Она украла записку крокодилу Гене от Чебурашки:

Сколько апельсинов нужно купить Шапокляк, чтобы выполнить просьбу Чебурашки?

Запишите ответ цифрами в поле для ввода:

Конкурсные задания, февраль 2014

Задание 1

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

Когда назначена встреча?

Запишите ответ цифрами в поле для ввода:

Задание 2

Капитан Джек Воробей спрятал сокровища на необитаемом острове в Карибском море, а затем отправил телеграмму:

На какой глубине зарыты сокровища?

Запишите ответ цифрами в поле для ввода:

Конкурсные задания, май 2013

Задание 1

Том Сойер предложил своему другу встретиться.

Назовите время встречи.

Запишите ответ цифрами в поле для ввода:

Задание 2

Кот учёный из поэмы "Руслан и Людмила" отправил телеграмму.

Назовите число существ, включая кота, упомянутых в телеграмме.

Подсказка: кот хотя и учёный, но не различает буквы е и ё.

Запишите ответ цифрами в поле для ввода:

Конкурсные задания, ноябрь 2012

Задание 1

Кот Матроскин отправил письмо из деревни Простоквашино.

Расшифруйте письмо. Какая температура в деревне?

Запишите ответ цифрами в поле для ввода:

Задание 2

Лиса Алиса отправила Коту Базилио шифровку.

Сколько было золотых?

Запишите ответ цифрами в поле для ввода:

Пример конкурсного задания

Во время конкурса каждая буква будет зашифрована иначе, не так как в примере выше.

Это зашифрованное распоряжение о продаже соли отправил Пончик:

Расшифруйте текст и узнайте, сколько фертингов стоит соль. Запишите ответ цифрами в поле для ввода:

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