New classes of complete permutation polynomials

Abstract In this paper, we propose several classes of complete permutation polynomials over a finite field based on certain polynomials over its subfields or subsets. In addition, a class of complete permutation trinomials with Niho exponents is studied, and the number of these complete permutation trinomials is also determined.

[1]  Sumanta Sarkar,et al.  On Some Permutation Binomials of the Form $x^{\frac{2^n-1}{k}+1} +ax$ over $\mathbb{F}_{2^n}$ : Existence and Count , 2012, WAIFI.

[2]  Enes Pasalic,et al.  A note on complete polynomials over finite fields and their applications in cryptography , 2014, Finite Fields Their Appl..

[3]  Yoji Niho.  Multi-Valued Cross-Correlation Functions between Two Maximal Linear Recursive Sequences , 1972 .

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

[5]  Tor Helleseth,et al.  Some classes of monomial complete permutation polynomials over finite fields of characteristic two , 2014, Finite Fields Their Appl..

[6]  V. A. Zinoviev,et al.  Permutation and complete permutation polynomials , 2015, Finite Fields Their Appl..

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

[8]  Huanguo Zhang,et al.  Complete Mapping Polynomials over Finite Field F16 , 2007, WAIFI.

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

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

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

[12]  Arne Winterhof,et al.  Generalizations of complete mappings of finite fields and some applications , 2014, J. Symb. Comput..

[13]  Pascale Charpin,et al.  Cubic Monomial Bent Functions: A Subclass of M , 2008, SIAM J. Discret. Math..

[14]  Daniele Bartoli,et al.  On monomial complete permutation polynomials , 2016, Finite Fields Their Appl..

[15]  Dongdai Lin,et al.  On constructing complete permutation polynomials over finite fields of even characteristic , 2013, Discret. Appl. Math..

[16]  Daniele Bartoli,et al.  Complete permutation polynomials from exceptional polynomials , 2016, 1606.00465.

[17]  Harald Niederreiter,et al.  Dickson Polynomials Over Finite Fields and Complete Mappings , 1987, Canadian Mathematical Bulletin.

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

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

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

[21]  Xiangyong Zeng,et al.  Permutation polynomials (xpm-x+δ)s1+(xpm-x+δ)s2+x over Fpn , 2018, Finite Fields Their Appl..

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

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

[24]  Xiwang Cao,et al.  Complete permutation polynomials over finite fields of odd characteristic , 2013, Finite Fields Their Appl..

[25]  Tor Helleseth,et al.  Some classes of complete permutation polynomials over $\mathbb{F}_q $ , 2015 .

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

[27]  Henry B. Mann,et al.  The Construction of Orthogonal Latin Squares , 1942 .

[28]  Tor Helleseth,et al.  Constructions of complete permutation polynomials , 2018, Des. Codes Cryptogr..