Geodesic
About permutations on the sets of tuples from elements of the finite field
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 161 (2019) no. 2, pp. 292-300 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

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
Mots-clés : permutation polynomials. 
@article{UZKU_2019_161_2_a8,
     author = {V. S. Kugurakov and A. F. Gainutdinova and V. T. Dubrovin},
     title = {About permutations on the sets of tuples from elements of the finite field},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {292--300},
     year = {2019},
     volume = {161},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2019_161_2_a8/}
}
TY  - JOUR
AU  - V. S. Kugurakov
AU  - A. F. Gainutdinova
AU  - V. T. Dubrovin
TI  - About permutations on the sets of tuples from elements of the finite field
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2019
SP  - 292
EP  - 300
VL  - 161
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/UZKU_2019_161_2_a8/
LA  - ru
ID  - UZKU_2019_161_2_a8
ER  - 
%0 Journal Article
%A V. S. Kugurakov
%A A. F. Gainutdinova
%A V. T. Dubrovin
%T About permutations on the sets of tuples from elements of the finite field
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2019
%P 292-300
%V 161
%N 2
%U http://geodesic.mathdoc.fr/item/UZKU_2019_161_2_a8/
%G ru
%F UZKU_2019_161_2_a8
V. S. Kugurakov; A. F. Gainutdinova; V. T. Dubrovin. About permutations on the sets of tuples from elements of the finite field. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 161 (2019) no. 2, pp. 292-300. http://geodesic.mathdoc.fr/item/UZKU_2019_161_2_a8/

[1] Lidl R., Niederreiter H., Finite Fields, Addison Wesley, 1983, 755 pp. | MR | Zbl

[2] Sushchevskii D. G., Panchenko O. V., Kugurakov V. S., “Modern cryptosystems and their features”, Vestn. Kazan. Tekhnol. Univ., 18:11 (2015), 194–198 (in Russian)

[3] Kugurakov V. S., Kirpichnikov A. P., Suchshevskii D. G., “On pseudo-random PIN code generation using the cryptographic method”, Vestn. Kazan. Tekhnol. Univ., 18:17 (2015), 190–193 (in Russian)

[4] Kugurakov V., Gainutdinova A., “On the full monomial automorphism groups of Reed–Solomon codes and their MDS-extensions”, Lobachevskii J. Math., 37:6 (2016), 650–669 | DOI | MR | Zbl

[5] Kugurakov V. S., Gainutdinova A., Anisimova T., “On calculation of monomial automorphisms of linear cyclic codes”, Lobachevskii J. Math, 39:7 (2018), 1024–1038 | DOI | MR | Zbl

[6] Kugurakov V. S., “On the symmetry of one class of codes”, Veroyatn. Metody Kibern., 25, 1993, 91–99 (in Russian) | MR