an:07063244
Zbl 1445.11141
Fu, Shihui; Feng, Xiutao; Lin, Dongdai; Wang, Qiang
A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to R??dei functions
EN
Des. Codes Cryptography 87, No. 7, 1481-1498 (2019).
00433689
2019
j
11T06
finite fields; permutation polynomials; compositional inverse; R??dei functions; Dickson polynomials
Summary: In this paper, we construct two classes of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic closely related to rational R??dei functions. Two distinct characterizations of their compositional inverses are also obtained. These permutation polynomials can be generated recursively. As a consequence, we can generate permutation polynomials with an arbitrary number of terms in a very simple way. Moreover, several classes of permutation binomials and trinomials are given. With the help of a computer, we find that the number of permutation polynomials of these types is quite big.