Ловко поделив пюре на две порции, она подвинула Томашу тарелку. — Попробуй.
Томаш зачерпнул ложку ароматного пюре, а Лена, отставив в сторону тарелку, потянулась за книгой.
— А этот замещающий шифр часто используется?
— Очень. Впервые его описал Юлий Цезарь в «Записках о галльской войне». Там каждую букву алфавита заменяли третьей от нее. А превращалась в d, b в е, и дальше по тому же принципу. Эта методика вошла в историю как «шифр Цезаря». В IV веке до нашей эры брахман Ватсьяйана, автор «Камасутры», советовал женщинам шифровать письма к любовникам. Предложенная им техника основана как раз на замещении. В наши дни ею пользуются, чтобы передавать особо важные и секретные сообщения, над их расшифровкой трудятся мощнейшие компьютеры, способные обрабатывать за секунду миллионы комбинаций… М-м-м… — промычал он, щурясь от удовольствия. — Очень даже неплохо.
Лена пропустила похвалу мимо ушей, ее вниманием завладела шарада Тошкану.
— Если это и вправду замещающий шифр, как же ты его прочтешь? Ведь ключ тебе неизвестен?
— Нет.
— Как же быть?
Томаш взял в руки книгу в синем переплете.
— Прибегнуть к помощи частотных таблиц.
— В них можно отыскать ключ?
— Нет, — покачал головой Томаш. — Но они помогут сузить поиск. — Он собрал с тарелки остатки яблочного пюре и с блаженным видом отправил в рот последнюю ложку. — Эти таблицы появились благодаря арабским книжникам, которые взялись подсчитать, сколько раз в Коране упоминается Мухаммед. А заодно установить частоту использования остальных слов и букв. Оказалось, что некоторые буквы появляются на страницах священной книги чаще остальных. Самые распространенные буквы арабского алфавита — а и I, образующие артикль al; они встречаются в десять раз чаще чем, например, буква j. Средневековые ученые были настолько поражены собственным открытием, что решили составить первую в мире частотную таблицу для арабского языка. Их труд вдохновил другого арабского мыслителя, Абу Аль-Кинди, который жил в девятнадцатом веке; он написал трактат по криптографии, в котором утверждал, что самый распространенный знак в зашифрованном сообщении оказывается самым распространенным и в системе, которую использовали для шифровки.
— Не понимаю.
— Предположим, сообщение, которое надо зашифровать, изначально написано по-арабски. Самые популярные буквы арабского алфавита — а и l, следовательно, в зашифрованном послании они тоже будут встречаться чаще всего. Чтобы приступить к дешифровке, нам придется заменить наиболее распространенные знаки шифра, скажем, t и d, на а и l. Вот тут-то нам и пригодятся частотные таблицы. По ним можно с большой долей вероятности определить, какие буквы в действительности скрываются за знаками шифровки.
— Теперь начинаю понимать. Оказывается, все очень просто.
— Не спеши. Таблицы — не панацея. Они лишь указывают с какой частотой в определенном языке используется та или иная буква. Для слишком коротких сообщений таблицы вообще не годятся. Возьмем скороговорку: «На дворе трава, на траве дрова». Как ты, наверное, догадываешься, если буквы р и в встречаются в ней чаще всего, это еще не означает, что они самые распространенные. Прибегать к частотным таблицам имеет смысл, когда нужно прочесть сообщение в сто знаков и больше. Иначе существует вероятность контекстных повторов, как в нашей скороговорке. К несчастью, наш ребус — как раз такой случай.
— Сколько же в нем букв?
— В ребусе? Я как раз вчера вечером сосчитал. Едва набирается тридцать. Если быть точным, двадцать семь букв и три цифры. Слишком мало.
Шведка принялась убирать со стола. |