Jump to content

Книжный шифр

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

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

Простая версия такого шифра будет использовать конкретную книгу в качестве ключа и заменять каждое слово открытого текста числом, указывающим позицию, где это слово встречается в этой книге. Например, если выбранный ключ — Герберта Уэллса роман «Война миров» , открытый текст « все планы провалились, возвращение завтра » может быть закодирован как « 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 года.
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 67f9ec1c9d03ebbb40040285af6192c7__1721609880
URL1:https://arc.ask3.ru/arc/aa/67/c7/67f9ec1c9d03ebbb40040285af6192c7.html
Заголовок, (Title) документа по адресу, URL1:
Book cipher - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)