Permutation polynomials over finite fields - A survey of recent advances

Permutation polynomials over finite fields constitute an active research area in which advances are being made constantly. We survey the contributions made to this area in recent years. Emphasis is placed on significant results and novel methods.

[1]  H. Lausch,et al.  Algebra of Polynomials , 1974 .

[2]  Qing Xiang,et al.  Permutation polynomials of degree 6 or 7 over finite fields of characteristic 2 , 2010, Finite Fields Their Appl..

[3]  L. Dickson.  The Analytic Representation of Substitutions on a Power of a Prime Number of Letters with a Discussion of the Linear Group. , 1896 .

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

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

[6]  Xiangneng Zeng,et al.  A note on linear permutation polynomials , 2011, Finite Fields Their Appl..

[7]  H. Dobbertin.  Almost Perfect Nonlinear Power Functions on GF(2n): A New Case for n Divisible by 5 , 2001 .

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

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

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

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

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

[13]  Qiang Wang.  On inverse permutation polynomials , 2009, Finite Fields Their Appl..

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

[15]  Kai Zhou,et al.  A remark on linear permutation polynomials , 2008, Finite Fields Their Appl..

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

[17]  Marie Henderson,et al.  Permutation Properties of Chebyshev Polynomials of the Second Kind over a Finite Field , 1995 .

[18]  Lei Hu,et al.  Two classes of permutation polynomials over finite fields , 2012, Finite Fields Their Appl..

[19]  Cunsheng Ding,et al.  Permutation polynomials of the form L(x) + Sa2k + Sb2k over 𝔽q3k , 2014, Finite Fields Their Appl..

[20]  Xiang-dong Hou,et al.  Permutation polynomials over finite fields involving x + xp + ... + xqa-1 , 2014, Discret. Math..

[21]  Tor Helleseth,et al.  New Kloosterman sums identities over F2m for all m , 2003 .

[22]  Anne Canteaut,et al.  Binary m-sequences with three-valued crosscorrelation: A proof of Welch's conjecture , 2000, IEEE Trans. Inf. Theory.

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

[24]  Qiang Wang,et al.  On permutation polynomials of prescribed shape , 2009, Finite Fields Their Appl..

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

[26]  Faruk Göloglu,et al.  On theorems of Carlitz and Payne on permutation polynomials over finite fields with an application to x-1+L(x) , 2014, Finite Fields Their Appl..

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

[28]  José E. Marcos,et al.  Specific permutation polynomials over finite fields , 2008, Finite Fields Their Appl..

[29]  Cunsheng Ding,et al.  Four classes of permutation polynomials of F2m , 2007, Finite Fields Their Appl..

[30]  Henk D. L. Hollmann,et al.  Kloosterman sum identities over F2m , 2004, Discret. Math..

[31]  P. Dembowski,et al.  Planes of ordern with collineation groups of ordern2 , 1968 .

[32]  W. Kantor.  Ovoids and Translation Planes , 1982, Canadian Journal of Mathematics.

[33]  Neranga Fernando,et al.  A new approach to permutation polynomials over finite fields, II , 2012, Finite Fields Their Appl..

[34]  Gohar M. M. Kyureghyan.  Constructing permutations of finite fields via linear translators , 2009, J. Comb. Theory, Ser. A.

[35]  Xiang-dong Hou,et al.  Necessary conditions for reversed Dickson polynomials to be permutational , 2010, Finite Fields Their Appl..

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

[37]  Rex W. Matthews,et al.  Permutation polynomials in one and several variables , 1983, Bulletin of the Australian Mathematical Society.

[38]  A. Weil,et al.  On the Riemann Hypothesis in Function-Fields. , 1941, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[41]  William Cherowitzo,et al.  α-Flocks and Hyperovals , 1998 .

[42]  Franc Brioschi.  Des substitutions de la forme $$\theta (r) \equiv \varepsilon \left( {r^{n - 2} + ar^{\tfrac{{n - 3}}{2}} } \right)$$ pour un nombren premier de lettres , 1870 .

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

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

[45]  Xiang-dong Hou,et al.  Determination of a type of permutation binomials over finite fields , 2015 .

[46]  Simeon Ball,et al.  Symplectic Spreads and Permutation Polynomials , 2003, International Conference on Finite Fields and Applications.

[47]  Baofeng Wu,et al.  The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2 , 2013, Finite Fields Their Appl..

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

[49]  Tor Helleseth,et al.  New Families of Almost Perfect Nonlinear Power Mappings , 1999, IEEE Trans. Inf. Theory.

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

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

[52]  Kaisa Nyberg,et al.  Differentially Uniform Mappings for Cryptography , 1994, EUROCRYPT.

[53]  Giampaolo Menichetti.  On a Kaplansky conjecture concerning three-dimensional division algebras over a finite field , 1977 .

[54]  Yu Qing Chen,et al.  Paley type group schemes and planar Dembowski-Ostrom polynomials , 2011, Discret. Math..

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

[56]  Joseph L. Yucas,et al.  Dickson polynomials , 2013, Handbook of Finite Fields.

[57]  Yann Laigle-Chapuy,et al.  A Note on a Class of Quadratic Permutations over F2n , 2007, AAECC.

[58]  Xiang-dong Hou,et al.  Proof of a conjecture on permutation polynomials over finite fields , 2013, Finite Fields Their Appl..

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

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

[61]  Xiang-dong Hou,et al.  Reversed Dickson polynomials over finite fields , 2009, Finite Fields Their Appl..

[62]  Lei Hu,et al.  New methods for generating permutation polynomials over finite fields , 2011, Finite Fields Their Appl..

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

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

[65]  Pascale Charpin,et al.  When does G(x)+gammaTr(H(x)) permute Fpn? , 2009, Finite Fields Their Appl..

[66]  Gary L. Mullen.  Dickson Polynomials Over Finite Fields , 1991 .

[67]  Ian M. Wanless,et al.  Permutation polynomials and orthomorphism polynomials of degree six , 2013, Finite Fields Their Appl..

[68]  Qiang Wang,et al.  On Polynomials of the Form xrf(x(q-1)/l) , 2007, Int. J. Math. Math. Sci..

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

[70]  Qiang Wang,et al.  A generalized Lucas sequence and permutation binomials , 2005 .

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

[72]  L. Carlitz,et al.  Some theorems on permutation polynomials , 1962 .

[73]  L. Dickson.  History of the Theory of Numbers , 1924, Nature.

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

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

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

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

[78]  Ariane M. Masuda,et al.  Permutation binomials over finite fields , 2007, 0707.1108.

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

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

[81]  Leonard Carlitz,et al.  The number of solutions of a special system of equations in a finite field , 1966 .

[82]  Michael E. Zieve.  Classes of Permutation Polynomials Based on Cyclotomy and an Additive Analogue , 2008, 0810.2830.

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

[84]  H. Hollmann,et al.  A Proof of the Welch and Niho Conjectures on Cross-Correlations of Binary m-Sequences , 2001 .

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

[86]  Xiang-dong Hou,et al.  A Class of Permutation Binomials over Finite Fields , 2012, 1210.0881.

[87]  Amela Muratovic-Ribic.  A note on the coefficients of inverse polynomials , 2007, Finite Fields Their Appl..

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