有限域上的置换多项式.pdfVIP

摘要 设P是素数，q是P的正整数次幂，n是正整数，FP是q”元有限域．有限域上 任何一个到它自身的映射都可以用一个多项式来表示．如果多项式，@)∈Fq[X1是 一个从％到它自身的双射，那么称，(z)是Fq上的置换多项式． 本文主要研究了有限域上的置换多项式构造． 首先，介绍了与置换多项式有关的发展历史及应用，总结了置换多项式的判别 方法，包括以下的判别准则(见IJidl的书(FiniteFields》，第394页)： 次幂，则f(x)∈F。M是F。上的置换多项式当且仅当以下两个条件同时成立： (1)，(z)=0在Fq中只有一个根； t (2)对任意的整数t，如果lS Sq一2并且t≠0(modp)，那么(，(z))。模 (zq—z)的余式的次数≤q一2． 本文在前人工作的基础上构造了几类特殊形式的置换多项式．比如： 定理2设m，e都是正整数，P为素数且q=p。．令 F(z)=三(z)+xh(T(x))∈F。k】， 其中丁(z)是从F旷到％的满射并且满足：对任意的a∈F口，任意的X∈Fqm，有 那么F(z)是F。。上的置换多项式当且仅当以下两个条件同时成立： (1)，(z)=L(x)+xh(x)是F。上的置换多项式； 立当且仅当z=0． 关键词：有限域j置换多项式；迹函数． Abstract Let beafinitefieldof isa of Fqn order矿，whereg a number power p prime and礼isa Aswell fromafinite into positiveintegen known,any field mapping itselfis a is given calleda bypolynomial．A polynomial／(x)∈吒Mpermutation it a induces itself． polynomialover％fl bijectivemapfrom％to The isdedicatedtothe paper constructionsof over permutation polynomials finitefields． an Firstly,wegiveintroductionaboutthe and developmentapplications of a ofthe methods permutationpolynomials，and