Таинственные страницы. Занимательная криптография | страница 18
Незадолго до судебного разбирательства шевалье передали узел с одеждой, в котором он обнаружил зашифрованную записку, прикрепленную к рукаву рубашки:
mg eulhxcclgu ghj yxuj lm ct ulgc alj.
Всю ночь де Роган пытался расшифровать сообщение, но наступил рассвет, а шифр ему так и не поддался. Быстро сломавшись во время жестокого допроса, Луи де Роган во всем признался, и его приговорили к казни.
Ему удалось бы спасти свою жизнь благодаря высокому положению и слезам его матери, герцогини Анны де Сен-Мор, сумей он за ночь разгадать этот элементарный шифр. В записке по-французски сообщалось:
Le prisonnier est mort; il n’a rien dit
(«Узник умер; он ничего не сказал»).
Шевалье Луи де Роган окончил свои дни на эшафоте. Как и подобало дворянину, он принял смерть от меча.
Попытаемся восстановить алгоритм шифра, иными словами найти его ключ. Нам уже известен начальный текст зашифрованной записки на французском языке и ее настоящий смысл, поэтому, чтобы немного усложнить задачу, дешифруем аналог тайного послания на английском языке:
PVQ RDOWYFQD OW XQSX VQ WSOX FYPVOFC.
Данный шифр является моноалфавитным шифром простой замены с использованием английского алфавита, то есть каждому символу открытого текста ставится в соответствие какой-либо иной символ этого же алфавита. В случае с шевалье де Роганом (так как мы знаем открытый текст и криптограмму) таблица соответствий для записки, написанной на французском языке, выглядит так:
Данная простая замена введена случайным образом, то есть не прослеживается какой-либо закономерности в том, какие символы были поставлены в соответствие буквам алфавита. В этом случае единственным способом дешифровки текста является частотный анализ, то есть поиск и анализ наиболее часто используемых букв либо буквосочетаний в исследуемом тексте по известным статистическим характеристикам.
Заданный на английском языке шифр-текст PVQ RDOWYFQD OW XQSX VQ WSOX FYPVOFC по условию зашифрован этим же методом, и у него своя таблица соответствий.
Подсчитаем буквы, их ровно тридцать. По одному разу встречаются буквы С и R, два раза – D, P, S и Y, три раза – F, V, W и X, четыре раза – O и Q. Наиболее часто встречающиеся буквы в английском – е и t. Предположим, что Q = e, и тогда первое слово из трех букв примет вид PVe. Возможно, что это артикль the, тогда P = t, V = h; тем более что в английском языке буква h часто стоит перед буквой е, а в пятом слове VQ (he) как раз такая комбинация.
