有限域上的方程与不可约多项式

本文研究有限域上的方程与不可约多项式,讨论了若干方程的根,给出了不可约多项式的求法,讨论了若干多项式的不可约性.     

有限域上的不可约多项式

讨论了有限域上多项式ｘｑｎ－１的一些性质，并由此证明了对任意正整数ｎ，在有限域上都有ｎ次的不可约多项式存在，从而有限域上有任意高次的不可约多项式．     

二元有限域上的n次不可约多项式

本文根据有限域Fq上n次不可约多项式的一些性质,进一步对二元有限域上的n次不可约多项式的几个性质进行了引入及证明.     

多项式xn-1在有限域Fp上的因式分解

令p为奇素数,给出了多项式x~n-1在有限域F_p上的一个不可约分解的有效算法.考虑n=d(p+1)的情形,其中d|(p-1)且dp-1.在此类情况下,其分解问题可以借助F_p上的一个本原多项式,由Dickson多项式完全给出.最后用实例对算法加以说明.     

Fp上不可约与本原多项式的高效确定算法

对于一大类整数n(n为素数乘于素数或1的积),分别给出有限域Fp上n次多项式是不可约多项式与本原多项式的一个充要条件,该条件可通过O(n3)次Fp上乘法加以验证,易于硬件实现.提出可约多项式一个充分条件,借此减少验证时间,并得到用O(n4)次Fp上乘法确定一个n次不可约多项式及一个n次本原多项式的高效算法.对于ECC中构造Fnp上椭圆曲线、序列密码中构造LFSR,有重要的应用价值.     

一类线性完全映射的构造

给出了有限域Fqn上多项式f(T)(x)是完全映射的充要条件是多项式f(x)和f(x) 1均与xn-1互素,其中T为有限域Fqn上一个固定的线性变换.利用有限域上的分圆多项式的有关结果,构造出次数较高而且项数比较多的一类完全映射.结果表明,这类完全映射在分组密码中S-盒的设计方面具有好的密码学性质.     

判定有限域上不可约多项式及本原多项式的一种高效算法

 提出了一个判定有限域上任一多项式是否为不可约多项式、本原多项式的高效的确定性算法。分析了多项式次数与其不可约因式之间的内在联系,给出了有限域上任意n次多项式是否为不可约多项式、本原多项式的一个充要条件。通过利用欧几里得算法,该判定仅需做O((log ₂ ⁿ)n³)次域上乘法,属于多项式时间,易于硬件实现。为扩频通信与序列密码寻找和利用不可约多项式构造线性反馈移位寄存器提供了一种有效算法。     

有限域Fp上矩阵的幂和

在M.Newman研究矩阵的幂和问题的基础上,利用有限域中的方法,构造性地给出了有限域Fp上n次首一不可约多项式的次高项系数可以遍及Fp的一个有趣的引理,并由此证明有限域Fp上任一n×n矩阵均可表示成两个矩阵的p次幂之和.     

有限域上的不可约多项式的根号解

直接证明了有限域上的不可约多项式有根号解。     

Fp上不可约多项式的周期与次数的关系

有限域Fp上的不可约多项式在密码和编码的领域研究中起着重要作用,近年来,人们对Fp上的不可约多项式周期、次数等问题进行了大量研究.文中主要研究了Fp上不可约多项式有关周期及次数的若干性质,讨论了周期和次数的关系.     

Dickson多项式的几个新的性质

Dickson多项式是有限域上的一类重要的置换多项式,它在编码及通信领域有重要的应用,本文给出了Dickson多项式的一些新的性质,推广了一些已有的结果.     

P次循环扩张F／Q

利用分圆域Q(ζ)的根式扩张,对有理数域的(奇素数)p次循环扩张进行了研究,得到了任意p次循环扩张的定义方程.文[1],[2]在p=3时已有了很好的结果;本文讨论了p=5的情形,最后得到一类由含一个有理参数的五次方程确定的五次循环扩张.     

有限域上线性q-相伴多项式及其应用

先探讨利用有限域上线性q-相伴多项式由低次不可约或本原多项式构造高次不可约多项式或本原多项式。其次证明多项式与其线性q-相伴多项式的整除关系等价,通过求次数低的多项式的最大公因式,给出他们的线性q-相伴多项式的最大公因式,比直接求高次数的线性q-相伴多项式的最大公因式大大减少了计算量。     

8阶二元广义割圆序列的线性复杂度

为了从剩余类环上的二元广义割圆序列中寻求满足需要的密钥流序列，考虑了双素数积剩余类环Zpq上的一类二元广义8阶割圆序列，利用有限域理论，给出了该序列在不同情形下的极小多项式，进而得到了它的线性复杂度。结果表明，该序列有很好的复杂度性质，可以通过选取适当的奇素数p和q，使得其线性复杂度足够大。     

Constructing Permutation Binomials from Permutations of Subfields

Permutation polynomials is a hot topic in finite fields,they have many applications in different areas. Permutation binomials and trinomials over finite fields were studied recently. In thispaper, by using a powerful lemma given by Zieve and some degree 5 and 6 permutation polynomials over F_q, we construct somepermutation binomials over F_(q~m).     

Upper bound and formula for class numbers of abelian function fields

For any abelian function field K (i.e. any subfield of a cyclotomic function field L=k(Λ_P) over the rational function field k) with conductor being an irreducible polynomial over a finite field of odd characteristic, by studying the Carlitz-module structure and the character group of K, an explicit upper bound and a calculating formula of the relative divisor class number h^-(K) of K are given. Our calculated results of K develop Rosen's recent results of L.     

有限域上遍历矩阵的特性

通过对有限域上遍历矩阵性质的分析, 给出了有限域上遍历矩阵的计数定理, 并在此基础上给出了遍历矩阵与不可约多项式的相关结果及有限域上遍历矩阵与线性反馈移位寄存器之间的关系.     

有限域上置换多项式的进一步研究

摘要:构造新的置换多项式是Lidl和Mullen在1988年提出的一个公开问题.当q~k≡2(mod 3)时,本文作者曾利用线性化多项式得到了有限域■上一类形如■的置换多项式.本文进一步得到了有限域■上形如■的置换多项式.