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 条
  • [41] Some classes of permutation polynomials over finite fields with odd characteristic
    Liu, Qian
    Sun, Yujuan
    Zhang, WeiGuo
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (05) : 409 - 431
  • [42] Construction of permutation polynomials with specific cycle structure over finite fields
    Anitha, G.
    Vanchinathan, P.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
  • [43] ONE CLASS OF PERMUTATION POLYNOMIALS OVER FINITE FIELDS OF EVEN CHARACTERISTIC
    Bassalygo, L. A.
    Zinoviev, V. A.
    MOSCOW MATHEMATICAL JOURNAL, 2015, 15 (04) : 703 - 713
  • [44] On constructing complete permutation polynomials over finite fields of even characteristic
    Wu, Baofeng
    Lin, Dongdai
    DISCRETE APPLIED MATHEMATICS, 2015, 184 : 213 - 222
  • [45] Permutation polynomials of degree 8 over finite fields of characteristic 2
    Fan, Xiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 64
  • [46] Some classes of permutation polynomials over finite fields with odd characteristic
    Qian Liu
    Yujuan Sun
    WeiGuo Zhang
    Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 409 - 431
  • [47] Existentially closed graphs via permutation polynomials over finite fields
    Nguyen Minh Hai
    Tran Dang Phuc
    Le Anh Vinh
    DISCRETE APPLIED MATHEMATICS, 2016, 214 : 116 - 125
  • [48] PERMUTATION POLYNOMIALS OF DEGREE 8 OVER FINITE FIELDS OF ODD CHARACTERISTIC
    Fan, Xiang
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2020, 101 (01) : 40 - 55
  • [49] On quadratic inverses for quadratic permutation polynomials over integer rings
    Ryu, J
    Takeshita, OY
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (03) : 1254 - 1260
  • [50] Piecewise constructions of inverses of some permutation polynomials
    Zheng, Yanbin
    Yuan, Pingzhi
    Pei, Dingyi
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 36 : 151 - 169
12345