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

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

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

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

Дата публикации: 2019

Дата публикации в реестре: 2020-03-03T18:37:24Z

Аннотация:

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

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2019. № 12. С. 24-27