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

ПДМ. Приложение, 2019, выпуск 12, страницы 24–27 (Mi pdma421)

Эта публикация цитируется в 4 статьях

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

Вариации ортоморфизмов и псевдоадамаровых преобразований на неабелевой группе

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

a Академия криптографии РФ
b Московский государственный технический университет имени Н. Э. Баумана

Аннотация: В криптографии ортоморфизмы на абелевой группе используются как $S$-боксы в схемах Лея–Месси, квази-Фейстеля, в блочной шифрсистеме FOX, в режиме блочного шифрования Дэвиса–Мейера, а также в кодах аутентификации. В работе рассматриваются ортоморфизмы, полные преобразования и их вариации на конечной неабелевой группе $(X, \cdot )$ наложения ключа. В алгоритме блочного шифрования SAFER для обеспечения принципа рассеивания используется псевдоадамарово преобразование. Предложено десять аналогов псевдоадамарова преобразования, задаваемых подстановкой $s$ на неабелевой группе $(X, \cdot )$. Доказано, что биективность аналогов псевдоадамарова преобразования равносильна справедливости следующего условия: подстановка $s$ является ортоморфизмом, полным преобразованием или их вариацией.

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

УДК: 519.7

DOI: 10.17223/2226308X/12/6



Реферативные базы данных:


© МИАН, 2024