|
ПДМ. Приложение, 2019, выпуск 12, страницы 24–27
(Mi pdma421)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теоретические основы прикладной дискретной математики
Вариации ортоморфизмов и псевдоадамаровых преобразований на неабелевой группе
Б. А. Погореловa, М. А. Пудовкинаb a Академия криптографии РФ
b Московский государственный технический университет имени Н. Э. Баумана
Аннотация:
В криптографии ортоморфизмы на абелевой группе используются как $S$-боксы в схемах Лея–Месси, квази-Фейстеля, в блочной шифрсистеме FOX, в режиме блочного шифрования Дэвиса–Мейера, а также в кодах аутентификации. В работе рассматриваются ортоморфизмы, полные преобразования и их вариации на конечной неабелевой группе $(X, \cdot )$ наложения ключа. В алгоритме блочного шифрования SAFER для обеспечения принципа рассеивания используется псевдоадамарово преобразование. Предложено десять аналогов псевдоадамарова преобразования, задаваемых подстановкой $s$ на неабелевой группе $(X, \cdot )$. Доказано, что биективность аналогов псевдоадамарова преобразования равносильна справедливости следующего условия: подстановка $s$ является ортоморфизмом, полным преобразованием или их вариацией.
Ключевые слова:
ортоморфизм, полное преобразование, конечная неабелева группа, псевдоадамарово преобразование, алгоритм блочного шифрования SAFER.
DOI:
https://doi.org/10.17223/2226308X/12/6
Полный текст:
PDF файл (623 kB)
Список литературы:
PDF файл
HTML файл
Тип публикации:
Статья
УДК:
519.7
Образец цитирования:
Б. А. Погорелов, М. А. Пудовкина, “Вариации ортоморфизмов и псевдоадамаровых преобразований на неабелевой группе”, ПДМ. Приложение, 2019, № 12, 24–27
Цитирование в формате AMSBIB
\RBibitem{PogPud19}
\by Б.~А.~Погорелов, М.~А.~Пудовкина
\paper Вариации ортоморфизмов и псевдоадамаровых преобразований на неабелевой группе
\jour ПДМ. Приложение
\yr 2019
\issue 12
\pages 24--27
\mathnet{http://mi.mathnet.ru/pdma421}
\crossref{https://doi.org/10.17223/2226308X/12/6}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/pdma421 http://mi.mathnet.ru/rus/pdma/y2019/i12/p24
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Б. А. Погорелов, М. А. Пудовкина, “О классе степенных кусочно-аффинных подстановок на неабелевой группе порядка $2^m$, обладающей циклической подгруппой индекса два”, ПДМ. Приложение, 2019, № 12, 27–29
|
Просмотров: |
Эта страница: | 110 | Полный текст: | 41 | Литература: | 2 |
|