Permutation polynomials over finite fields from a powerful lemma

被引：76
|
作者：
Yuan, Pingzhi [2 ]
Ding, Cunsheng [1 ]
机构：
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
[2] S China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R China
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2011年 / 17卷 / 06期
关键词：
Permutation polynomials; Finite fields; Commutative diagrams; DIGITAL-SIGNATURES;
D O I：
10.1016/j.ffa.2011.04.001
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Using a lemma proved by Akbary, Ghioca, and Wang, we derive several theorems on permutation polynomials over finite fields. These theorems give not only a unified treatment of some earlier constructions of permutation polynomials, but also new specific permutation polynomials over F-q. A number of earlier theorems and constructions of permutation polynomials are generalized. The results presented in this paper demonstrate the power of this lemma when it is employed together with other techniques. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码：560 / 574
页数：15
相关论文
共 50 条
  • [1] Some generalized permutation polynomials over finite fields
    Qin, Xiaoer
    Yan, Li
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2021, 64 (01): : 75 - 87
  • [2] Further results on permutation polynomials over finite fields
    Yuan, Pingzhi
    Ding, Cunsheng
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 27 : 88 - 103
  • [3] A specific type of permutation and complete permutation polynomials over finite fields
    Ongan, Pinar
    Temur, Burcu Gulmez
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (04)
  • [4] Cyclotomic mapping permutation polynomials over finite fields
    Wang, Qiang
    SEQUENCES, SUBSEQUENCES, AND CONSEQUENCES, 2007, 4893 : 119 - 128
  • [5] 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
  • [6] The Differential Properties of Certain Permutation Polynomials Over Finite Fields
    Garg, Kirpa
    Ul Hasan, Sartaj
    Stanica, Pantelimon
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2025,
  • [7] Some permutations and complete permutation polynomials over finite fields
    Ongan, Pinar
    Temur, Burcu Gulmez
    TURKISH JOURNAL OF MATHEMATICS, 2019, 43 (05) : 2154 - 2160
  • [8] Enumerating permutation polynomials over finite fields by degree II
    Konyagin, S
    Pappalardi, F
    FINITE FIELDS AND THEIR APPLICATIONS, 2006, 12 (01) : 26 - 37
  • [9] 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
  • [10] Permutation polynomials over finite fields providing involutions
    Kevinsam, B.
    Vanchinathan, P.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
12345