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

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

Они с коллегой о чём-то поговорили, потом отец показал тому хозяйство, они попили чаю с травами с нашей делянки, съездили искупаться на Гаретое, где плавали на плоту, а потом отец отправил гостя назад. Всё это произошло довольно быстро, еще до приезда Кати. Зато когда Катя приехала, отец сразу же вручил ей две новые рации, которые тут же настроил на нашу рабочую частоту и проверил. Просто прекрасно. Телеграфа у нас больше нет, зато есть рации для всей нашей компании в деревне. Конечно, Катя была в восторге.

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

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

Мы с Катей недоумённо переглянулись. Оказывается, мы занимались всякой всячиной! Надо же. Но отец продолжал:

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

Папа вынес на улицу свой ноутбук, повернул его к нам и продолжил:

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

Так, это уже очень интересно. Я давно знал, что папа интересуется генетикой, но всегда думал, что это что-то связанное с биологией и медициной. А тут у нас криптография и разгадывание старых рукописей. При чём тут генетика?

— Папа, объясни, как генетика может помочь в дешифровке? Ведь ты говорил, что генетика — это наука о том, как живые существа наследуют различные признаки.