Permutation polynomials over finite fields have been studied extensively recently due to their wide applications in cryptography, coding theory, communication theory, among others. Recently, several authors have studied permutation trinomials of the form (Formula presented.) over (Formula presented.), where (Formula presented.), (Formula presented.) and (Formula presented.) are integers. Their methods are essentially usage of a multiplicative version of AGW Criterion because they all transformed the problem of proving permutation polynomials over (Formula presented.) into that of showing the corresponding fractional polynomials permute a smaller set (Formula presented.), where (Formula presented.). Motivated by these results, we characterize the permutation polynomials of the form (Formula presented.) over (Formula presented.) such that (Formula presented.) is arbitrary and q is also an arbitrary prime power. Using AGW Criterion twice, one is multiplicative and the other is additive, we reduce the problem of proving permutation polynomials over (Formula presented.) into that of showing permutations over a small subset S of a proper subfield (Formula presented.), which is significantly different from previously known methods. In particular, we demonstrate our method by constructing many new explicit classes of permutation polynomials of the form (Formula presented.) over (Formula presented.). Moreover, we can explain most of the known permutation trinomials, which are in Ding et al. (SIAM J Discret Math 29:79–92, 2015), Gupta and Sharma (Finite Fields Appl 41:89–96, 2016), Li and Helleseth (Cryptogr Commun 9:693–705, 2017), Li et al. (New permutation trinomials constructed from fractional polynomials, arXiv: 1605.06216v1, 2016), Li et al. (Finite Fields Appl 43:69–85, 2017) and Zha et al. (Finite Fields Appl 45:43–52, 2017) over finite field with even characteristic.

Additional Metadata
Keywords AGW criterion, Finite fields, Permutation polynomials, Rational function
Persistent URL dx.doi.org/10.1007/s10623-017-0452-3
Journal Designs, Codes and Cryptography
Citation
Li, K. (Kangquan), Qu, L. (Longjiang), & Wang, Q. (2017). New constructions of permutation polynomials of the form xrhxq-1 over Fq2. Designs, Codes and Cryptography, 1–27. doi:10.1007/s10623-017-0452-3