收藏本站
收藏 | 论文排版

有限域F_(2~n)中置换多项式的若干研究

陈昌辉  
【摘要】:置换多项式在代数学中是一个相当重要和热门的研究对象,其在密码学当中的运用也十分广泛,为密码学的加密解密过程提供了理论支撑。在研究与单项式EA等价的置换多项式时,李和王得出了当n为奇数时,多项式x+L(x)成为F上置换多项式需要满足的条件。本文将采用新的方法,即埃尔米特准则结合汉明重量的方法,对他们的一些结论进行重新证明,一方面使得运算的方法更为直接,另一方面,也是对置换多项式研究进行了一些有益的探索。具体研究内容安排如下:第一章由引言和国内外研究现状构成,引言简单介绍了代数学的发展历史和密码学方面的一些基础理论,国内外研究现状列举了与本文研究内容相关的文献,以及里面的一些研究方法;第二章开始介绍预备知识:关于代数学的基本符号与理论,以及在有限域上的置换多项式的定义性质等,并给出了相关的引理;第三章将选取F中n的特殊值为3的情况,利用埃尔米特准则的条件,在多项式展开的过程中结合汉明重量来进行计算,并得到此情况下线性多项式L(x)的具体形式。在这部分主要利用了2的幂次方展开式,在展开式中可能出现的情况中寻找符合要求的项,并且我们最后得到的结果与已知文献的结果一致;第四章运用与第三章类似的方法,得到F的情况下线性多项式L(x)的具体形式,并通过归纳总结,进一步得出了当n为奇数时,运用此方法可以得出的x+L(x)成为F上置换多项式需要满足的一些条件。虽然方法类似,但是实现过程中还是有较大的区别。


