For a positive integer k and a linearized polynomial L(X), polynomials of the form P(X) = G(X)(k) - L(X) is an element of F-qn [X] are investigated. It is shown that when L has a non-trivial kernel and G is a permutation of F-qn, then P(X) cannot be a permutation if gcd( k, q(n) - 1) > 1. Further, necessary conditions for P(X) to be a permutation of F-qn are given for the case that G(X) is an arbitrary linearized polynomial. The method uses plane curves, which are obtained via the multiplicative and the additive structure of F-qn, and their number of rational affine points.
机构:
State Key Lab Math Engn & Adv Comp, Zhengzhou 450001, Peoples R China
China Natl Digital Switching Syst Engn & Technol, POB 1001-745, Zhengzhou 450002, Peoples R ChinaState Key Lab Math Engn & Adv Comp, Zhengzhou 450001, Peoples R China
Gong, Xin
Gao, Guangpu
论文数: 0引用数: 0
h-index: 0
机构:
Luoyang Univ Foreign Languages, Dept Language Engn, Luoyang 471003, Henan Province, Peoples R China
Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R ChinaState Key Lab Math Engn & Adv Comp, Zhengzhou 450001, Peoples R China
Gao, Guangpu
Liu, Wenfen
论文数: 0引用数: 0
h-index: 0
机构:
State Key Lab Math Engn & Adv Comp, Zhengzhou 450001, Peoples R China
China Natl Digital Switching Syst Engn & Technol, POB 1001-745, Zhengzhou 450002, Peoples R ChinaState Key Lab Math Engn & Adv Comp, Zhengzhou 450001, Peoples R China