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

一类有限域上的置换多项式 魏睛孙光洪 (河海大学理学院 南京211lOO) 摘要有限域上的置换多项式在科学工程中的多个领域有着广泛的应用，尤其应用于现代通讯、密码学等领域中。 过进一步研究，运用证明置换多项式的一般方法，将其改进为无论t为奇数或偶数，(∥“一∥+8)r+7x+阳’(z)形 式的多项式在F矿上均是置换的。 关键词有限域，置换多项式，迹函数 DOI 中图法分类号0153．4 文献标识码A 10．11896／j．issn．1002—137X．2017．05．030 Classof over Permutation FiniteFields Polynomials WEI SUN Qing Guang-hong ofScience，Hohai (College University，Nanjing211100，China) AbstractPermutation overfinitefields inwild polynomials havebeen areasofscienceand applied 1yinthemoderncommunication andSO01％Basedon hasbeen thatwhen technology，cryptographypaperE23]，it proved t is even aclassof any integer，the work form(xp8一z+占)‘+凇+阻、r(z)ispermutationpolynomialsover勋．Our that whenevert is evenorodd proved any integer，theform(∥“一∥+∞‘+渤+pn(z)ispolynorIlials pemutation overF矿． Finitefields，Permutation function Keywords polynomials，Trace 1 引言 设P是素数，Fp为含有P个元素的有限域，其特征值为 P。设F≯[司是有限域乃上的多项式环。如果多项式．厂(z)∈ 勋[z]诱导出一个从F矿到自身的双射，那么称多项式 ，(z)是F矿上的一个置换。 有关有限域上的置换多项式的研究已有多年，其在编码、 密码和组合设计理论中均有着重要的应用[1。，因此构造新的 更一般形式。Tu等人利用迹函数构造特征值为奇的有限域 置换多项式是人们迫切关心的问题。 Lidl和Mullenc5“1最早提出发现和构造新的置换多项式 这一公开性问题。Coulter等人[7]利用迹函数和线性化多项 国‘+L(z)形式的置换多项式[22。。 式构造出形如L(z)+xh(TrFz。／G(z))的置换多项式，Mar— 本文基于文献[23]