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

ПДМ. Приложение, 2022, выпуск 15, страницы 14–17 (Mi pdma569)

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

О рассеивающих свойствах обобщённых квазиадамаровых преобразований на абелевых группах

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

a Академия криптографии РФ
b Национальный исследовательский ядерный университет "МИФИ", г. Москва

Аннотация: Для произвольной конечной группы $X$ предлагаются обобщения квазиадамаровых преобразований. При $X = \mathbb{Z}_{2^m}$ они включают в себя псевдоадамаровы преобразования алгоритмов блочного шифрования Safer, Safer+, Safer++, Twofish, а также квазиадамаровы преобразования, предложенные Х. Липмаа. Описаны свойства рассеивания биективными обобщёнными квазиадамаровыми преобразованиями систем импримитивности регулярных подстановочных представлений аддитивных групп $\mathbb{Z}_{2^m}^2$ и $\mathbb{Z}_{2^{2m}}$. Получены условия, при которых обобщённые квазиадамаровы преобразования максимально рассеивают все нетривиальные системы импримитивности этих двух групп.

Ключевые слова: алгоритмы шифрования семейства Safer, алгоритм шифрования Twofish, псевдоадамарово преобразование, квазиадамарово преобразование, система импримитивности, примитивная группа, регулярное подстановочное представление.

УДК: 519.7

DOI: 10.17223/2226308X/15/4



© МИАН, 2024