Рейтинг:2

Вопрос внутренней проводки ротора машины Enigma

флаг de

У меня есть вопрос относительно внутренняя проводка роторов машины Enigma.

Я пытаюсь понять некоторые детали оригинальной машины Enigma. Насколько я понимаю, каждый ротор есть не что иное, как моноалфавитный шифр замены - разве что роторы могут вращаться. Ага. Но ротация - это всего лишь дополнительная компенсировать. Настоящий таблица замен кодируется внутренняя проводка ротора. И для конкретного ротора это полностью фиксировано.

Теперь, согласно Википедии, на выбор было три (позже пять) разных роторов, каждый с отдельной внутренней проводкой. Мы можем найти подстановочные таблицы для различных роторов (для различных моделей Enigma) в это статья. Но как эти подстановочные таблицы был выбран?

Имеет внутренняя проводка (таблицы подстановки) роторов были сгенерированы по каким-то правилам, т. е. должны ли они удовлетворять определенным требованиям для обеспечения «хорошего» шифрования (насколько хорошим может быть шифрование в стиле Enigma), или же они были выбраны полностью при случайный и одна из возможных "рандомизированных" проводок по сути не хуже любой другой? Известно ли, как они были выбраны?

Самое главное: если бы мы реализовали «современную» машину Enigma, могли бы мы просто сгенерировать внутренняя проводка (таблицы подстановки) роторов с использованием PRNG (генератора псевдослучайных чисел) и некоторого «ключа» для заполнения этого PRNG - вместо того, чтобы полагаться на набор заранее определенных роторов?

С наилучшими пожеланиями.

ming alex avatar
флаг in
Я предполагаю, что распределение внутренней проводки ротора случайное, как и восемь S-блоков в алгоритме DES, нет никаких объяснений, как их решить.
флаг de
Насколько мне известно, выбор S-блоков в DES или AES вовсе * не * случаен, а вместо этого должен иметь очень специфические свойства, чтобы быть устойчивым к дифференциальному криптоанализу.
fgrieu avatar
флаг ng
Некоторые проводки ротора будут хуже, чем другие, например. проводки, реализующие круговую перестановку, будут коммутировать, проводки рядом с круговой перестановкой будут почти коммутированы. По крайней мере, когда мы рассматриваем проводки ротора, не являющиеся частью ключа (то есть известные криптоаналитику), я думаю, было бы неплохо избегать таких проводок ротора. Я понятия не имею, применялись ли те или иные правила теми, кто определял роторы.
флаг de
Что такое «круговая» перестановка? Не слышал этого раньше.

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

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