Математические вопросы криптографии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. вопр. криптогр.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математические вопросы криптографии, 2024, том 15, выпуск 4, страницы 61–90
DOI: https://doi.org/10.4213/mvk485
(Mi mvk485)
 

Совершенная рассеиваемость разбиений конечных абелевых групп

Б. А. Погорелов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
Тип публикации: Статья
УДК: 519.541
Образец цитирования: Б. А. Погорелов, М. А. Пудовкина, “Совершенная рассеиваемость разбиений конечных абелевых групп”, Матем. вопр. криптогр., 15:4 (2024), 61–90
Цитирование в формате AMSBIB
\RBibitem{PogPud24}
\by Б.~А.~Погорелов, М.~А.~Пудовкина
\paper Совершенная рассеиваемость разбиений конечных абелевых групп
\jour Матем. вопр. криптогр.
\yr 2024
\vol 15
\issue 4
\pages 61--90
\mathnet{http://mi.mathnet.ru/mvk485}
\crossref{https://doi.org/10.4213/mvk485}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mvk485
  • https://doi.org/10.4213/mvk485
  • https://www.mathnet.ru/rus/mvk/v15/i4/p61
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические вопросы криптографии
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025