A family of permutation trinomials over Fq2

被引:25
作者
Bartoli, Daniele [1 ]
Timpanella, Marco [2 ]
机构
[1] Univ Perugia, Dipartimento Matemat & Informat, Perugia, Italy
[2] Univ Basilicata, Dipartimento Matemat Informat & Econ, Potenza, Italy
关键词
Permutation polynomials; Algebraic curves; FINITE-FIELDS; POLYNOMIALS;
D O I
10.1016/j.ffa.2020.101781
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let p > 3 and consider a prime power q = p(h). We completely characterize permutation polynomials of F-q2 of the type f(a,b)(X) = X(1 +aX(q(q-1))+bX(2(q-1))) is an element of F-q2 [X]. In particular, using connections with algebraic curves over finite fields, we show that the already known sufficient conditions are also necessary. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:16
相关论文
共 20 条
[1]  
Aubry Y, 1996, ARITHMETIC, GEOMETRY AND CODING THEORY, P1
[2]   On a conjecture about a class of permutation trinomials [J].
Bartoli, Daniele .
FINITE FIELDS AND THEIR APPLICATIONS, 2018, 52 :30-50
[3]  
Bartoli D, 2018, DESIGN CODE CRYPTOGR, V86, P1589, DOI 10.1007/s10623-017-0415-8
[4]   Permutation polynomials, fractional polynomials, and algebraic curves [J].
Bartoli, Daniele ;
Giulietti, Massimo .
FINITE FIELDS AND THEIR APPLICATIONS, 2018, 51 :1-16
[5]   The Magma algebra system .1. The user language [J].
Bosma, W ;
Cannon, J ;
Playoust, C .
JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) :235-265
[6]   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
[7]   Full classification of permutation rational functions and complete rational functions of degree three over finite fields [J].
Ferraguti, Andrea ;
Micheli, Giacomo .
DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (05) :867-886
[8]   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
[9]   Determination of a class of permutation trinomials in characteristic three [J].
Hou, Xiang-dong ;
Tu, Ziran ;
Zeng, Xiangyong .
FINITE FIELDS AND THEIR APPLICATIONS, 2020, 61
[10]   On a class of permutation trinomials in characteristic 2 [J].
Hou, Xiang-dong .
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (06) :1199-1210