Computer Science ›› 2017, Vol. 44 ›› Issue (5): 170-171.doi: 10.11896/j.issn.1002-137X.2017.05.030

Previous Articles     Next Articles

Class of Permutation Polynomials over Finite Fields

WEI Qing and SUN Guang-hong   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Permutation polynomials over finite fields have been applied in wild areas of science and engineering,especially in the modern communication technology,cryptography and so on.Based on paper [23],it has been proved that when t is any even integer,the form (xpk-x+δ)t+γx+βTr(x) is a class of permutation polynomials over Fpn.Our work proved that whenever t is any even or odd integer,the form (xpk+1-xp+δ)t+γx+βTr(x)is permutation polynomials over Fpn.

Key words: Finite fields,Permutation polynomials,Trace function

[1] COHEN S D.Permutation group theory and permutation polynomials [M]∥Algebra and Combinatorics.Hong Kong,Sprin-ger,Singapore,1999:133-146
[2] LAIGLE-CHAPUY Y.Permutation polynomials and applica-tions to coding theory [J].Finite Fields Appl.,2007:13(1):58-70.
[3] LIDL R,NIEDERREITER H.Introduction to finite fields and their applications[M].Cambridge University Press,1986.
[4] MULLEN G L.Permutation polynomials over finite fields[C]∥Proc.Conf.Finite Fields and Their Applications in Lect.Notes Pure Appl.Math.,Marcel Dekker,New York,1993:131-151.
[5] LIDL R,MULLEN G L.When does a polynomial over a finite field permute the elements of the field [J].American Math Monthly,1988,95(3):243-246.
[6] LIDL R,MULLEN G L.When does a polynomial over a finite field permute the elements of the field? II [J].Amer Math Monthly,1993,100:71-74.
[7] COULTER R,HENDERSON M,MATTHEWS R.A note onconstructing permutation polynomials [J].Finite Fields Appl,2009,15:553-557.
[8] MARCOS J E.Specific permutation polynomials over finite fi-elds [J].Finite Fields and Their Applications 2008,7(2):105-112.
[9] ZIEVE M E.Classes of permutation polynomials based on cyclotomy and an additive analogue[M]∥Additive Number Theo-ry.Springer-Verlag,2010:366-361.
[10] HELLESETH T,ZINOVIEV V.New Klooserman sums identities over F2m for all m [J].Finite Fields Their Applications,2003,9(2):187-193.
[11] YUAN J,DING C,WANG H,et al.Permutation polynomials of the form (xp-x+δ)s+L(x) [J].Finite Fields Appl,2008,14:482-493.
[12] ZHENG X,ZHU X,HU L.Two new permutation polynomials with the form (x2k+x+δ)s+x over F2n [J].Applicable Algebra in Engineering,Communication and Computing,2010,21(2):145-150.
[13] CAO X,HU L,ZHA Z.Constructing permutation polynomials from piecewise permutations[J].Finite Fields & Their Appllications,2014,26(3):162-174.
[14] ZHENG Y,YU Y,ZHANG Y,et al.Peicewise constructions if inverses of cyclotomic mapping permutation polynomials [J].Finite Fields & Their Appllications,2016,40(c):1-9.
[15] HOU X.Permutation polynomials over finite fields—A survey of recent advances [J].Finite Fields & Their Appllications,2015,32:82-119.
[16] ZHENG Y,YUAN P,PEI D.Peicewise constructions of inverses of some permutation polynomials [J].Finite Fields & Their Appllications,2015,36:151-169.
[17] YUAN P,DING C.Further results on permutation polynomials over finite fields [J].Finite Fields & Their Appllications,2014,27:88-103.
[18] YUAN P,ZHENG Y.Permutation polynomials from piecewise functions [J].Finite Fields & Their Appllications,2015,35(c):215-230.
[19] ZHENG Y,YUAN P,PEI D.Large classes of permutation polynomials over Fq2[M].Springer Science+ Business Media New York,2016.
[20] TU Z,ZENG X,LI C,et al.Permutation polynomials of theform (xpm-x+δ)s+L(x) over the finite field Fp2mof odd characteristic [J].Finite Fields Appl,2015,34(c):20-35.
[21] TU Z,ZENG X,JIANG Y.Two classes of permutation polynomials having the form (x2m+x+δ)s+x[J].Finite Fields Appl,2015,31:12-24.
[22] ZENG X,TIAN S,TU Z.Permutation polynomials from trace functions over finite fields [J].Finite Fields Appl,2015,35:36-51.
[23] ZHA Z,HU L.Two classes of permutation polynomials over finite fields [J].Finite Fields Appl,2012,18(4):781-790.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!