Шифры Зодиака: что удалось прочесть

О чём речь

«Зодиаком» именовал себя человек, совершивший в конце 1960-х годов в Калифорнии ряд убийств и направлявший в редакции газет письма, часть из которых содержала криптограммы.

Личность не установлена.

Здесь статья о шифрах, а не о преступлениях: разбирается то, что поддаётся разбору.

Первая криптограмма

408 знаков, направлена в газеты в августе 1969 года.

Расшифрована в течение недели супругами Д. и Б. Харден.

Неделя — и не специалистами, а школьным учителем с женой.

Использован шифр простой замены с несколькими вариантами знаков для частых букв.

Приём известен: чтобы сбить частотный анализ, частым буквам дают по нескольку разных значков. Помогает мало — при длине в четыреста знаков структура всё равно проступает.

Текст содержит заявления автора и не содержит его имени.

Вторая

340 знаков, направлена в ноябре 1969 года.

Оставалась нерасшифрованной более пятидесяти лет.

Решена в декабре 2020 года Д. Оранчаком, С. Блейком и Я. ван Эйком.

Пятьдесят один год против одной недели — при том, что текст короче лишь на четверть.

Почему такая разница

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

Вот в чём дело.

В первой криптограмме знаки шли подряд: заменил значки на буквы — получил текст.

Во второй они были переставлены по определённой схеме перед записью. Пока схема неизвестна, замена ничего не даёт: буквы получаются верные, а порядок — нет.

Задача из одномерной становится двумерной: надо угадать и словарь замены, и схему перестановки одновременно.

Решение потребовало перебора огромного числа возможных схем на вычислительных средствах.

Расшифрованный текст также не содержит имени и включает заявления автора.

Две короткие

Две оставшиеся криптограммы — 13 и 32 знака — не расшифрованы.

Их длина недостаточна для надёжного решения: возможных прочтений слишком много.

Это важный и общий пункт, который стоит понять.

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

Проблема не в том, что решение не найдено. Проблема в том, что найденное невозможно проверить: нет способа отличить верное прочтение от подходящего.

Короткий шифр в этом смысле надёжнее длинного — и одновременно бесполезен, так как не может быть прочитан даже адресатом.

Чего в шифрах нет

Утверждения о том, что в текстах зашифровано имя, не подтверждаются.

Обе вскрытые криптограммы — заявления, а не подписи. Предположение, что имя спрятано в оставшихся тринадцати знаках, ничем не обосновано, кроме желания, чтобы оно там было.

Про подозреваемых

Расследование продолжалось десятилетиями; выдвигались версии в отношении различных лиц. Ни одна не получила подтверждения, признанного следствием.

Это стоит сказать определённо, потому что публикации о «раскрытии» появляются регулярно — обычно от частных групп, объявляющих о решении.

Ни одно такое заявление подтверждения не получило.

Что показывает этот случай

Три вещи, полезные за пределами темы.

Длинный текст вскрывается, короткий — нет. Это свойство шифра, а не усердия.

Решение может прийти от кого угодно. Первую вскрыла супружеская пара, вторую — трое энтузиастов, а не ведомство.

Вскрытый шифр даёт ровно то, что в нём написано. Полвека ждали имени. В тексте его не было — и не могло быть, потому что автор его туда не помещал.