Рейтинг:1

Является ли длинное сообщение Enigma уязвимым для индекса совпадений?

флаг cn

Допустим, у нас есть зашифрованный текст длиной 1000. Мы пытаемся расшифровать его с помощью машины Enigma со случайными роторами и начальными позициями, но без коммутационной платы (поэтому только $5 * 4 * 3 * 26^3 \приблизительно 2^{20}$ возможности). Если предположить, что мы найдем правильные настройки для роторов, то в этой конфигурации некоторые буквы зашифрованного текста станут правильными буквами открытого текста. В самом деле, поскольку обычно через коммутационную плату соединялось 10 пар букв, это означало бы, что результирующий открытый текст $6/26\%$ правильно и $20/26\%$ хлам. Это немного увеличило бы индекс совпадения результирующего открытого текста, поэтому, ища IoC 0,039 или 0,040, можно было бы получить правильные роторы и их положения без необходимости прямо сейчас иметь дело с коммутационной панелью.

Верно ли это предположение? У меня сейчас работает скрипт, чтобы попробовать этот подход, но, похоже, это займет $\примерно50$ часов, чтобы закончить, я решил, что мне лучше сначала попросить отзывы.

Рейтинг:1
флаг ru

Я так не думаю. Помните, что процесс Enigma дважды проходит через Stecker: один раз на входе и один раз на выходе. Поскольку они обязательно отличаются свойством Enigma без фиксированной точки, вероятность причинной расшифровки будет $6\умножить на 5/(26\умножить на 25)$ что приводит к гораздо меньшему IOC.

Все могло бы быть немного лучше, если бы неподключенные буквы включали обычные буквы открытого текста, но я думаю, что все равно будет много ложных срабатываний.

Рейтинг:0
флаг cl

Это действительно так. Видеть здесь и здесь

Daniel S avatar
флаг ru
График по первой ссылке показывает, что для 10 плагинов (как описано в вопросе) вероятность того, что это сработает с сообщением длиной 1463 (что заметно длиннее, чем 1000, описанные в вопросе), составляет примерно 5%.

Ответить или комментировать

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