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 条
  • [22] THE NUMBER OF PERMUTATION POLYNOMIALS OF THE FORM-F(X)-CX OVER A FINITE-FIELD
    WAN, DQ
    MULLEN, GL
    SHIUE, PJS
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1995, 38 : 133 - 149
  • [23] The number of rational points on singular curves y2 = x(x - a)2 over finite fields Fp
    Tekcan, Ahmet
    World Academy of Science, Engineering and Technology, 2009, 35 : 997 - 1000
  • [24] ON THE K-THEORY OF CURVES OVER FINITE-FIELDS
    COOMBES, KR
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1988, 51 (1-2) : 79 - 87
  • [25] FACTORIZATION OF IRREDUCIBLE POLYNOMIALS OVER A FINITE FIELD WITH SUBSTITUTION XPR - X FOR X
    LONG, AF
    DUKE MATHEMATICAL JOURNAL, 1973, 40 (01) : 63 - 76
  • [26] 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
  • [27] 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,
  • [28] FACTORIZATION OVER A FINITE-FIELD K OF COMPOUND POLYNOMIALS F(XS) WHEN F(X) IS AN IRREDUCIBLE POLYNOMIAL OF K[X]
    AGOU, S
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1976, 282 (18): : 1067 - 1068
  • [29] Permutation polynomials of the form (xpm-x plus δ)s+L(x) over the finite field Fp2m of odd characteristic
    Tu, Ziran
    Zeng, Xiangyong
    Li, Chunlei
    Helleseth, Tor
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 34 : 20 - 35
  • [30] A note on factorisation patterns of division polynomials of elliptic curves over finite fields
    Miret, Josep M.
    Sadornil, Daniel
    Tena, Juan
    Valera, Javier
    PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 2023, 99 (08) : 55 - 60