RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2020, том 11, выпуск 2, страницы 111–123 (Mi mvk325)

Эта публикация цитируется в 3 статьях

The change in linear and differential characteristics of substitution after the multiplication by transposition

[Изменение корреляционных и разностных характеристик подстановки при ее умножении на транспозицию]

A. V. Menyachikhin

TVP Laboratories, Moscow

Аннотация: Установлена связь между элементами корреляционных и между элементами разностных матриц подстановок, находящихся друг от друга на расстоянии Кэли, равном единице. Для таких подстановок предложены алгоритмы эффективного вычисления линейного и разностного спектров. Снижены оценки трудоемкости ряда методов алгоритмической оптимизации s-боксов.

Ключевые слова: s-бокс, подстановка, алгоритмическая оптимизация, линейная характеристика, линейный спектр, корреляционная матрица, разностная характеристика, разностный спектр, разностная матрица.

УДК: 519.719.2

Получено 11.XI.2019

Язык публикации: английский

DOI: 10.4213/mvk325



© МИАН, 2024