General constructions of permutation polynomials of the form (x2m x + δ)i(2m-1)+1 + x over F22m

被引:16
作者
Wang, Libo [1 ]
Wu, Baofeng [2 ]
机构
[1] Jinan Univ, Coll Informat Sci & Technol, Guangzhou 510632, Guangdong, Peoples R China
[2] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China
基金
中国国家自然科学基金;
关键词
Finite field; Permutation polynomial; Niho exponent; (X(PM);
D O I
10.1016/j.ffa.2018.04.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Recently, there has been a lot of work on constructions of permutation polynomials of the form (x(2m) + x + delta)(s) + x over the finite field F(2)2m, especially in the case when s is of the form s = i(2(m) - 1) + 1 (Niho exponent). In this paper, we further investigate permutation polynomials with this form. Instead of seeking for sporadic construction of the parameter i, we give two general sufficient conditions on i such that (x(2m) + x + delta(2(m) - 1)+1 + x permutes F(2)2m: (i) (2(k) + 1)(i) equivalent to 1 or 2(k) (mod 2(m) + 1); (ii) (2(k) - 1)(i) equivalent to 1 or 2(k) (mod 2(m) + 1), where 1 <= k <= m - 1 is any integer. It turns out that most of previous constructions of the parameter i are covered by our results, and they yield many new classes of permutation polynomials as well. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:137 / 155
页数:19
相关论文
共 16 条
[1]  
[Anonymous], 1997, ENCY MATH APPL
[2]   Further results on permutation polynomials of the form (xpm - x plus δ)s + x over Fp2m [J].
Gupta, Rohit ;
Sharma, R. K. .
FINITE FIELDS AND THEIR APPLICATIONS, 2018, 50 :196-208
[3]   New Kloosterman sums identities over F2m for all m [J].
Helleseth, T ;
Zinoviev, V .
FINITE FIELDS AND THEIR APPLICATIONS, 2003, 9 (02) :187-193
[4]   Permutation polynomials over finite fields - A survey of recent advances [J].
Hou, Xiang-dong .
FINITE FIELDS AND THEIR APPLICATIONS, 2015, 32 :82-119
[5]   Further results on a class of permutation polynomials over finite fields [J].
Li, Nian ;
Helleseth, Tor ;
Tang, Xiaohu .
FINITE FIELDS AND THEIR APPLICATIONS, 2013, 22 :16-23
[6]  
Mullen G.L., 2013, Handbook of Finite Fields
[7]  
Niho Yoji, 1972, THESIS
[8]   Two classes of permutation polynomials having the form (x2m + x plus δ)S + x [J].
Tu, Ziran ;
Zeng, Xiangyong ;
Jiang, Yupeng .
FINITE FIELDS AND THEIR APPLICATIONS, 2015, 31 :12-24
[9]   Further results on permutation polynomials of the form (xpm - x plus δ)s + L(x) over Fp2m [J].
Wang, Libo ;
Wu, Baofeng ;
Liu, Zhuojun .
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 44 :92-112
[10]   Permutation polynomials of the form (xP-x+δ)S+L(x) [J].
Yuan, Jin ;
Ding, Cunsheng ;
Wang, Huaxiong ;
Pieprzyk, Josef .
FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (02) :482-493