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

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

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



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






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


Прикладная дискретная математика. Приложение, 2025, выпуск 18, страницы 42–45
DOI: https://doi.org/10.17223/2226308X/18/9
(Mi pdma681)
 

Теоретические основы прикладной дискретной математики

О линейных трансляторах и бумеранг-матрицах над абелевыми группами

Б. А. Погорелов, М. А. Пудовкина
Список литературы:
DOI: https://doi.org/10.17223/2226308X/18/9
Аннотация: С 2018 г. при оценивании параметров криптографического преобразования относительно метода «бумеранга» рассматривается его бумеранг-матрица над полем $\mathbb{F}_{p^m}$, как правило, для $p=2$. В работе вводятся бумеранг-матрица $b(s)$ подстановки $s$ на произвольной конечной абелевой группе $(X,+)$, а также порядок бумеранг-равномерности ${\sigma^{(b)}}(s)$, равный наибольшему элементу матрицы $b(s)$. Рассматривается класс XSH-алгоритмов блочного шифрования с раундовой функцией, являющейся композицией преобразования $v_k$ наложения ключа $k\in X$, подстановки $s$ и преобразования $h$, принадлежащего голоморфу ${\rm{Hol}}(X, + )$ группы $(X,+)$. При $X=\mathbb{F}^{n}_{2^m}$ к классу XSH-алгоритмов относятся XSL-алгоритмы с линейным преобразованием $h$. Анализируется влияние наличия линейного транслятора у подстановки $s$ на свойства бумеранг-матрицы и оценки порядков бумеранг-равномерности XSH-алгоритмов. Приведены примеры при $X\in \{\mathbb{F}^{n}_{2^m}, \mathbb{Z}_{2^{n}} \}$.
Ключевые слова: бумеранг-матрица, голоморф, группа автоморфизмов, линейный транслятор, порядок бумеранг-равномерности, метод «бумеранга».
Тип публикации: Статья
УДК: 519.7}\maketitle
Образец цитирования: Б. А. Погорелов, М. А. Пудовкина, “О линейных трансляторах и бумеранг-матрицах над абелевыми группами”, ПДМ. Приложение, 2025, № 18, 42–45
Цитирование в формате AMSBIB
\RBibitem{PogPud25}
\by Б.~А.~Погорелов, М.~А.~Пудовкина
\paper О линейных трансляторах и бумеранг-матрицах над абелевыми группами
\jour ПДМ. Приложение
\yr 2025
\issue 18
\pages 42--45
\mathnet{http://mi.mathnet.ru/pdma681}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma681
  • https://www.mathnet.ru/rus/pdma/y2025/i18/p42
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика. Приложение
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025