RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2019, том 161, книга 2, страницы 292–300 (Mi uzku1518)

О способах задания перестановок на множествах наборов из элементов конечного поля

В. С. Кугураков, А. Ф. Гайнутдинова, В. Т. Дубровин

Казанский (Приволжский) федеральный университет, г. Казань, 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) в блочных шифрах, а также при вычислении групп автоморфизмов кодов с исправлением ошибок.

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

УДК: 519.7

Поступила в редакцию: 11.03.2019

DOI: 10.26907/2541-7746.2019.2.292-300



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


© МИАН, 2024