stringtranslate.com

Книжный шифр

Библия короля Иакова , широко доступное издание, подходящее для книжного шифра.

Книжный шифр — это шифр , в котором каждое слово или буква открытого текста сообщения заменяется неким кодом, который находит его в другом тексте, — ключом .

Простая версия такого шифра будет использовать конкретную книгу в качестве ключа и заменять каждое слово открытого текста числом, указывающим позицию, где это слово встречается в этой книге. Например, если выбранный ключ — роман Герберта Уэллса « Война миров» , открытый текст « все планы провалились, возвращение завтра » можно закодировать как « 335 219 881, 5600 853 9315 » — начиная с 335-го слова роман — « все », 219-й — « планы » и т. д. Этот метод требует, чтобы отправитель и получатель использовали одно и то же издание ключевой книги. [1]

Эта простая версия не работает, если в сообщении используется слово, которого нет в тексте. Вариант, позволяющий избежать этой проблемы, работает с отдельными буквами, а не со словами. А именно, каждая буква открытого текстового сообщения будет заменена числом, указывающим, где эта буква встречается в книге ключей. Например, используя ту же книгу « Война миров» в качестве ключа, сообщение «нет патронов» можно закодировать как «12 10 / 50 31 59 34», поскольку слова с такими позициями в романе — « девятнадцатый », « « почти » , « смертный » , « могущественный » и « собственный » . Этот метод был использован во втором шифре Била . Этот вариант правильнее называть шифром замены , точнее гомофонным .

Оба метода, как описано, довольно трудоемки. Поэтому на практике ключом обычно является кодовая книга , созданная для этой цели: простой словарный список всех слов, которые могут потребоваться для формирования сообщения, каждое из которых имеет соответствующий кодовый номер(а). Эта версия называется кодексом и широко использовалась с 15 века до Второй мировой войны .

Выбор ключа

Основная сила книжного шифра — это ключ. Отправитель и получатель закодированных сообщений могут договориться использовать любую книгу или другую публикацию, доступную им обоим, в качестве ключа к их шифру. Кто-то, перехватывающий сообщение и пытающийся его расшифровать, если только он не является опытным криптографом (см. «Безопасность» ниже), должен каким-то образом определить ключ из огромного количества доступных возможностей. В контексте шпионажа книжный шифр имеет значительное преимущество для шпиона на территории противника. Обычная кодовая книга, обнаруженная местными властями, мгновенно обвиняет ее владельца в шпионаже и дает властям возможность расшифровать код и отправить ложные сообщения, выдавая себя за агента. С другой стороны, книга, тщательно подобранная с учетом легенды шпиона, может показаться совершенно безобидной. Недостаток книжного шифра заключается в том, что обе стороны должны иметь одинаковую копию ключа. Книга не должна быть такой, которая будет выглядеть неуместной в руках тех, кто ее использует, и она должна быть такого типа, который может содержать любые необходимые слова. Таким образом, шпион, желающий передать информацию о передвижениях войск и количестве вооружения, вряд ли найдет полезные ключи в кулинарной книге или любовном романе.

Использование широкодоступных публикаций

Словарь

Другой подход — использовать словарь в качестве кодовой книги. Это гарантирует, что почти все слова будут найдены, а также значительно упрощает поиск слова при кодировании. Этот подход использовался Джорджем Сковеллом для армии герцога Веллингтона в некоторых кампаниях полуостровной войны . В методе Сковелла кодовое слово состоит из числа (указывающего страницу словаря), буквы (указывающего столбец на странице) и, наконец, числа, указывающего, какая запись столбца имеется в виду. Однако у этого подхода есть и недостаток: поскольку записи расположены в алфавитном порядке, то же самое происходит и с кодовыми номерами. Это может дать криптоаналитику убедительную подсказку, если только сообщение не зашифровано . Широкое распространение и доступность словарей также представляют проблему; вполне вероятно, что любой, кто пытается взломать такой код, также владеет словарем, который можно использовать для чтения сообщения.

Библейский шифр

Библия — широко доступная книга , которая почти всегда печатается с пометками глав и стихов, что позволяет легко найти в ней определенную строку текста, что делает ее особенно полезной для этой цели; широкая доступность согласований также может облегчить процесс кодирования.

Безопасность

По сути, кодовая версия «книжного шифра» аналогична любому другому коду, но в нем проблема подготовки и распространения кодовой книги устранена за счет использования существующего текста. Однако это означает, что частичные решения не только подвергаются атаке всеми обычными средствами, используемыми против других кодов или шифров, но и могут помочь криптоаналитику угадать другие кодовые слова или даже полностью взломать код путем идентификации ключевого текста. Однако это не единственный способ взлома книжного шифра. Он по-прежнему восприимчив к другим методам криптоанализа, и поэтому его довольно легко взломать даже без использования сложных средств, при этом криптоаналитик не имеет ни малейшего представления о том, к какой книге привязан шифр. [2] [ нужна страница ]

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

Примеры

В фантастике

Смотрите также

Рекомендации

  1. ^ Чанда Ван; Шигуан Цзюй (2008). «Книжный шифр с бесконечным пространством ключей». 2008 Международный симпозиум по информатике и технике . п. 456. дои :10.1109/ISISE.2008.273. ISBN 978-0-7695-3494-7. S2CID  15768123.
  2. ^ Ярдли, Герберт О. (1981) [1931]. Американская черная палата . Нью-Йорк: Ballantine Books . ISBN 0-345-29867-5. Проверено 13 февраля 2023 г.
  3. ^ Белл, Крис. «Обновление Cicada 3301: загадочная тайна Интернета возвращается» . «Дейли телеграф» . Архивировано из оригинала 8 января 2014 года.