Some permutations and complete permutation polynomials over finite fields

Authors: PINAR ONGAN, BURCU GÜLMEZ TEMÜR

Abstract: In this paper we determine $b\in\F_{q^n}^*$ for which the polynomial $f(x)=x^{s+1}+bx\in\F_{q^n}[x]$ is a permutation polynomial and determine $b\in\F_{q^n}^*$ for which the polynomial $f(x)=x^{s+1}+bx\in\F_{q^n}[x]$ is a complete permutation polynomial where $s=\frac{q^n-1}{t}, t\in \mathbb{Z}^+$ such that $t\mid q^n-1$.

Keywords: Permutation polynomials, complete permutation polynomials, finite fields

Full Text: PDF