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 条
  • [1] Permutations polynomials of the form G(X)k − L(X) and curves over finite fields
    Nurdagül Anbar
    Canan Kaşıkcı
    Cryptography and Communications, 2021, 13 : 283 - 294
  • [2] Curves over Finite Fields and Permutations of the Form xk - γTr(x)
    Anbar, Nurdagul
    TURKISH JOURNAL OF MATHEMATICS, 2019, 43 (01) : 533 - 538
  • [3] Some permutations and complete permutation polynomials over finite fields
    Ongan, Pinar
    Temur, Burcu Gulmez
    TURKISH JOURNAL OF MATHEMATICS, 2019, 43 (05) : 2154 - 2160
  • [4] Permutation polynomials of the form L(x) + S2ka over Fq3k
    Yuan, Pingzhi
    Ding, Cunsheng
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 29 : 106 - 117
  • [5] Permutation polynomials of the form (xP-x+δ)S+L(x)
    Yuan, Jin
    Ding, Cunsheng
    Wang, Huaxiong
    Pieprzyk, Josef
    FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (02) : 482 - 493
  • [6] SEVERAL CLASSES OF PERMUTATION POLYNOMIALS OF THE FORM (xpm - x + δ)s + L(x)
    Chen, Changhui
    Kan, Haibin
    Li, Yanjun
    Peng, Jie
    Zheng, Lijing
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024,
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] Dickson polynomials over finite fields
    Wang, Qiang
    Yucas, Joseph L.
    FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (04) : 814 - 831