More classes of permutation pentanomials over finite fields with even characteristic

From MaRDI portal





Let \(p\) be a prime and \(q\) a power of \(p\). Let \(\mathbb{F}_q\) be the finite field with \(q\) elements and \(\mathbb{F}_q[x]\) the ring of polynomials in \(x\) over \(\mathbb{F}_q\). A polynomial \(f\in \mathbb{F}_q[x]\) is called a \textit{permutation polynomial} (PP) of \(\mathbb{F}_q\) if the associated mapping \(x\mapsto f(x)\) from \(\mathbb{F}_q\) to \(\mathbb{F}_q\) is a permutation of \(\mathbb{F}_q\). Permutation polynomials with a few terms are of great interest due to their simple algebraic structure. In particular, constructions of permutation pentanomials have already attracted researchers' much attention.\N\N For \(\varphi(x)\in \mathbb{F}_{q^n}[x]\), permutation polynomials over \(\mathbb{F}_{q^n}\) of the form \N\[\N\varepsilon_0\,x^{d_0}+L(\varphi(x)),\N\]\Nwhere \(L(x)\) is a linearized polynomial over \(\mathbb{F}_{q^n}\), are also of great interest in recent years due to some additional (e.g., cryptographic) properties. Permutation polynomials of the form \(x^d+L(x)\) over \(\mathbb{F}_q\), where \(q=2^m\) and \(L(x)\) is a linearized polynomial over \(\mathbb{F}_q\), were studied by \textit{Y. Li} and \textit{M. Wang} [Des. Codes Cryptography 58, No. 3, 259--269 (2011; Zbl 1216.94049)]. \textit{G. Kyureghyan} and \textit{M. Zieve} computed all permutation polynomials over fields \(\mathbb{F}_{q^n}\) of the form \(x+\gamma\,\text{Tr}_{q^n/q}(x^k)\) with \(q\) odd, \(n >1\), and \(q^n<5000\) [in: Contemporary developments in finite fields and applications. Based on the presentations at the 12th international conference on finite fields and their applications (Fq12), Saratoga Springs, NY, July 13--17, 2015. Hackensack, NJ: World Scientific. 178--194 (2016; Zbl 1382.11090)]. \textit{Z. Zha} et al. considered the permutation property of polynomials of the form \(x+\gamma\,\text{Tr}_{q^n/q}(h(x))\) [Finite Fields Appl. 60, Article ID 101573, 16 p. (2019; Zbl 1427.11140)]. Li and Wang [loc. cit.] presented some classes of permutation polynomials of the form \(cx+\gamma\,\text{Tr}_{q^n/q}(x^k)\) over finite fields with even characteristic. \N\NIn the paper under review, the authors study permutation pentanomials of the form \(\varepsilon_0\,x^{d_0}+L(\varphi(x))\) over \(\mathbb{F}_{q^n}\). They investigate the permutation property of polynomials over \(\mathbb{F}_{q^n}\), \(q\) even, of the following forms:\N\N\begin{itemize}\N\item[1.] for \(n=2,4\), \(\varepsilon_0x^{d_0}+L(\varepsilon_1x^{d_1}+\varepsilon_2x^{d_2})\) with \(L(x)=\text{Tr}_{q^n/q^e}(x)\), \(e=\frac{n}{2}\);\N\item[2.] for \(n=3\), \(\varepsilon_0x^{d_0}+L(\varepsilon_1x^{d_1}+\varepsilon_2x^{d_2})\) with \(L(x)=x+x^q\);\N\item[3.] for \(n\) with \(3\,|\,q^n-1\), \(\varepsilon_0 x^{d_0}+L(\varepsilon_1 x^{d_1}+\varepsilon_2 x^{d_2})\) with \(L(x)=x+x^q\).\N\end{itemize}



Cites work









This page was built for publication: More classes of permutation pentanomials over finite fields with even characteristic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7008114)