计算机科学 ›› 2017, Vol. 44 ›› Issue (5): 170-171.doi: 10.11896/j.issn.1002-137X.2017.05.030
魏晴,孙光洪
WEI Qing and SUN Guang-hong
摘要: 有限域上的置换多项式在科学工程中的多个领域有着广泛的应用,尤其应用于现代通讯、密码学等领域中。基于Zha等人在文献[23]中提出,当t为偶数时,有限域Fpn上形如(xpk-x+δ)t+γx+βTr(x)的多项式是置换的,通过进一步研究,运用证明置换多项式的一般方法,将其改进为无论t为奇数或偶数,(xpk+1-xp+δ)t+γx+βTr(x)形式的多项式在Fpn上均是置换的。
[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 F2m 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 (x2k+x+δ)s+x over F2n [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 Fq2[M].Springer Science+ Business Media New York,2016. [20] TU Z,ZENG X,LI C,et al.Permutation polynomials of theform (xpm-x+δ)s+L(x) over the finite field Fp2mof 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 (x2m+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! |
|