自然科学版
陕西师范大学学报(自然科学版)
数学与计算机科学
特征为2的有限域上一类正形置换多项式的非存在性
PDF下载 ()
李 志 慧
(陕西师范大学 数学与信息科学学院, 陕西 西安 710062)
李志慧,女,副教授,博士,主要从事有限域和密码学的研究.
摘要:
研究了特征为2的有限域上一类正形置换多项式的非存在性.利用乘积多项式中次数的分布规律和整数的m进制表示的有关技巧,证明了在有限域F2n上不存在次数为2d-1的正形置换多项式的充分条件是:n(mod d)≡0,1,或者当n(mod d)≡r(1<r<d,1< d<log2n)时,这个多项式的2r-1次项的系数为0.进一步,给出了在有限域F2n上次数为2d的多项式是正形置换多项式的必要条件是:当n(mod d)≡0,1时,这个多项式的2d-1次项的系数必为0;或者当n(mod d)≡r(1<r<d,1<d<log2n),且这个多项式的2r-1次项的系数不为0时,它的2d-1次项的系数必为0.利用这个结果给出了有限域F2n上所有4次正形置换多项式的一个计数.
关键词:
有限域; 置换; 正形置换多项式; 特征
收稿日期:
2007-08-27
中图分类号:
O151.1; O153.4
文献标识码:
A
文章编号:
1672-4291(2008)02-0005-06
基金项目:
国家自然科学基金资助项目(10571112); 陕西省自然科学基础研究资助项目(2007A06)
Doi:
Nonexistence of a special kind of orthomorphic permutation polynomials over finite fields with characteristic 2
LI Zhi-hui
(College of Mathematics and Information Science, Shaanxi Normal University, Xi′an 710062, Shaanxi, China)
Abstract:
Nonexistence of a special kind of orthomorphic permutation polynomials over finite fields with characteristic 2 is studied. By the distributive law of degrees for multiplying polynomials and some technic of expression for base-m number, the sufficient conditions for nonexistence of orthomorphic permutation polynomials of degree 2d-1 is either n(mod d)≡0,1,or the coefficient of the term with degree 2r-1 of this polynomial is zero whenever n (mod d)≡r(1<r<d), where 1<d<log2n. Furthermore, the necessary conditions that orthomorphic permutation polynomials of degree 2d exsit are: when n(mod d)≡0,1, the coefficient of the term with degree 2d-1 of this polynomial is zero; or when n(mod d)≡r (1<r<d, 1
KeyWords:
finite field; permutation; orthomorphic permutation polynomial; characteristic