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 条
  • [31] Further results on a class of permutation polynomials over finite fields
    Li, Nian
    Helleseth, Tor
    Tang, Xiaohu
    FINITE FIELDS AND THEIR APPLICATIONS, 2013, 22 : 16 - 23
  • [32] A classification of permutation polynomials of degree 7 over finite fields
    Fan, Xiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 59 : 1 - 21
  • [33] THE DIFFERENCE BETWEEN PERMUTATION POLYNOMIALS OVER FINITE-FIELDS
    COHEN, SD
    MULLEN, GL
    SHIUE, PJS
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 123 (07) : 2011 - 2015
  • [34] Several classes of complete permutation polynomials over finite fields of even characteristic
    Tu, Ziran
    Zeng, Xiangyong
    Mao, Jinxiu
    Zhou, Junchao
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 68
  • [35] A new approach to permutation polynomials over finite fields, II
    Fernando, Neranga
    Hou, Xiang-dong
    Lappano, Stephen D.
    FINITE FIELDS AND THEIR APPLICATIONS, 2013, 22 : 122 - 158
  • [36] Constructions and Necessities of Some Permutation Polynomials over Finite Fields
    Liu, Xiaogang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [37] A recent survey of permutation trinomials over finite fields
    Jarali, Varsha
    Poojary, Prasanna
    Bhatta, G. R. Vadiraja
    AIMS MATHEMATICS, 2023, 8 (12): : 29182 - 29220
  • [38] A survey of permutation binomials and trinomials over finite fields
    Hou, Xiang-dong
    TOPICS IN FINITE FIELDS, 2015, 632 : 177 - +
  • [39] REGULAR COMPLETE PERMUTATION POLYNOMIALS OVER QUADRATIC EXTENSION FIELDS
    Wu, Xia
    Lu, Wei
    Cao, Xiwang
    Wang, Yufei
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (02) : 406 - 415
  • [40] On permutation and complete permutation binomials and trinomials from linearized polynomials over finite fields
    Singh, Manpreet
    Gupta, Shalini
    Sharma, P. L.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2024, 27 (03) : 1073 - 1085
12345