RUS  ENG
Full version
JOURNALS // Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki // Archive

Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2019 Volume 161, Book 2, Pages 292–300 (Mi uzku1518)

About permutations on the sets of tuples from elements of the finite field

V. S. Kugurakov, A. F. Gainutdinova, V. T. Dubrovin

Kazan Federal University, Kazan, 420008 Russia

Abstract: The following problem was considered: let $S=S_1\times S_2\times \dots \times S_m$ be the Cartesian product of subsets $S_i$ that are subgroups of the multiplicative group of a finite field ${\mathbb F}_q$ of $q$ elements or their extensions by adding a zero element; a map $f: S\rightarrow S$ of $S$ into itself can be specified by a system of polynomials $f_1, \dots, f_m\in {\mathbb F}_q [x_1, \dots, x_m ]$. Necessary and sufficient conditions, for which the map $f=\langle f_1, \dots ,f_m\rangle$ is bijective, were obtained. Then this problem was generalized to the case when the subsets $S_i$ are any subsets of ${\mathbb F}_q$. The obtained results can be used to construct $S$-boxes and $P$-boxes in block ciphers and to calculate automorphism groups of error-correcting codes.

Keywords: cryptography, error-correcting codes, finite fields, permutation polynomials.

UDC: 519.7

Received: 11.03.2019

DOI: 10.26907/2541-7746.2019.2.292-300



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025