有限域上完全置换多项式的构造

来源 :密码学报 | 被引量 : 1次 | 上传用户:fengliming33645
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限域上的完全置换多项式在密码学、编码学和组合设计等领域有广泛应用.完全置换多项式的研究起源于正交拉丁方的构造.随后, Niederreiter和Robinson具体研究了有限域上的完全置换多项式.稀疏型完全置换多项式也因其具有简单的代数表达形式而备受关注.因此,研究稀疏型完全置换具有重要的理论和实际意义.本文构造了特征2有限域F_(q~2)上的几类完全置换三项式、完全置换七项式和其它完全置换多项式.利用AGW准则,我们将证明多项式是F_(q~2)上完全置换多项式的问题转化为对应方程在F_(q~2)
其他文献
置换多项式是有限域及其应用研究的重要理论和工具,它在数学和通信领域均有广泛的应用.完全置换是一种特殊的置换多项式,它的构造和应用是密码学、编码理论、组合设计等领域中的热点问题.本文介绍了置换和完全置换的研究进展,研究了有限域上具有特定形式的多项式的置换性质,给出了有限域上置换和完全置换的一般构造方法.先后运用迹函数、线性置换和Dickson置换构造了有限域F_(q~n)上六类形如γx+Tr_q~(
期刊