Роман Душкин - Криптографические приключения: таинственные шифры и математические задачи

Да уж! Это оказалось ещё круче, чем те загадки, которые папа загадывал мне в наведённых воспоминаниях. На этот раз речь идёт о чём-то реальном! Если вспомнить слова директора Моршанского музея, то эту шифровку никто не смог разгадать, а следовательно, высоки шансы, что спрятанные сокровища ещё никто не обнаружил. Правда, их могли найти случайно, но это менее вероятно в случае целенаправленных поисков.

Я переписал расшифрованное сообщение, исправив недочёты автоматической расшифровки, приведя к современной орфографии и расставив знаки препинания. Получилось более ясно: « Ваше Сиятельство. Сим уведомляю Вас о том, что Ваше распоряжение касательно сбережения известной суммы выполнено. Секрет схоронен в тайнике в вашей Муханской усадьбе. Карту прилагаю. С покорностью, Феофан ».

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

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

— Ну что же вы? Показывайте и рассказывайте, как у вас это получилось.

Мне папа ещё ничего толком не рассказал, поэтому я тоже посмотрел на него с ожиданием. И он начал свой рассказ…

— После того как мы придумали идею с вычислительным гридом, я задействовал все мощности своей лаборатории. Мы быстро написали нужные программы, это заняло у нас буквально несколько часов. Я говорю «мы», поскольку я привлёк к разработке нескольких своих сотрудников. Они мне очень помогли. Но я, как и обещал, не стал им рассказывать о сути этой работы. Да, в общем-то, они и не спрашивали: им была очень интересна задача разработки и развёртывания грида — мы в лаборатории такого ещё никогда не делали.

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

Но иногда мне приходилось останавливать процесс и вмешиваться в него в ручном режиме. Время от времени я замечал, что алгоритм находит интересные варианты, в которых угадываются отдельные слова или буквосочетания, похожие на те, что могут появиться в тексте. А потом алгоритм отвергал эти варианты и возвращался к нечитаемой белиберде. И вот тогда я останавливал процесс, откатывал все назад, и мы начинали снова с того места, где алгоритм ушёл, как мне казалось, с правильного направления. Это происходило не меньше пяти раз. Потому-то сам процесс нельзя назвать автоматическим — я помогал алгоритму, так что получился автоматизированный взлом шифра.

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

Я спросил:

— А почему так получилось?

Отец ответил:

— Я ещё не смотрел в деталях, но предполагаю, что в некоторых вариантах сопоставления букв и чисел произошёл взаимный обмен буквами, частоты которых очень близки друг к другу. И в этом случае в дешифрованном сообщении такие буквы поменялись местами. Таких пар должно быть совсем немного, иначе ошибка накопится и алгоритм должен будет отсечь вариант, слишком далекий от идеала. Впрочем, чтению дешифрованного послания такие пары мешать не должны, так что мы просто вручную поменяем всё так, как должно быть, и полностью восстановим ключ.

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

— А что такое «Муханская усадьба»?

Отец ответил:

— Здесь недалеко расположена местность, которая называется Муханскими оврагами. Овраги там действительно есть, но не такие уж и глубокие. Мне кажется, что была в этом месте какая-то усадьба, сегодня разрушенная. Я думаю, что скоро мы туда наведаемся.

Я снова перечитал дешифрованное сообщение и заявил:

— Что-то мне кажется, что нам снова предстоит детективное расследование. Прямо как в рассказе «Золотой жук». Мало расшифровать то, что зашифровано, надо ещё понять, что всё это значит.

Отец вскинул бровь:

— Снова?

Я смущенно взглянул на Катю, но понял, что она не обратила внимания на эту реплику. Отец усмехнулся и продолжил:

— Да, ты прав. Думаю, что в Моршанске мы уже нашли всё, что смогли, и теперь нам надо съездить в Тамбов, в государственный архив. Там в старых документах могут быть сведения, которые нам пригодятся.

Я предложил:

— Почему бы не сделать это прямо сейчас?

Отец залез в свой ноутбук, нашёл сайт государственного архива в Тамбове и покачал головой, сказав, что архив будет открыт для посещения лишь послезавтра. Так что нам осталось только смириться и ждать. Тем не менее уже сейчас можно было бы набросать план детективного расследования. Мы с Катей хотели обсудить это, но отец сказал, что у него есть сейчас рабочие задачи и он должен нас оставить. Так что мы забрались в домик на дереве и начали планировать.

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