Будет ли вставка 32/64-битной записи в S-блок Feistel потреблять те же циклы на байт, что и вставка одного байта?

phantomcraft

13.08.2023, 21:27

Blowfish разбивает 32-битное слово на 4 байта и вставляет каждый байт как запись в S-блок.

Предположим, я делаю то же самое, но с целым словом, 32- или 64-битным. Блочный шифр MARS делает то же самое с 32-битными словами.

Использует ли он те же циклы на байт, что и вставка одного байта?

0 + 0

s-блоки

блочный шифр

feistel-сеть

Рейтинг:1

Crypto

poncho

14.08.2023, 03:31

Blowfish разбивает 32-битное слово на 4 байта и вставляет каждый байт как запись в S-блок.

Нет, Blowfish использует Sbox с 32-битными записями. Конкретная реализация Blowfish может решить вставить каждый байт в 4-байтовую запись Sbox отдельно, однако это не обязательно (и есть реализации, которые будут вставлять все четыре байта сразу).

Использует ли он те же циклы на байт, что и вставка одного байта?

Такой вопрос зависит от аппаратного обеспечения. С другой стороны, для большей части всего, что выше микроконтроллера, запись четырех байтов за одну запись выровненного 32-битного слова будет по крайней мере такой же быстрой (а на некоторых платформах и быстрее), чем 8-битная запись (и, следовательно, потребляет значительно меньше ресурсов). циклов на байт).

Кстати: почему тебя это волнует? Планирование ключей (которое при создании sbox выполняется, по крайней мере, для тех шифров с динамическими sbox) обычно выполняется один раз (когда вы получаете ключ) и обычно не считается узким местом производительности (по крайней мере, поскольку шифры обычно используются ).

0 + 0

phantomcraft

14.08.2023, 04:24

Можно ли реализовать версию Blowfish, которая вставляет четыре байта за один в S-блок и при этом сохраняет безопасность исходного шифра?

Ответить

Admin

Этот вопрос на других языках:

EN: Does inserting an entry of 32/64-bits into a Feistel S-box would consume the same cycles per byte as inserting a single byte?

TH: การแทรกรายการ 32/64 บิตลงใน Feistel S-box จะใช้รอบต่อไบต์เท่ากันกับการใส่หนึ่งไบต์หรือไม่

RO: Inserarea unei intrări de 32/64 de biți într-o cutie Feistel S ar consuma aceleași cicluri pe octet ca și inserarea unui singur octet?

RU: Будет ли вставка 32/64-битной записи в S-блок Feistel потреблять те же циклы на байт, что и вставка одного байта?

VI: Việc chèn một mục 32/64-bit vào hộp S-box của Feistel có tiêu tốn cùng số chu kỳ trên mỗi byte như khi chèn một byte đơn không?

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

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