A survey of compositional inverses of permutation polynomials over finite fields

被引：1
作者：
Wang, Qiang [1 ]
机构：
[1] Carleton Univ, Sch Math & Stat, 1125 Colonel Dr, Ottawa, ON K1S 5B6, Canada
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2024年
基金：
加拿大自然科学与工程研究理事会;
关键词：
Permutation polynomial; Compositional inverse; The AGW criterion; LINEARIZED POLYNOMIALS; BENT FUNCTIONS; FORM (X(PM); CONSTRUCTIONS; INVOLUTIONS; TRINOMIALS; F-2N;
D O I：
10.1007/s10623-024-01436-4
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we survey on the recent results and methods in the study of compositional inverses of permutation polynomials over finite fields. In particular, we describe a framework in terms of a commutative diagram which unifies several recent methods in finding the inverses of permutation polynomials.
引用
收藏
页码：831 / 870
页数：40
相关论文
共 50 条
  • [21] Proof of a conjecture on permutation polynomials over finite fields
    Hou, Xiang-dong
    FINITE FIELDS AND THEIR APPLICATIONS, 2013, 24 : 192 - 195
  • [22] Some quadratic permutation polynomials over finite fields
    Singh, Rajesh P.
    Vishwakarma, Chandan Kumar
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (11)
  • [23] A piecewise construction of permutation polynomials over finite fields
    Fernando, Neranga
    Hou, Xiang-dong
    FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (06) : 1184 - 1194
  • [24] On a class of permutation polynomials and their inverses
    Chen, Ruikai
    Mesnager, Sihem
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 96
  • [25] Complete permutation polynomials over finite fields of odd characteristic
    Xu Guangkui
    Cao, Xiwang
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 31 : 228 - 240
  • [26] Permutation polynomials from trace functions over finite fields
    Zeng, Xiangyong
    Tian, Shizhu
    Tu, Ziran
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 35 : 36 - 51
  • [27] New Permutation Reversed Dickson Polynomials over Finite Fields
    Cheng, Kaimin
    ALGEBRA COLLOQUIUM, 2023, 30 (01) : 111 - 120
  • [28] Image encryption based on permutation polynomials over finite fields
    Wu, Jianhua
    Liu, Hai
    Zhu, Xishun
    OPTICA APPLICATA, 2020, 50 (03) : 357 - 376
  • [29] On Constructing Two Classes of Permutation Polynomials over Finite Fields
    CHENG Kaimin
    Wuhan University Journal of Natural Sciences, 2019, 24 (06) : 505 - 509
  • [30] New methods for generating permutation polynomials over finite fields
    Cao, Xiwang
    Hu, Lei
    FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (06) : 493 - 503
12345