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 条
  • [1] 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
  • [2] The compositional inverses of three classes of permutation polynomials over finite fields
    Wu, Danyao
    Yuan, Pingzhi
    Guan, Huanhuan
    Li, Juan
    FINITE FIELDS AND THEIR APPLICATIONS, 2025, 101
  • [3] On inverses of some permutation polynomials over finite fields of characteristic three
    Zheng, Yanbin
    Wang, Fu
    Wang, Libo
    Wei, Wenhong
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 66
  • [4] A note on inverses of cyclotomic mapping permutation polynomials over finite fields
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 45 : 422 - 427
  • [5] Permutation polynomials over finite fields - A survey of recent advances
    Hou, Xiang-dong
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 32 : 82 - 119
  • [6] Compositional inverses and complete mappings over finite fields
    Tuxanidy, Aleksandr
    Wang, Qiang
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 318 - 329
  • [7] The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2
    Wu, Baofeng
    Liu, Zhuojun
    FINITE FIELDS AND THEIR APPLICATIONS, 2013, 24 : 136 - 147
  • [8] Some permutation polynomials over finite fields
    Marcos, Jose E.
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2015, 26 (05) : 465 - 474
  • [9] A note on permutation polynomials over finite fields
    Ma, Jingxue
    Ge, Gennian
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 48 : 261 - 270
  • [10] Permutation polynomials over finite fields providing involutions
    Kevinsam, B.
    Vanchinathan, P.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
12345