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
关键词
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] DEDUCING INFORMATION ABOUT CURVES OVER FINITE FIELDS FROM THEIR WEIL POLYNOMIALS
    Howe, Everett W.
    arXiv, 2021,
  • [32] Two new permutation polynomials with the form (x2k + x plus δ)s + x over F2n
    Zeng, Xiangyong
    Zhu, Xishun
    Hu, Lei
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2010, 21 (02) : 145 - 150
  • [33] L-functions of singular curves over finite fields
    Castro, FN
    Moreno, CJ
    JOURNAL OF NUMBER THEORY, 2000, 84 (01) : 136 - 155
  • [34] Elements of high order in finite fields of the form Fq[x]/Φr(x)
    Popovych, Roman
    FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (04) : 700 - 710
  • [35] Compositional inverses of permutation polynomials of the form xrh(xs) over finite fields
    Li, Kangquan
    Qu, Longjiang
    Wang, Qiang
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (02): : 279 - 298
  • [36] Compositional inverses of permutation polynomials of the form xrh(xs) over finite fields
    Kangquan Li
    Longjiang Qu
    Qiang Wang
    Cryptography and Communications, 2019, 11 : 279 - 298
  • [37] x2l+1 + x plus a and related affine polynomials over GF(2k)
    Helleseth, Tor
    Kholosha, Alexander
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2010, 2 (01): : 85 - 109
  • [38] More classes of permutation polynomials of the form (xpm - x plus δ)s + L(x)
    Zheng, Dabin
    Chen, Zhen
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2017, 28 (03) : 215 - 223
  • [39] SEVERAL CLASSES OF PERMUTATION POLYNOMIALS OF THE FORM (xpm - x plus δ)s + L(x)
    Chen, Changhui
    Kan, Haibin
    Li, Yanjun
    Peng, Jie
    Zheng, Lijing
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (01) : 319 - 336
  • [40] Further results on permutation polynomials of the form (xpm - x plus δ)s + L(x) over Fp2m
    Xu, Guangkui
    Cao, Xiwang
    Xu, Shanding
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (05)