Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2019, Volume 161, Book 2, Pages 292–300
DOI: https://doi.org/10.26907/2541-7746.2019.2.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
References:
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.
Received: 11.03.2019
Bibliographic databases:
Document Type: Article
UDC: 519.7
Language: Russian
Citation: V. S. Kugurakov, A. F. Gainutdinova, V. T. Dubrovin, “About permutations on the sets of tuples from elements of the finite field”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 161, no. 2, Kazan University, Kazan, 2019, 292–300
Citation in format AMSBIB
\Bibitem{KugGaiDub19}
\by V.~S.~Kugurakov, A.~F.~Gainutdinova, V.~T.~Dubrovin
\paper About permutations on the sets of tuples from elements of the finite field
\serial Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
\yr 2019
\vol 161
\issue 2
\pages 292--300
\publ Kazan University
\publaddr Kazan
\mathnet{http://mi.mathnet.ru/uzku1518}
\crossref{https://doi.org/10.26907/2541-7746.2019.2.292-300}
\elib{https://elibrary.ru/item.asp?id=41296518}
Linking options:
  • https://www.mathnet.ru/eng/uzku1518
  • https://www.mathnet.ru/eng/uzku/v161/i2/p292
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
    Statistics & downloads:
    Abstract page:218
    Full-text PDF :107
    References:18
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024