Рейтинг:8

Можно ли внедрить АЭС в электромеханическую машину в 1900 году?

флаг us

Можно ли реализовать AES в электромеханической машине в начале 20 века?

Конкретно какая-нибудь машина из той эпохи

  • иметь возможность реализовать S-Box, ориентированный на байты, или реализовать оптимизированный S-Box на основе слов, который вычисляет SubBytes и MixColumn за меньшее количество шагов?

  • Есть ли возможность выполнять ShiftRows в памяти (или хранилище), доступной для машины?

  • У вас достаточно памяти для загрузки всей программы для выполнения расширения расписания ключей, прямого шифрования и, при необходимости, обратного шифрования?

И какова предполагаемая пропускная способность такой реализации?

kelalaka avatar
флаг in
Почему бы и нет, но почему? Немного забавы. Если Lego может это сделать, это может сделать каждый электромеханик. См. [Логика Lego] (https://www.randomwraith.com/logic.html). Обратите внимание, что AES имеет не более 41 мультипликативной степени для построения системы FHE...
kelalaka avatar
флаг in
Я думаю, что это больше подходит для [ретрокомпьютинга] (https://retrocomputing.stackexchange.com/help/on-topic)
Maarten Bodewes avatar
флаг in
В Retrocomputing заявили, что они заинтересованы в этом вопросе, но потребуют более подробной информации (вероятный ответ — да, но без указания каких-либо границ, я думаю, трудно сказать).
DannyNiu avatar
флаг vu
Я думал о том, чтобы предложить @Wilhelm добавить некоторое описание ограничений, возможностей и физических/логических ограничений на такой машине, чтобы этот вопрос мог быть более конкретным.
fgrieu avatar
флаг ng
Шифры электромеханических шифровальных машин первой половины 20-го века построены вокруг того, что механическая машина может легко делать _без_ реле, а-ля Enigma.AES нет, и я думаю, что это приведет к сложной реализации без ретрансляции, особенно для SubBytes. MixColumns кажется проще. ShiftRows сводится к перемещению вещей в нужное место. Использование реле (в виде [OMI Cryptograph-CR Mk II](https://www.cryptomuseum.com/crypto/omi/cr2/index.htm), см. [иллюстрацию](https://www.cryptomuseum.com/ crypto/omi/cr2/img/302152/042/full.jpg)) облегчило бы ситуацию.
wizzwizz4 avatar
флаг in
@MaartenBodewes Обновленный вопрос выглядит так, как будто он подойдет для [Retrocomputing.se]. _Возможно_ это помогло бы объяснить кое-что об AES, но теперь это выглядит достойным переноса (если это все еще не по теме здесь).
Maarten Bodewes avatar
флаг in
@ wizzwizz4 Ух, я немного сомневаюсь... нет голосов не по теме и 3 голоса "за". Таким образом, вопрос может остаться здесь, но мне интересно, на каком сайте больше всего экспертов; Я полагаю, что в то время между AES и электромеханикой возник небольшой раскол. Давайте предложим перенести его, если здесь не будет ответа...
kelalaka avatar
флаг in
Я голосую за то, чтобы закрыть этот вопрос, потому что это не совсем по теме криптографии и больше подходит для retrocomputin.SE. И хотелось бы услышать голоса экспертов оттуда.
Рейтинг:3
флаг ca

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

Считается, что самой сложной частью этой машины на самом деле будет S-блок, потому что столбцы микширования и строки сдвига фиксированы, поэтому вам нужно просто иметь метод для увеличения результата на основе S-BOX на основе данных, представленных в Это. Вам понадобится рукоятка, в которую вы вводите данные, ключ, а затем запускаете ее, пока не пройдете все раунды. В этом принципиальное отличие от Энигмы, где сила нажатия на клавишу переходила к следующему значению. В AES-Enigma вам нужно будет установить ключ, данные, а затем повернуть ручку 2560 раз (при условии, что 10 раундов для AES 128, 256 раз вам придется механически пройти через S- коробка ).

Круто то, что вы увидите вывод, как и для этого: https://www.nayuki.io/page/aes-cipher-internals-in-excel

Paul Uszak avatar
флаг cn
Какой именно ваш ответ: да или нет? Вопрос Вильгельма бинарный. Мне трудно сказать, к чему вы склоняетесь (хотя это может быть вино в канун Рождества). Счастливого Рождества.
Рейтинг:2
флаг cn

Ответ = Нет.

Ссылка начало < 1950. Я исключаю все машины Lego, Meccano, Mega Bloks и кулачковые машины по понятным причинам.

Это Лоренц Шифровальная машина с роторным потоком (очень стимпанк): -

введите описание изображения здесь

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

12 металлических колес вращались и вращались, создавая ключевой поток. Как могло электромеханическое устройство эпохи Колусса и ENIAC выполнять 14 раундов 256-битных ключей? И создать ключевое расписание? И выполнять замену/перестановку, чтобы вызвать путаницу/распространение? Машины могли выполнять частотный анализ и некоторые симуляции Монте-Карло.

Плата Arduino может работать с AES, но имеет 48 000 транзисторов для ядра, а также дополнительно для памяти и GPIO. Он выделяет мало тепла, потребляет ~25мА и ничего не шевелится. Мои на 100% надежны, если я не поглажу кошку заранее. У Колосса была надежность 50%.

Плюс, что наиболее очевидно, у них не было криптографических знаний, чтобы спроектировать машину для шифра, который не будет изобретен почти до 21 века. Также учтите, что знаменитый Разностный двигатель был построен в 1980-х годах (не спроектирован, а материализован). Он вычисляет логарифмические и тригонометрические коэффициенты. Сегодня, а не в начале 20 века. Он по-прежнему не может зашифровать твит.

Приятно и романтично думать, что они могли сделать это так давно (и я думаю, это то, на что нацелен анахроничный жанр стимпанк), но мой ответ — нет.

forest avatar
флаг vn
Вы имеете в виду тот факт, что исторические механические шифровальные машины, как правило, были ненадежными и простыми, и тот факт, что машины, созданные для взлома шифров, были значительно сложнее. Как вы делаете из этого вывод, что невозможно создать механическую шифровальную машину, выполняющую шифрование AES? Ему нужно будет работать только с кусками по 8 бит. На самом деле, я бы сказал, что такое устройство было бы значительно проще изготовить, чем Colossus или ENIAC, если предположить, что оно было создано специально.

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

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