Large classes of permutation polynomials over F q 2 .

Permutation polynomials (PPs) of the form (x − x + c) q2−1 3 +1 + x over Fq2 were presented by Li, Helleseth and Tang [Finite Fields Appl. 22 (2013) 16–23]. More recently, we have constructed PPs of the form (x + bx + c) q2−1 d +1 − bx over Fq2 , where d = 2, 3, 4, 6 [Finite Fields Appl. 35 (2015) 215–230]. In this paper we concentrate our efforts on the PPs of more general form f(x) = (ax + bx+ c)φ((ax + bx+ c) 2 ) + ux + vx over Fq2 , where a, b, c, u, v ∈ Fq2 , r ∈ Z , φ(x) ∈ Fq2 [x] and d is an arbitrary positive divisor of q 2 − 1. The key step is the construction of a commutative diagram with specific properties, which is the basis of the Akbary–Ghioca–Wang (AGW) criterion. By employing the AGW criterion two times, we reduce the problem of determining whether f(x) permutes Fq2 to that of verifying whether two more polynomials permute two subsets of Fq2 . As a consequence, we find a series of simple conditions for f(x) to be a PP of Fq2 . These results unify and generalize some known classes of PPs.

[1]  Xiang-Dong Hou,et al.  A new approach to permutation polynomials over finite fields , 2012, Finite Fields Their Appl..

[2]  Sugata Gangopadhyay,et al.  Investigations on Bent and Negabent Functions via the Nega-Hadamard Transform , 2012, IEEE Transactions on Information Theory.

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

[4]  Rudolf Lidl,et al.  Permutation Polynomials in RSA-Cryptosystems , 1983, CRYPTO.

[5]  Daniel Panario,et al.  Handbook of Finite Fields , 2013, Discrete mathematics and its applications.

[6]  H. Niederreiter,et al.  Complete mappings of finite fields , 1982, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

[7]  Baofeng Wu,et al.  The compositional inverse of a class of linearized permutation polynomials over 𝔽2n, n odd , 2014, Finite Fields Their Appl..

[8]  Xiang-dong Hou,et al.  Two classes of permutation polynomials over finite fields , 2011, J. Comb. Theory, Ser. A.

[9]  Lei Hu,et al.  Constructing permutations and complete permutations over finite fields via subfield-valued polynomials , 2015, Finite Fields Their Appl..

[10]  Lei Hu,et al.  Several classes of complete permutation polynomials , 2014, Finite Fields Their Appl..

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

[12]  Qiang Wang,et al.  Cyclotomy and permutation polynomials of large indices , 2012, Finite Fields Their Appl..

[13]  Rajesh P. Singh,et al.  Poly-Dragon: an efficient multivariate public key cryptosystem , 2011, J. Math. Cryptol..

[14]  Cunsheng Ding,et al.  Permutation polynomials of the form (xp −x +δ)s +L(x) , 2008 .

[15]  Cunsheng Ding,et al.  Permutation polynomials over finite fields from a powerful lemma , 2011, Finite Fields Their Appl..

[16]  Lei Hu,et al.  Constructing permutation polynomials from piecewise permutations , 2014, Finite Fields Their Appl..

[17]  Cunsheng Ding,et al.  Binary cyclic codes from explicit polynomials over GF(2m) , 2013, Discret. Math..

[18]  Arne Winterhof,et al.  Permutations of finite fields for check digit systems , 2010, Des. Codes Cryptogr..

[19]  Tor Helleseth,et al.  Further results on a class of permutation polynomials over finite fields , 2013, Finite Fields Their Appl..

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

[21]  Xiang-dong Hou,et al.  A piecewise construction of permutation polynomials over finite fields , 2012, Finite Fields Their Appl..

[22]  Dingyi Pei,et al.  Piecewise constructions of inverses of some permutation polynomials , 2015, Finite Fields Their Appl..

[23]  C. Small,et al.  On permutation polynomials over finite fields , 1987 .

[24]  Lei Hu,et al.  Two new permutation polynomials with the form ( x 2 k + x +d) s + x over F 2 n . , 2010 .

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

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

[27]  R. Lidl,et al.  When does a polynomial over a finite field permute the elements of the fields , 1988 .

[28]  Qiang Wang,et al.  On constructing permutations of finite fields , 2011, Finite Fields Their Appl..

[29]  Cunsheng Ding,et al.  Further results on permutation polynomials over finite fields , 2013, Finite Fields Their Appl..

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

[31]  Pingzhi Yuan,et al.  Permutation polynomials from piecewise functions , 2015, Finite Fields Their Appl..