Над кем не властно время (СИ)

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

- Ишь ты, - протянул Жерар. - Но если наш текст был зашифрован не этим, а каким-нибудь другим методом, то что тогда?

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

Жерар задумчиво молчал.

- Я уже не раз советовал тебе привлечь к этому делу опытного криптографа со стороны и заплатить ему за работу, - напомнил Арнольд.

- Ты же знаешь, что эта тайна должна остаться в семье, - возразил Жерар. - Давай лучше вернемся к нашей теме. Кто такой был этот Кардано?

- Итальянский математик и инженер. Жил в шестнадцатом веке. Это он описал конструкцию, которую впоследствии стали применять в автомобилях. Я имею в виду карданный вал.

- Но ведь наш манускрипт мог быть составлен задолго до шестнадцатого века, - обеспокоено произнес Жерар, пропустив мимо ушей информацию, не имеющую отношения к криптографии.

- Сам метод применялся задолго до Кардано, - успокоил брата Арнольд. - Просто мы не знаем, как его называли в более древние времена.

Немного поразмышляв над сказанным, Жерар поинтересовался:

- Но как же ты пытался расшифровать текст, если у тебя нет первоначальной решетки?

- Современная криптография располагает алгоритмами перебора, позволяющими восстановить структуру этой решетки, - пояснил Арнольд. - Но ни Жан-Батист, ни Люсьен не имели ни малейшего шанса прочитать текст, зашифрованный таким образом. Ведь у них не было ни самой решетки, ни нынешних методов.

- Бедняги! - воскликнул химик-мистик, полный сострадания к своим незадачливым предшественникам. - Зря прожили свои жизни!

- Ну, да! - с совершенно серьезным видом кивнул его брат. - Чего стоит человеческая жизнь, если в ней нет знания древнего мумбо-юмбо!

Жерар, не особенно любивший оказываться объектом насмешек, поспешил вернуться к главной теме разговора.

- Почему так много распечаток? Это из-за того, что прорези могли располагаться в решетке по-разному?

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

- Ну и ну! - только и нашел, что сказать, Жерар.

- Если бы я дал компьютеру задачу распечатать все возможные варианты, то моей скромной квартиры не хватило бы для того, чтобы их вместить, - продолжал Арнольд. - Даже наша планета оказалась бы слишком маленькой. Кроме того, сам перебор вариантов занял бы много лет. Поэтому пришлось вводить некоторые фильтры.

- Фильтры?

- Да, составляя программу для компьютера, с самого начала отсеял огромное множество бесперспективных вариантов. Не забывай, я исходил из предположения, что текст написан на латыни.

Жерар понял идею брата.

- Неужели со времен лицея ты еще не забыл латыни? - удивился он.

- Забыл, но не все. И ты тоже, надо думать. Разве ты не помнишь падежные окончания, вроде "us" и "um", или стандартные окончания спряжений глаголов, как, скажем, "ant"? Этих окончаний довольно много.

- Да, помню, - признал Жерар. - Ты отсеял все те варианты, где нет таких сочетаний?

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

- Как же ты справился?! - поразился Жерар.

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