The compositional inverse of a class of permutation polynomials over a finite field

From MaRDI portal





Let \(q\) be a power of \(2\) and \(n\) be an odd positive integer. Denote the trace mapping from \({\mathbb F}_{q^n}\) to \({\mathbb F}_q\) by \(\text{Tr}(X) = \sum_{i=0}^{n-1}X^{q^i}\). Then as it has been shown in \textit{A. Blokhuis}, \textit{R. Coulter}, \textit{M. Henderson}, and \textit{C. O'Keefe} [Finite fields and applications V, Augsburg, 1999, 37-42 (2001; Zbl 1009.11064)] that the polynomial \[ f_\alpha(X) = X\operatorname {Tr}(X) + (\alpha+1)X^2 \] induces a permutation of \({\mathbb F}_{q^n}\) for any \(\alpha \in {\mathbb F}_q\setminus\{0,1\}\). The authors provide formulas describing a polynomial \(g_\alpha(X)\) which induces the inverse permutation.




Cited in
(19)








This page was built for publication: The compositional inverse of a class of permutation polynomials over a finite field

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