More permutation polynomials with Niho exponents which permute Fq2

被引：8

作者：

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

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2020年 / 62卷

关键词：

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 条

[1] On constructing permutations of finite fields [J].

Akbary, Amir ;

Ghioca, Dragos ;

Wang, Qiang .

FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (01) :51-67

[2]

[Anonymous], [No title captured]

[3] On a conjecture about a class of permutation trinomials [J].

Bartoli, Daniele .

FINITE FIELDS AND THEIR APPLICATIONS, 2018, 52 :30-50

[4] Constructing permutation polynomials from piecewise permutations [J].

Cao, Xiwang ;

Hu, Lei ;

Zha, Zhengbang .

FINITE FIELDS AND THEIR APPLICATIONS, 2014, 26 :162-174

[5] More classes of permutation trinomials with Niho exponents [J].

Deng, Huali ;

Zheng, Dabin .

CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (02) :227-236

[6] A family of skew Hadamard difference sets [J].

Ding, Cunsheng ;

Yuan, Jin .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (07) :1526-1535

[7] PERMUTATION TRINOMIALS OVER FINITE FIELDS WITH EVEN CHARACTERISTIC [J].

Ding, Cunsheng ;

Qu, Longjiang ;

Wang, Qiang ;

Yuan, Jin ;

Yuan, Pingzhi .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (01) :79-92

[8] Almost perfect nonlinear power functions on GF(2n):: The Welch case [J].

Dobbertin, H .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) :1271-1275

[9]

Fu SH, 2019, DESIGN CODE CRYPTOGR, V87, P1481, DOI 10.1007/s10623-018-0548-4

[10] Some new classes of permutation trinomials over finite fields with even characteristic [J].

Gupta, Rohit ;

Sharma, R. K. .

FINITE FIELDS AND THEIR APPLICATIONS, 2016, 41 :89-96

← 1 2 3 4 →