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 条
  • [21] Nilpotent linearized polynomials over finite fields, revisited
    Panario, Daniel
    Reis, Lucas
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 97
  • [22] Cyclotomic mapping permutation polynomials over finite fields
    Wang, Qiang
    SEQUENCES, SUBSEQUENCES, AND CONSEQUENCES, 2007, 4893 : 119 - 128
  • [23] Ambiguity and Deficiency of Permutations Over Finite Fields With Linearized Difference Map
    Panario, Daniel
    Sakzad, Amin
    Stevens, Brett
    Thomson, David
    Wang, Qiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) : 5616 - 5626
  • [24] Further results on permutation polynomials and complete permutation polynomials over finite fields
    Liu, Qian
    Xie, Jianrui
    Liu, Ximeng
    Zou, Jian
    AIMS MATHEMATICS, 2021, 6 (12): : 13503 - 13514
  • [25] Constructions and Necessities of Some Permutation Polynomials over Finite Fields
    Liu, Xiaogang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [26] Permutation polynomials over finite fields from a powerful lemma
    Yuan, Pingzhi
    Ding, Cunsheng
    FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (06) : 560 - 574
  • [27] Some new results on permutation polynomials over finite fields
    Ma, Jingxue
    Zhang, Tao
    Feng, Tao
    Ge, Gennian
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 83 (02) : 425 - 443
  • [28] Some new results on permutation polynomials over finite fields
    Jingxue Ma
    Tao Zhang
    Tao Feng
    Gennian Ge
    Designs, Codes and Cryptography, 2017, 83 : 425 - 443
  • [29] On Inverses of Permutation Polynomials of Small Degree Over Finite Fields
    Zheng, Yanbin
    Wang, Qiang
    Wei, Wenhong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (02) : 914 - 922
  • [30] New results on PcN and APcN polynomials over finite fields
    Zha, Zhengbang
    Hu, Lei
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 98