DICKSON POLYNOMIALS OF THE SECOND KIND THAT PERMUTE Zm

被引:4
|
作者
Qu, Longjiang [1 ]
Ding, Cunsheng [2 ]
机构
[1] Natl Univ Def Technol, Coll Sci, Changsha 410073, Hunan, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Dickson polynomial of the second kind; permutation polynomial; residue class ring of integers; DIGITAL-SIGNATURES; LINEAR CODES; BEHAVIOR;
D O I
10.1137/130942589
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we investigate the permutation property of the Dickson polynomials En(x, a) of the second kind over Z(m). Due to a known result, it suffices to consider permutation polynomials E-n(x, a) over Z(pt), where p is a prime and t is a positive integer. We identify all permutation polynomials of E-n(x, a) over Z(pt) for (I) p = 2 and (II) p is odd and a is a square over Z(p). For odd p and nonsquares a in Z(p), we determine a large class (if not all) of permutation polynomials E-n(x, a) over Z(pt). A conjecture is also presented in this paper. If this conjecture is true, then all Dickson permutation polynomials E-n(x, a) of the second kind over Z(m) are determined.
引用
收藏
页码:722 / 735
页数:14
相关论文
共 50 条