有限域上分圆多项式

探讨有限域上分圆多项式的计算性质,并给出有限域上分圆多项式不可约的条件,最后,给出由分圆多项式求有限域上给定次数的所有不可约多项式。为有限域上不可约多项式理论的完善和应用提供一些理论依据。     

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

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

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

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

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

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

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

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

多项式x^n-1 在有限域上的分解

多项式x~n-1在有限域F_q上的分解不仅在理论上有重要意义,在保密通信、纠错码等方面也有诸多应用.本文在ord_(rad(n))q=2w(w为奇素数)时得到了x~n-1的全部不可约因式,部分完善和推广了近期的相关研究.     

求解有限域上首一不可约多项式的一种有效算法

在利用数论的相关知识给出计算o(qmodm)的快速算法的基础上,进一步探讨了相关问题,得到了一种求解有限域上首一不可约多项式的一种有效算法.     

有限域上的不可约多项式

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

有限域上二阶一般线性群不可约表示的分类

有限域上线性表示理论在数论和编码理论中都有重要应用.设Fq表示q元有限域,二阶一般线形群GL2(Fq)上所有不可约表示的分类已有一个优美的结果,作者构造了一系列GL2Fq的不可约表示,并证明这包括了所有情形.     

关于有限域Fp2上的原根

在椭圆曲线公钥密码体制中，要计算有理点的数目，一个公认为有效的Schoof算法需要用到有限域Fp^2的原根．在实用的时候，常常只需要大约200以内的p．作者从有限域Fp的原根出发得到一个求Fp^2的原根的算法，而且对较小的p(p＜200)得到Fp^2的原根表．     

有限域上插值多项式的两种构造方法

在实数域上构造插值多项式,由于计算机精度的限制和存在舍入误差与截断误差,会使构造的插值多项式产生很大的误差。因此文章将问题限制在有限域上,给出了有限域上存在唯一的插值多项式的定理,且对定理进行了严格的证明。同时将Lagrange插值法与Newton插值法推广到有限域上,形成有限域上构造插值多项式的两种方法,最后通过算例验证了此方法的正确性。     

一般数域P上方阵的标准形

文章证明了一般数域P上方阵A都相似于P-若当形矩阵.在P=C时它就是若当标准形,P-若当形矩阵可看成复数域上若当标准形的推广,是若当标准形与有理标准形的结合.利用P-若当形矩阵给出了n维线性空间V的线性变换有有限个不变子空间的充要条件.     

有限域上辛群作用下全迷向子空间生成的格(英文)

令V是有限域Fq上的2ν维辛空间.对于1≤i≤ν-1,令P0是V的极大全迷向子空间,Q0是P0的一个i维子空间.设L(Q0,P0,2ν)是满足U+Q0=P0的所有全迷向子空间U及子空间{0}构成的集合,则按照包含和反包含关系构成的偏序,得到了两族有限原子格.这篇文章主要研究了这两族格的几何性并计算了它们的特征多项式.     

有限素域上某些三项多项式

设 p是素数 ,n是正整数 ,Fp =Z/(p) ,a,b∈ Fp,用初等方法给出了 Fp 上形加 xpn +ax +b或 xpn +axpn-1+b的多项式不可约的一个充要条件     

关于有限域Fp2上的原根求法的注记

在四川大学学报(自然科学版)2003年第3期“关于有限域Fp^2上的原根”一文中,霍家佳等给出了一个从有限域Fp^2的原根出发求Fp^2的原根的算法,这个算法共含三大步．在本文中,在不改变霍文算法整体框架(即三大步)的前提下,作者利用关于原根的基本性质改进了这个算法的三大步,特别利用一个已知的关于原根的充要条件改进了这算法的第三步．改进后的算法三大步运算量分别是原算法三大步运算量的1／4或有数量级的减少不等．最后给出一个算例来具体体现改进后的算法的运算量的减少程度。     

有限域中的Diophantos方程

利用群论方法完全解决了有限域中Ｄｉｏｐｈａｎｔｏｓ方程问题,由此得到了方程ａｘ２＋ｂｘｙ＋ｃｙ２＋ｄｘ＋ｅｙ＋ｆ≡０（ｍｏｄｐ）的全部解     

一类线性完全映射的构造

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

F_p上多维周期序列复杂性分析

周期序列的线性复杂度是衡量流密码稳定性的重要指标.近年来,对多维周期序列的研究越来越受到广大学者的关注.主要在周期序列S与其对偶序列珔S组合成的新序列已有结论的基础上,给出了由多个新序列组成的多维序列的极小多项式和联合线性复杂度.