|
О способах задания перестановок на множествах наборов из элементов конечного поля
В. С. Кугураков, А. Ф. Гайнутдинова, В. Т. Дубровин Казанский (Приволжский) федеральный университет,
г. Казань, 420008, Россия
Аннотация:
Рассмотрена следующая задача. Пусть $S=S_1\times S_2\times \cdots
\times S_m$ — декартово произведение подмножеств $S_i$, являющихся
подгруппами мультипликативной группы конечного поля ${\mathbb F}_q$
из $q$ элементов или их расширениями путём добавления нулевого
элемента. Отображение $f: S\rightarrow S$ множества $S$ в себя может
быть задано системой многочленов $f_1, \dots, f_m\in {\mathbb F}_q
[x_1, \dots, x_m ]$. Получены необходимые и достаточные условия, при
которых отображение $f=\langle f_1, \dots ,f_m\rangle$ является
биективным, то есть взаимно однозначным. Затем эта задача обобщена
на случай, когда подмножества $S_i$ являются любыми подмножествами в
${\mathbb F}_q$. Полученные результаты могут быть использованы при
построении таблиц замен ($S$-box) и перестановок ($P$-box) в блочных
шифрах, а также при вычислении групп автоморфизмов кодов с
исправлением ошибок.
Ключевые слова:
криптография, коды с исправлением ошибок, конечные поля, перестановочные многочлены.
Поступила в редакцию: 11.03.2019
Образец цитирования:
В. С. Кугураков, А. Ф. Гайнутдинова, В. Т. Дубровин, “О способах задания перестановок на множествах наборов из элементов конечного поля”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 161, № 2, Изд-во Казанского ун-та, Казань, 2019, 292–300
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku1518 https://www.mathnet.ru/rus/uzku/v161/i2/p292
|
Статистика просмотров: |
Страница аннотации: | 235 | PDF полного текста: | 115 | Список литературы: | 24 |
|