New Permutation Trinomials Constructed from Fractional Polynomials

Permutation trinomials over finite fields consititute an active research due to their simple algebraic form, additional extraordinary properties and their wide applications in many areas of science and engineering. In the present paper, six new classes of permutation trinomials over finite fields of even characteristic are constructed from six fractional polynomials. Further, three classes of permutation trinomials over finite fields of characteristic three are raised. Distinct from most of the known permutation trinomials which are with fixed exponents, our results are some general classes of permutation trinomials with one parameter in the exponents. Finally, we propose a few conjectures.

[1]  C. Ding,et al.  Note A family of skew Hadamard difference sets , 2006 .

[2]  Winfried B. Müller,et al.  Cryptanalysis of the Dickson Scheme , 1985, EUROCRYPT.

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

[4]  Qiang Wang,et al.  Research Article On Polynomials of the Form x r f(x (q−1)/l ) , 2007 .

[5]  Yann Laigle-Chapuy,et al.  Permutation polynomials and applications to coding theory , 2007, Finite Fields Their Appl..

[6]  Tao Zhang,et al.  Some new results on permutation polynomials over finite fields , 2015, Des. Codes Cryptogr..

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

[8]  Cunsheng Ding,et al.  Permutation polynomials of the form cx+Trql/q(xa)$cx+\text {Tr}_{q^{l}/ q}(x^{a})$ and permutation trinomials over finite fields with even characteristic , 2014, Cryptography and Communications.

[9]  June-Bok Lee,et al.  SOME PERMUTING TRINOMIALS OVER FINITE FIELDS , 1997 .

[10]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[11]  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.

[12]  Jing Sun,et al.  Interleavers for turbo codes using permutation polynomials over integer rings , 2005, IEEE Transactions on Information Theory.

[13]  C. Ding,et al.  Explicit classes of permutation polynomials of F33m , 2009 .

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

[15]  Elwyn R. Berlekamp,et al.  On the Solution of Algebraic Equations over Finite Fields , 1967, Inf. Control..

[16]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[17]  Cunsheng Ding,et al.  Cyclic Codes from Some Monomials and Trinomials , 2013, SIAM J. Discret. Math..

[18]  Xiang-dong Hou,et al.  A class of permutation trinomials over finite fields , 2013, 1303.0568.

[19]  Hans Dobbertin,et al.  Almost Perfect Nonlinear Power Functions on GF(2n): The Welch Case , 1999, IEEE Trans. Inf. Theory.

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

[21]  Lei Hu,et al.  A Class of Binomial Permutation Polynomials , 2013, ArXiv.

[22]  Shaofang Hong,et al.  New results on permutation polynomials over finite fields , 2014, 1403.6012.

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

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

[25]  Yin Tan,et al.  Constructing Differentially 4-Uniform Permutations Over ${\BBF}_{2^{2k}}$ via the Switching Method , 2013, IEEE Transactions on Information Theory.

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

[27]  Hans Dobbertin.  Uniformly Representable Permutation Polynomials , 2001, SETA.

[28]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.