Регистрация Войти
Рейтинг:2
avatar Crypto

Как найти эквивалентную перестановку AES S-box, которая отправляет $0$ в $0$?

флаг de
greenlight

Я проверяю качество AES S-box и с помощью таблицы поиска я построил функцию из GF ($2^8$) в ПФ($2^8$) рассматривается как векторное пространство. Мне было интересно, есть ли преобразование, которое я могу использовать, чтобы найти эквивалентную перестановку AES S-box, которая отправляет $0$ в $0$ без изменения свойств S-блока, таких как линейность, дифференциальная однородность и так далее.

61
0 + 0
Рейтинг:2
Daniel S avatar Crypto
флаг ru
Daniel S

Если вы используете $\тильда S(X)=S(X)\oplus 0x63$ (т. е. если вы выполните XOR 0x63 для каждого выхода S-box, вы получите желаемую функцию.

Это потому, что S-блок AES определен как состав $GF(256)$ псевдоинверсия (интерпретация входных байтов как элементов $GF(256)$ стандартным способом) с линейной картой, заданной матрицей 8x8 и добавлением константы 0x63.

Это не изменит многих криптоаналитических статистик S-блока, таких как линейные аппроксиматоры, ни дифференциальные свойства, ни линейные дифференциальные свойства (однако, например, изменится статистика, учитывающая вес Хэмминга выходов).

Обратите внимание, что можно также изменить матрицу 8x8 на любую обратимую. $GF(2)$ матрица и удалить постоянное сложение для большого семейства аналогично эквивалентных S-блоков.

0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

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

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