文中实现了一种快速判定有限域上多项式是否为本原多项式和不可约多项式的方法 附C++代码
第一章 绪论 1
第一章 绪论
1.1 研究背景和研究意义
有限域理论作为现代代数的重要分支,在密码学,编码理论,组合理论,大规模集成电路设计等诸多领域都发挥着重要作用,它的应用极大地推动了这些学科的发展,其中,许多相关领域的研究热点都可以归结为有限域理论中的关键问题,这使得有限域理论日益得到重视、充实和推动。作为有限域理论研究的重要分支,有限域上的不可约多项式与本原多项式在密码、编码理论及随机数的产生等方面有着尤其广泛的应用。例如伪随机序列在扩频通信与序列密码中被广泛应用,它可以在连续波雷达中被用作测距信号、在遥控系统中被用作遥控信号、在多址通信中被用作地址信号,在数字通信中被用作群同步信号,还可被用作噪声源在保密通信中起加密作用。这些伪随机序列大部分是利用有限域上的不可约多项式和本原多项式,通过反馈移位寄存器和其它非线性逻辑产生的。另一方面,多项式理论尤其是不可约多项式和本原多项式又是分析伪随机性能和密码体制的一种有效工具,因此对限域上不可约多项式与本原多项式相关理论的研究具有重要的意义。
作为使用有限域上不可约多项式和本原多项式的先决条件,如何快速得到有限域上的不可约多项式和本原多项式这一课题也一直没有淡出人们的视线。如果没有多项式的确定,又谈何使用它?因此快速找出给定的有限域上给定次数的所有不可约多项式及本原多项式与快速确定给定的有限域上给定次数的多项式是否为不可约多项式及本原多项式这两个课题的重要性可想而知。
本次毕业设计的题目是“有限域上不可约多项式与本原多项式的判定”,目前,对于这一课题的研究依旧在进行,一些研究学者相继提出自己的判定算法(文献
[1]、[3]等),但是尚无一个公认的高效算法去实现有限域上多项式不可约性与本原多项式的快速判定。许多书中(文献[2]、[4]等)等同样提出了一些经典的算法,但是由于其效率较低,无法满足实际应用的需求。但同时有限域上不可约多项式与本原多项式的应用却日益广泛与重要,对于课题的研究已经迫在眉睫。
另一方面 , 多项式理论尤其是不可约多项式和本原 Vol148 No11 Jan1 2009 1期 第 王 鑫等 : 判定有限域上不可约多项式及本原多项式的一种高效算法 7 多项式...
有限域上有不可约多项式... 3页 免费 寻找和判定本原多项式的... 4页 1下载...判定有限域上不可约多项式及...
( 自然科学版 ) SCIENT IARUM NATU RA L I UM UN I V ERSITAT IS SUNYAT SEN I Vol 1 48 N o 11 Jan1 2009 判定有限域上不可约多项式及本原多项式的...
一定不可约,是不 可约 多 项式 不一定是 本原 多项式 有限 域上 ,本但在 如何 由低 次不可约多项式构造出 高次 不可约多项式或 本原 多项式,及 由低 ...
有限域的原根及Δp上的不可约多项式。给出了有限域Fpn的原根的个数以及Δp上的n次不可约多项式的个数的计算公式.今日推荐 78份文档 不...
[ 关键词 ] 不可约多项式; 本原多项式; 数域; 因式分解 解, 教材中引出了不可约多项式与本原多项式, 这是两个不同的概念。 但在学习中, 学生常常忽视两者 ...
有理系数多项式 实数域 R 一次多项式和某些二次不可约多项式 有理系数多项式的...有理数 域上多 项式不 可约性 的判定 一、本原多项式定义 g ( x ) = ...
有限域上有不可约多项式的... 3页 免费 判定有限域上不可约多项式... 4页...要 通过有限域上的低次本原多项式构造出了同一有限域土的 高次 不可约多项 式...
域 中首 一的次数为的不可约多项式 , , 引 , 言为 素数 , 为凡是 一正 整数设一 则称 的最 小正 整数为尹一 若满足 为本 原多项式 本原 元及本原 ...
而可 ()可约多项式要求次数要大于等于1而本原多项式仅要求非零,不可约多项式 ...判定有限域上不可约多项... 4页 免费 有限域上本原多项式与不... 53页 2...
热门文档