Permutations polynomials of the form G(X)k - L(X) and curves over finite fields

被引:1
|
作者
Anbar, Nurdagul [1 ]
Kasikci, Canan [1 ]
机构
[1] Sabanci Univ, MDBF, TR-34956 Istanbul, Turkey
来源
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2021年 / 13卷 / 02期
关键词
Curves/function fields; Permutation polynomials; Rational points/places; (X(PM);
D O I
10.1007/s12095-020-00465-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:283 / 294
页数:12
相关论文
共 50 条
  • [31] Enumerating permutation polynomials over finite fields by degree II
    Konyagin, S
    Pappalardi, F
    FINITE FIELDS AND THEIR APPLICATIONS, 2006, 12 (01) : 26 - 37
  • [32] A probabilistic approach to value sets of polynomials over finite fields
    Gao, Zhicheng
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 33 : 160 - 174
  • [33] On inverses of permutation polynomials of the form x (xs - a)(qm-1)/s over Fqn
    Zheng, Yanbin
    Yu, Yuyin
    Zha, Zhengbang
    Zhou, Xingchen
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 91 (04) : 1165 - 1181
  • [34] Permutation polynomials over F2n of the form (x2i + x + δ)s1 + (x2i + x + δ)s2 + x
    Zeng, Xiangyong
    Zhu, Xishun
    Li, Nian
    Liu, Xianping
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 47 : 256 - 268
  • [35] Permutation polynomials of the form cx + Tr ql/q (xa) and permutation trinomials over finite fields with even characteristic
    Li, Kangquan
    Qu, Longjiang
    Chen, Xi
    Li, Chao
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (03): : 531 - 554
  • [36] The first and second moments of reversed Dickson polynomials over finite fields
    Cheng, Kaimin
    Hong, Shaofang
    JOURNAL OF NUMBER THEORY, 2018, 187 : 166 - 188
  • [37] An improvement on Weil bounds for character sums of polynomials over finite fields
    Li, Fengwei
    Meng, Fanhui
    Heng, Ziling
    Yue, Qin
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2024, 16 (04): : 879 - 887
  • [38] Permutation polynomials and their compositional inverses over finite fields by a local method
    Wu, Danyao
    Yuan, Pingzhi
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (02) : 267 - 276
  • [39] Construction of permutation polynomials with specific cycle structure over finite fields
    Anitha, G.
    Vanchinathan, P.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
  • [40] Some classes of permutation polynomials over finite fields with odd characteristic
    Liu, Qian
    Sun, Yujuan
    Zhang, WeiGuo
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (05) : 409 - 431