|
Совершенная рассеиваемость разбиений конечных абелевых групп
Б. А. Погореловa, М. А. Пудовкинаb a Академия криптографии РФ
b Национальный исследовательский ядерный университет «МИФИ»
Аннотация:
Рассматриваются рассеивающие свойства подстановок на конечной абелевой группе $(X, + )$ при естественном их действии на разбиениях ${{\mathbf{W}}^{(t)}}$ множества ${\bar X^t}$ наборов из $t$ попарно различных элементов множества ${X}$, $t\in\{2,3,\ldots\}$. Такие разбиения обобщают классические разностные разбиения ($t = 2$) и встречаются в методах, использующих линейность, высшие, усеченные, невозможные и кратные разности. Рассматриваются подстановки, находящиеся на максимальном расстоянии Хемминга от группы, сохраняющей разбиение ${\mathbf{W}}$ множества ${X^t}$. Такие подстановки названы совершено рассеивающими разбиение ${{\mathbf{W}}^{(t)}}$. Получен критерий совершенной рассеиваемости класса разбиений множества ${\bar X^t}$. Для аддитивной группы векторного пространства над полем $\mathbb{F}_{2^m}$ указывается связь между подстановками, совершенно рассеивающими класс разбиений ${{\mathbf{W}}^{(t)}}$, APN-подстановками, AB-подстановками и $2r$-разностно-равномерными подстановками, $r \ge 1$. Сравниваются свойства рассеивания разбиений ${{\mathbf{W}}^{(3)}}$ известными классами подстановок S-боксов для групп векторного сложения и аддитивной кольца вычетов.
Ключевые слова:
совершенное рассеивание, импримитивная группа, сплетение групп подстановок, $d$-разностно-равномерная подстановка, APN-подстановка, AB-подстановка, разностный метод, метод политопов.
Получено 21.V.2024
Дата публикации: 20.01.2025
Образец цитирования:
Б. А. Погорелов, М. А. Пудовкина, “Совершенная рассеиваемость разбиений конечных абелевых групп”, Матем. вопр. криптогр., 15:4 (2024), 61–90
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk485https://doi.org/10.4213/mvk485 https://www.mathnet.ru/rus/mvk/v15/i4/p61
|
|