Permutation polynomials from trace functions over finite fields

被引:25
作者
Zeng, Xiangyong [1 ]
Tian, Shizhu [1 ]
Tu, Ziran [2 ]
机构
[1] Hubei Univ, Hubei Key Lab Appl Math, Fac Math & Stat, Wuhan 430062, Peoples R China
[2] Henan Univ Sci & Technol, Sch Math & Stat, Luoyang 471003, Peoples R China
基金
中国国家自然科学基金;
关键词
Permutation polynomial; Finite field; Trace function; DIFFERENTIALLY 4-UNIFORM PERMUTATIONS;
D O I
10.1016/j.ffa.2015.03.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose several classes of permutation polynomials based on trace functions over finite fields of characteristic 2. The main result of this paper is obtained by determining the number of solutions of certain equations over finite fields. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:36 / 51
页数:16
相关论文
共 15 条
[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]   When does G(x) plus γ Tr(H(x)) permute Fpn? [J].
Charpin, Pascale ;
Kyureghyan, Gohar .
FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (05) :615-632
[3]   One-to-one highly nonlinear power functions on GF(2n) [J].
Dobbertin, H .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1998, 9 (02) :139-152
[4]   A new approach to permutation polynomials over finite fields, II [J].
Fernando, Neranga ;
Hou, Xiang-dong ;
Lappano, Stephen D. .
FINITE FIELDS AND THEIR APPLICATIONS, 2013, 22 :122-158
[5]   New Kloosterman sums identities over F2m for all m [J].
Helleseth, T ;
Zinoviev, V .
FINITE FIELDS AND THEIR APPLICATIONS, 2003, 9 (02) :187-193
[6]   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
[7]   Constructing Differentially 4-Uniform Permutations Over F22k via the Switching Method [J].
Qu, Longjiang ;
Tan, Yin ;
Tan, Chik How ;
Li, Chao .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (07) :4675-4686
[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]   Several classes of complete permutation polynomials [J].
Tu, Ziran ;
Zeng, Xiangyong ;
Hu, Lei .
FINITE FIELDS AND THEIR APPLICATIONS, 2014, 25 :182-193
[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