New methods for generating permutation polynomials over finite fields

Abstract We present two methods for generating linearized permutation polynomials over an extension of a finite field F q . These polynomials are parameterized by an element of the extension field and are permutation polynomials for all nonzero values of the element. For the case of the extension degree being odd and the size of the ground field satisfying q ≡ 3 ( mod 4 ) , these parameterized linearized permutation polynomials can be used to derive non-parameterized nonlinear permutation polynomials via a recent result of Ding et al.

[1]  Amir Akbary,et al.  ON SOME CLASSES OF PERMUTATION POLYNOMIALS , 2008 .

[2]  Marie Henderson,et al.  Permutations amongst the Dembowski-Ostrom polynomials , 2001 .

[3]  Josef Pieprzyk,et al.  Permutation polynomials of the form (xp-x+delta)s+L(x) , 2008, Finite Fields Their Appl..

[4]  Ding Decheng.  Non-p-generic and strongly nonbranching degree , 1994 .

[5]  Marie Henderson,et al.  A note on constructing permutation polynomials , 2009, Finite Fields Their Appl..

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

[7]  Pingzhi Yuan,et al.  More explicit classes of permutation polynomials of F33m , 2010, Finite Fields Their Appl..

[8]  Pascale Charpin,et al.  On a Class of Permutation Polynomials over F2m , 2008, SETA.

[9]  Rudolf Lidl,et al.  Permutation polynomials of the formxrf(xq−1)/d) and their group structure , 1991 .

[10]  S. Lang.  Number Theory III , 1991 .

[11]  Cunsheng Ding,et al.  Explicit classes of permutation polynomials of $$ \mathbb{F}_{3^{3m} } $$ , 2009 .

[12]  Lei Hu,et al.  Two new permutation polynomials with the form $${\left(x^{2^k}+x+\delta\right)^{s}+x}$$ over $${\mathbb{F}_{2^n}}$$ , 2010, Applicable Algebra in Engineering, Communication and Computing.

[13]  Henk D. L. Hollmann,et al.  A class of permutation polynomials of F2m related to Dickson polynomials , 2005, Finite Fields Their Appl..

[14]  Wang Daqing,et al.  Permutation polynomials over finite fields , 1987 .

[15]  Rudolf Lide,et al.  Finite fields , 1983 .

[16]  Robert S. Coulter,et al.  Commutative presemifields and semifields , 2008 .