On a class of permutation trinomials in characteristic 2

Recently, Tu, Zeng, Li, and Helleseth considered trinomials of the form f(X)=X+aXq(q−1)+1+bX2(q−1)+1∈Fq2[X]$f(X)=X+aX^{q(q-1)+ 1}+bX^{2(q-1)+ 1}\in \mathbb {F}_{q^{2}}[X]$, where q is even and a,b∈Fq2∗$a,b\in \mathbb {F}_{q^{2}}^{*}$. They found sufficient conditions on a, b for f to be a permutation polynomial (PP) of Fq2$\mathbb {F}_{q^{2}}$ and they conjectured that the sufficient conditions are also necessary. The conjecture has been confirmed by Bartoli using the Hasse-Weil bound. In this paper, we give an alternative solution to the question. We also use the Hasse-Weil bound, but in a different way. Moreover, the necessity and sufficiency of the conditions are proved by the same approach.

[1]  Tor Helleseth,et al.  A class of new permutation trinomials , 2018, Finite Fields Their Appl..

[2]  Daniele Bartoli,et al.  On a conjecture about a class of permutation trinomials , 2017, Finite Fields Their Appl..

[3]  R. K. Sharma,et al.  Some new classes of permutation trinomials over finite fields with even characteristic , 2016, Finite Fields Their Appl..

[4]  Lei Hu,et al.  Further results on permutation trinomials over finite fields with even characteristic , 2017, Finite Fields Their Appl..

[5]  Xiang-dong Hou,et al.  Permutation polynomials over finite fields - A survey of recent advances , 2015, Finite Fields Their Appl..

[6]  June-Bok Lee,et al.  Permutation polynomials and group permutation polynomials , 2001, Bulletin of the Australian Mathematical Society.

[7]  Cunsheng Ding,et al.  Permutation trinomials over F2m , 2017, Finite Fields Their Appl..

[8]  Qiang Wang,et al.  Cyclotomic Mapping Permutation Polynomials over Finite Fields , 2007, SSC.

[9]  Kenneth S. Williams,et al.  Note on Cubits over GF(2') and GF(3")* , 1975 .

[10]  Xi Chen,et al.  New classes of permutation binomials and permutation trinomials over finite fields , 2015, Finite Fields Their Appl..

[11]  Henning Stichtenoth,et al.  Algebraic function fields and codes , 1993, Universitext.

[12]  Michael E. Zieve On some permutation polynomials over Fq of the form x^r h(x^{(q-1)/d}) , 2007, 0707.1110.

[13]  Tor Helleseth,et al.  Several classes of permutation trinomials from Niho exponents , 2016, Cryptography and Communications.

[14]  Xiang-dong Hou Determination of a type of permutation trinomials over finite fields , 2013 .

[15]  Michael Zieve,et al.  Permutation polynomials on F_q induced from bijective Redei functions on subgroups of the multiplicative group of F_q , 2013, ArXiv.

[16]  Michael E. Zieve PERMUTATION POLYNOMIALS ON Fq INDUCED FROM RÉDEI FUNCTION BIJECTIONS ON SUBGROUPS OF Fq , 2013 .

[17]  Kenneth S. Williams,et al.  Note on cubics over GF(2n) and GF(3n) , 1975 .

[18]  Xiang-dong Hou,et al.  Determination of a type of permutation trinomials over finite fields, II , 2013, Finite Fields Their Appl..