More permutation polynomials with Niho exponents which permute Fq2

被引:7
作者
Cao, Xiwang [1 ,2 ]
Hou, Xiang-Dong [3 ]
Mi, Jiafu [1 ]
Xu, Shanding [1 ,4 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 210016, Peoples R China
[2] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China
[3] Univ S Florida, Dept Math & Stat, Tampa, FL 33620 USA
[4] Nanjing Inst Technol, Dept Math & Phys, Nanjing 211167, Peoples R China
关键词
Permutation polynomial; Trinomial; Niho exponent; Finite field; FINITE-FIELDS; TRINOMIALS;
D O I
10.1016/j.ffa.2019.101626
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Constructions of permutation polynomials over finite fields have attracted much interests in recent years, especially those with few terms, such as trinomials, due to their simple form and additional properties. In this paper, we construct several classes of permutation trinomials over F-p2k with Niho exponents of the form f(x) = x + lambda(1)x(s(pk-1)+1) + lambda(2)x(t(pk -1)+1); some necessary and sufficient conditions for the polynomial f(x) to permute F-p2k are provided. Specifically, for p = 5, new permutation trinomials are presented. We also give recursive constructions of permutation polynomials using self-reciprocal polynomials. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页数:30
相关论文
共 32 条
[11]  
Hou X, 2018, Graduate Studies in Mathematics, V190
[12]   Determination of a type of permutation trinomials over finite fields, II [J].
Hou, Xiang-dong .
FINITE FIELDS AND THEIR APPLICATIONS, 2015, 35 :16-35
[13]   Permutation polynomials over finite fields - A survey of recent advances [J].
Hou, Xiang-dong .
FINITE FIELDS AND THEIR APPLICATIONS, 2015, 32 :82-119
[14]   A class of permutation trinomials over finite fields [J].
Hou, Xiang-dong .
ACTA ARITHMETICA, 2014, 162 (01) :51-64
[15]   Permutation polynomials and applications to coding theory [J].
Laigle-Chapuy, Yann .
FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (01) :58-70
[16]  
Li K., NEW PERMUTATION TRIN
[17]   New classes of permutation binomials and permutation trinomials over finite fields [J].
Li, Kangquan ;
Qu, Longjiang ;
Chen, Xi .
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 43 :69-85
[18]  
Li N., NEW PERMUTATION TRIN
[19]   A survey on the applications of Niho exponents [J].
Li, Nian ;
Zeng, Xiangyong .
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (03) :509-548
[20]   Several classes of permutation trinomials from Niho exponents [J].
Li, Nian ;
Helleseth, Tor .
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (06) :693-705