知网文化
【相似文献】
中国期刊全文数据库 前17条
1 袁媛;张焕国;;关于正形置换多项式的注记[J];武汉大学学报(理学版);2007年01期
2 朱喜顺;陈媛;曾祥勇;;几类特殊形式的置换多项式[J];系统科学与数学;2016年08期
3 查正邦;胡磊;;有限域上几类置换和完全置换[J];密码学报;2019年05期
4 马文平;有限域上二次型的密码学特性[J];计算机学报;2004年11期
5 蒲可莉;廖群英;;有限域F_(2~n)上的一些置换多项式(英文)[J];四川师范大学学报(自然科学版);2015年03期
6 王健;蒋安平;盛世敏;;同时支持两种有限域的模逆算法及其硬件实现[J];北京大学学报(自然科学版)网络版(预印本);2006年02期
7 贺龙斌,韩文报;有限域上形如α+α~(-1)的本原元的研究[J];信息工程大学学报;2003年02期
8 曹珍富;有限域GF(p)上Boolean代数正规形的化简[J];黑龙江大学自然科学学报;1994年01期
9 陈飞,周德新;有限域算术的硬件实现[J];现代电子技术;2003年24期
10 高毅超;刘昊;唐欣薇;;一种新的有限域动力刚度改进连分式求解算法[J];振动与冲击;2020年12期
11 刘宏月;有限域的运算[J];天中学刊;1998年05期
12 孙琦;有限域上某些对角方程的解数[J];四川大学学报(自然科学版);1997年04期
13 刘光明;关于有限域G上的某些方程解组的计数问题[J];郑州轻工业学院学报;1995年01期
14 郝长亮;有限域上一类n元二次方程解的个数[J];数学的实践与认识;1986年01期
15 李复中;关于Golomb猜想[J];科学通报;1984年15期
16 陈道波;姜宇鸣;;二进制有限域的乘逆算法分析[J];郑州轻工业学院学报(自然科学版);2012年02期
17 陆佩忠;有限域上置换正交系的算法判别[J];科学通报;1998年12期
中国重要会议论文全文数据库 前20条
1 丁金扣;黄铮;温巧燕;杨义先;;有限域上的多输出正交函数[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
2 许格妮;;可交换的s代数[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
3 孟强;陈鲁生;符方伟;;代数免疫度与非线性度之间的关系[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
4 李雪梅;张永霞;马龙;周元峰;张彩明;;能量最小化和曲线的形状之间关系的讨论[A];第六届全国几何设计与计算学术会议论文集[C];2013年
5 李亚娟;汪国昭;;代数双曲三角函数空间的一组正交基[A];几何设计与计算的新进展[C];2005年
6 郑超;黄金杰;;基于有限域搜索的MUSIC法的快速DOA估计[A];中国通信学会第六届学术年会论文集(下)[C];2009年
7 詹建明;谭志松;;Notherian IS-代数(英文)[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
8 张富林;;关于BCI—代数中元素阶数的进一步结果[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(下卷)[C];1995年
9 王顺金;张华;;物理计算的保真与代数动力学算法[A];保结构算法2004离散变分和上同调及其在动力系统计算中的应用[C];2004年
10 宋超;彭慧凯;王东东;;薄板壳屈曲分析的埃尔米特无网格法[A];中国计算力学大会2014暨第三届钱令希计算力学奖颁奖大会论文集[C];2014年
11 李亚静;陈卫红;;类数为1的二次域上线性分组码的构造[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
12 杨云;;软代数中的Fuzzy中理想[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
13 鲁世杰;陆芳言;;强可约极大三角代数间的同构[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
14 叶道兵;郭德培;施伯乐;;含一般递归定义的代数查询语言[A];第十二届全国数据库学术会议论文集[C];1994年
15 周旋;王秋艳;端木庆峰;瞿成勤;;有限域上幂函数S盒构造及性质研究[A];2013年中国信息通信研究新进展论文集[C];2014年
16 何援军;;对几何计算的一些思考[A];第五届全国几何设计与计算学术会议论文集[C];2011年
17 许格妮;;偏序集上关联s代数的性质[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
18 段明;吴茜琼;;一种代数免疫函数的构造方法[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
19 张文祥;许志才;;螺旋三系的代数构造[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
20 王顺金;张华;;科学计算的保真与代数动力学算法:Ⅰ非线性常微分动力系统的代数动力学解法与算法[A];2006“与统计有关的凝聚态物理中一些数值计算问题”研讨会论文集[C];2006年
中国博士学位论文全文数据库 前20条
1 杨波;有限域上Logistic映射特性研究及其在图像加密中的应用[D];西南大学;2018年
2 李龙;有限域上超几何级数的研究[D];华东师范大学;2018年
3 李忠;有限域上椭圆曲线密码体制快速算法研究[D];西南交通大学;2012年
4 祝捷;狄考文《形学备旨》和《代数备旨》研究[D];中国科学技术大学;2018年
5 王文松;有限域上几类超曲面的研究[D];四川大学;2005年
6 陈银冬;流密码代数攻击中若干关键问题的研究[D];复旦大学;2010年
7 王庆先;有限域运算和椭圆曲线数乘运算研究[D];电子科技大学;2006年
8 桂德怀;中学生代数素养内涵与评价研究[D];华东师范大学;2011年
9 赵晓凡;Yetter-Drinfel'd模和广义弱群像代数[D];东南大学;2015年
10 王超;多项式代数事件结构及其近似和近似等价[D];北京交通大学;2016年
11 付军;近似推理—多项式代数动态逻辑研究[D];北京交通大学;2016年
12 周宁;代数化符号模拟验证的应用研究[D];北京交通大学;2015年
13 林清水;效应代数上几类测度的若干研究[D];哈尔滨工业大学;2010年
14 蒋闰良;C*-代数共变扩张理论的研究[D];华东师范大学;2013年
15 亢保元;分组密码中置换理论的研究[D];西安电子科技大学;1998年
16 伏文清;L-坡代数[D];陕西师范大学;2010年
17 王延新;带循环的赋值图的表示和Double Ringel-Hall代数[D];清华大学;2005年
18 李兰强;有限域上两类线性码的研究及其应用[D];合肥工业大学;2020年
19 吕家凤;分段Koszul代数[D];浙江大学;2008年
20 陈少晗;2-群、李2-代数及李-2超代数扩张的研究[D];华南理工大学;2012年
中国硕士学位论文全文数据库 前20条
1 陈昌辉;有限域F_(2~n)中置换多项式的若干研究[D];南华大学;2020年
2 周广良;有限域上的置换多项式[D];南京师范大学;2017年
3 李雅璐;时滞影响下有限域网络的一致性分析与控制[D];山东师范大学;2019年
4 涂敏;有限域上新的完全非线性多项式[D];华中师范大学;2019年
5 李康荃;有限域上置换多项式的构造及其复合逆的计算[D];国防科技大学;2017年
6 陈国源;有限域上的四阶MDS矩阵[D];广州大学;2018年
7 邓雅芝;有限域上低差分函数的构造与分析[D];国防科学技术大学;2016年
8 王正桥;偶特征有限域上置换多项式的构造[D];湖北大学;2018年
9 邓华丽;几类特殊形式的置换多项式[D];湖北大学;2018年
10 王玉琨;有限域上一类多项式的分解与应用[D];南京航空航天大学;2018年
11 李超;有限域运算的硬件实现方法研究[D];青岛科技大学;2018年
12 黄烁;有限域F_(2~(2k))上4-差分置换的构造[D];华中师范大学;2018年
13 孙青凤;基于有限域上辛空间的EKR定理的研究[D];中国民航大学;2017年
14 顾晶晶;有限域上一些对角方程的解数[D];南京航空航天大学;2017年
15 何丽;有限域上的多项式及其在公钥密码体制中的应用[D];辽宁师范大学;2008年
16 沈晓强;有限域乘除法研究与实现[D];国防科学技术大学;2006年
17 马凤丽;有限域上的置换多项式及其在密码学中的应用[D];南京航空航天大学;2007年
18 柯善学;有限域上单变元多项式分解的研究及矩阵乘法指数的改进[D];中国人民解放军信息工程大学;2003年
19 刘全全;有限域上多元序列的相关分布[D];扬州大学;2014年
20 李芬;有限域上一类多项式的分解与应用[D];南京航空航天大学;2016年
中国重要报纸全文数据库 前13条
1 山东省高密市昌安中学 李淑香;浅谈初中生代数学习[N];发展导报;2015年
2 河南省洛阳市龙门一小 尚军环;如何进行“数与代数”的课堂教学[N];学知报;2011年
3 中国妇女报·中国女网记者 周韵曦;密码学神秘枯燥,她却乐在其中[N];中国妇女报;2018年
4 付一枫 中国青年报·中青在线记者 孙海华;密码学博士破译“贫困密码”[N];中国青年报;2018年
5 文艺评论人 唐山;丹·布朗的密码学叙事是否依然奏效?[N];文汇报;2018年
6 互联网观察家 奈特;AI杀入密码学:创造更恐怖的怪兽[N];电脑报;2017年
7 普惠研究院;风口之上的比特币[N];中国财经报;2017年
8 秦明 中国青年报·中青在线记者 孙海华;国际密码学领域的一场顶级智力较量[N];中国青年报;2016年
9 记者 刘肖勇 通讯员 朱玉尊;广大教授连任中国密码学会理事长[N];广东科技报;2011年
10 记者  向杰 延宏;王小云:培育密码学最美妙果实的人[N];科技日报;2006年
11 本报记者 王握文 通讯员 徐珣 海昕;密码学:无形战场上的智慧较量[N];解放军报;2015年
12 陕西省西安高新第一中学 徐可;让几何与代数结缘[N];中国教师报;2020年
13 上海师范大学哲学系教授 柳延延;令人振奋的思维进步[N];解放日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978