论文摘要
置换多项式是有限域及其应用研究的重要理论和工具,它在数学和通信领域均有广泛的应用.完全置换是一种特殊的置换多项式,它的构造和应用是密码学、编码理论、组合设计等领域中的热点问题.本文介绍了置换和完全置换的研究进展,研究了有限域上具有特定形式的多项式的置换性质,给出了有限域上置换和完全置换的一般构造方法.先后运用迹函数、线性置换和Dickson置换构造了有限域Fqn上六类形如γx+Trqqn(h(x))的置换,通过限制系数γ的取值得到三类新的完全置换.基于已知的置换判定法则,确定了二项式γx+xs+1是置换的充分条件,进而得到有限域Fqn上几类新的xh(xs)型完全置换.结果表明:有限域Fqn上形如γx+Trqqn(h(x))或γx+xs+1的置换与它的子域Fq上的某些置换具有对应关系,由此可利用Fq上已知的完全置换来构造Fqn上新的完全置换.
论文目录
文章来源
类型: 期刊论文
作者: 查正邦,胡磊
关键词: 有限域,置换多项式,完全置换,迹函数
来源: 密码学报 2019年05期
年度: 2019
分类: 信息科技,基础科学
专业: 数学
单位: 洛阳师范学院数学科学学院河南省大数据处理与分析重点实验室,中国科学院信息工程研究所信息安全国家重点实验室,中国科学院大学网络空间安全学院
基金: 国家自然科学基金(11571005,61732021,U1804158),国家重点研发计划(2013CB834203),河南省高校科技创新团队支持计划(18IRTSTHN014)~~
分类号: O157.4
DOI: 10.13868/j.cnki.jcr.000331
页码: 665-674
总页数: 10
文件大小: 367K
下载量: 44
相关论文文献
- [1].一种新的有限域动力刚度改进连分式求解算法[J]. 振动与冲击 2020(12)
- [2].一类新的有限域上的置换多项式(英文)[J]. 数学杂志 2017(03)
- [3].有限域上几类多项式与迹函数复合的零点问题(英文)[J]. 中国科学院大学学报 2015(01)
- [4].二进制有限域的乘逆算法分析[J]. 郑州轻工业学院学报(自然科学版) 2012(02)
- [5].有限域上置换多项式的进一步研究[J]. 四川大学学报(自然科学版) 2019(01)
- [6].特征2域上的一类置换多项式[J]. 湖北大学学报(自然科学版) 2015(06)
- [7].有限域上逻辑函数的退化性[J]. 信息工程大学学报 2010(02)
- [8].有限域上完全置换多项式的构造[J]. 密码学报 2019(05)
- [9].有限域上分圆多项式[J]. 湖北师范学院学报(自然科学版) 2012(02)
- [10].有限域上一类1-生成元准扭转码的计数问题[J]. 山东理工大学学报(自然科学版) 2017(02)
- [11].有限域F_(2~n)上的一些置换多项式(英文)[J]. 四川师范大学学报(自然科学版) 2015(03)
- [12].有限域上线性q-相伴多项式及其应用[J]. 湖北师范学院学报(自然科学版) 2012(04)
- [13].有限域上模逆电路的VLSI设计与实现[J]. 微计算机信息 2008(02)
- [14].有限域上二阶一般线性群不可约表示的分类(英文)[J]. 四川大学学报(自然科学版) 2008(02)
- [15].某些对角方程在有限域上的解数[J]. 数学年刊A辑(中文版) 2018(02)
- [16].特征2有限域上两类特殊本原元素对的存在性[J]. 内江师范学院学报 2018(08)
- [17].关于有限域上的平面映射[J]. 肇庆学院学报 2016(05)
- [18].有限域上的方程与不可约多项式[J]. 泰山学院学报 2011(06)
- [19].有限域上置换多项式的研究进展[J]. 计算机工程 2019(09)
- [20].偶特征有限域上一类正规基及其对偶基(英文)[J]. 数学进展 2015(03)
- [21].关于有限域上特殊本原元的存在性[J]. 四川师范大学学报(自然科学版) 2015(06)
- [22].有限域上长为2~m的自正交循环码[J]. 青岛大学学报(自然科学版) 2014(02)
- [23].有限域上多项式集的简单分解[J]. 系统科学与数学 2012(01)
- [24].双有限域模乘和模逆算法及其硬件实现[J]. 电子与信息学报 2010(09)
- [25].求解有限域上首一不可约多项式的一种有效算法[J]. 河南科学 2016(02)
- [26].关于有限域上最优正规基的分布(英文)[J]. 数学进展 2010(02)
- [27].有限域的原根在剩余理论中的应用[J]. 纯粹数学与应用数学 2009(03)
- [28].有限域上一类非零迹多项式的计数公式[J]. 宁波大学学报(理工版) 2019(02)
- [29].关于有限域上多项式周期的性质[J]. 山东理工大学学报(自然科学版) 2014(01)
- [30].基于多传感器的序贯式融合有限域H~∞滤波方法[J]. 自动化学报 2013(09)