Марк задумчиво почесал обгоревший на ярком солнце нос.
— Что-то смутно припоминаю... Вроде бы там было что-то про поиски сокровищ?
— Да, так и есть, – кивнула я. – Это один из первых детективных рассказов, интрига которого разыгрывается вокруг шифра. В рассказе подробно описан криптографический метод решения простого шифра подстановки. Текст криптограммы состоял из 203 символов. Главный герой рассказа Уильям Легран пытается решить закодированную запись пирата Кидда, легенда о котором витает в округе. Легран предположил, что Кидд не сумел бы составить истинно сложную криптограмму. Значит, перед ним был примитивный шифр, но такой, что для обычной фантазии моряка он показался бы совершенно непостижимым. Первым шагом всегда идет определение языка, на котором написан код. Внизу пергамента Легран обнаружил рисунок козленка и сделал вывод, что это и есть подпись пирата, так в английском языке kid — козленок, Kidd — имя пирата. Основываясь на этой гипотезе, он понял, что зашифрованный текст — английский. Основываясь на частотности использования букв в английском языке и частотности букв в шифре логическим образом Легран путем подстановки постепенно вычислил какую букву означает каждый символ, и в итоге разгадывал зашифрованное послание пирата...
— Ну, принцип мы уже поняли, осталось самое легкое... – приободрился Марк.
— Так, мне надо сосредоточиться... – ответила я, судорожно анализируя символы на табличке и записывая их деревянным стилусом на песке. – Несколько знаков встречаются более одного раза... Да! Я поняла! – улыбнувшись своей догадке, воскликнула я, выводя своим стилусом цифры на песке.
— Что ты сейчас делаешь? – удивленно спросил Марк.
— Чтобы было легче читать текст, я пронумеровала каждый знак и переписала его с помощью цифр. Так, 1 — первый символ, который появляется, 2 — второй и т. д. Дефисы я также использовала, чтобы связать символы, которые появляются в одних и тех же словах. Посмотри, что у меня получилось:
Текст 1:
1–2–3–4–5–6–7
8–7–2–4–9–10–4
5–11–3–12
8–7–2–4–9–10–4
8–7–2–4–9–10– 4–2–13–2–14
15–10–7–16–2–17–18–19–4–2
18–6–20
Текст 2:
8–7–4–2–3–7–2
8–7–2–4–9–10–4
5–11–3–12 8–7–2–4–9–10–4
8–7–2–4–9–10–4–2–13–2–14
1–2–3–4–5–19–6–7
8–7–2–4–9–10–4–19–4–2
18–6–20
— Да, я вижу, – рассматривая цифры на песке, кивнул Марк. – Мне, как программисту, в тексте, написанном цифрами, легче заметить закономерности. Я также смотрю, что повторяются не только определенные символы, но и несколько строк символов.
— Да, – кивнула я, – например, 1–2–3–4–5 из первого слова в Тексте 1 снова появляется в шестом слове Текста 2. Назовем эту строку A. Второе слово Текста 1, 8–7–2–4–9–10–4, появляется еще дважды в Тексте 1 и четыре раза в Тексте 2. Назовем эту строку B.
Мы продолжили дешифровывать тексты, заменяя строки отдельными буквами. Если строка появлялась в начале слова или являлась полным словом, мы давали ей заглавную букву. Если строка появляется только как окончание слова, мы давали ей строчную букву. Через пять минут нашего коллективного мозгового штурма у нас появился следующий список замен:
A = 1–2–3–4–5
B = 8–7–2–4–9–10–4
C = 5–11–3–12
D = 15–10–7–16–2–17–18
E = 18–6–20
F = 8–7–4–2–3–7–2
–m = –6–7
–n = –2–13–2–14
–p = –19–4–2
–q = –19–6–7
— Так, а как у тебя с математикой? – улыбнувшись, спросил меня Марк.
Солнце начало сильно припекать голову, которая и без того уже шла кругом. Песка на часах осталось меньше половины, и он продолжал неумолимо истекать, отмеряя нашу судьбу. Упростив надписи до двух строчек, мы получили:
Текст 1: A–m B C B B–n D–p E
Текст 2: F B C B B–n A–q B–p E
— Интересно, а какое самое распространенное слово в персидском языке?
— Насколько я помню, – задумавшись, ответила я, – в персидском языке самыми распространенными были слова, означающие королевский титул «царь» и «победа». В нашем тексте символы ���� точно встречаются чаще всего, как минимум три раза... В текстах 1 и 2 наиболее распространенным элементом является B. Предположим, что B = «царь», тогда это дает нам: