RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2025, выпуск 18, страницы 42–45 (Mi pdma681)

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

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

Б. А. Погорелов, М. А. Пудовкина


Аннотация: С 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

DOI: 10.17223/2226308X/18/9



© МИАН, 2025