On permutation polynomials of the form x1+2k + L(x)

被引:10
作者
Gong, Xin [1 ,2 ]
Gao, Guangpu [3 ,4 ]
Liu, Wenfen [1 ,2 ]
机构
[1] State Key Lab Math Engn & Adv Comp, Zhengzhou 450001, Peoples R China
[2] China Natl Digital Switching Syst Engn & Technol, POB 1001-745, Zhengzhou 450002, Peoples R China
[3] Luoyang Univ Foreign Languages, Dept Language Engn, Luoyang 471003, Henan Province, Peoples R China
[4] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China
关键词
permutation polynomial; linearized polynomial; trace function; finite field; Bentfunction;
D O I
10.1080/00207160.2015.1072171
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate the open problem of Li and Wang [On EA-equivalence of certain permutations to power mappings, Des. Codes Cryptogr. 58(2011), pp. 259-269] that whether the polynomial x(1+2k) + L(x) on GF(2(n)) is a permutation for gcd(k,n) > 1. Several classes of polynomials of the form x(1+2k) + L(x) are proven to be permutations by decomposing the finite field GF(2(n)) when n equivalent to 0 (mod 3). Some relationships among this type of permutation polynomials, which allow certain secondary constructions, are also proposed.
引用
收藏
页码:1715 / 1722
页数:8
相关论文
共 16 条
[1]   Constructing Symmetric Ciphers Using the CAST Design Procedure [J].
Adams C.M. .
Designs, Codes and Cryptography, 1997, 12 (3) :283-316
[2]  
[Anonymous], STREAM CIPHER PROPOS
[3]   Results on constructions of rotation symmetric bent and semi-bent functions [J].
Carlet, Claude ;
Gao, Guangpu ;
Liu, Wenfen .
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8865 :21-33
[4]   A family of skew Hadamard difference sets [J].
Ding, Cunsheng ;
Yuan, Jin .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (07) :1526-1535
[5]   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
[6]   Optimal Ternary Cyclic Codes From Monomials [J].
Ding, Cunsheng ;
Helleseth, Tor .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) :5898-5904
[7]  
Dobbertin H, 2002, DISCRETE MATH & THEO, P1
[8]  
Dobbertin H, 1999, NATO ADV SCI I C-MAT, V542, P133
[9]   Construction of bent functions via Niho power functions [J].
Dobbertin, Hans ;
Leander, Gregor ;
Canteaut, Anne ;
Carlet, Claude ;
Felke, Patrick ;
Gaborit, Philippe .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (05) :779-798
[10]   A New Public Key Encryption System based on Permutation Polynomials [J].
Khachatrian, Gurgen ;
Kyureghyan, Melsik .
2014 IEEE INTERNATIONAL CONFERENCE ON CLOUD ENGINEERING (IC2E), 2014, :540-543