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] Permutation polynomials and their compositional inverses over finite fields by a local method
    Wu, Danyao
    Yuan, Pingzhi
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (02) : 267 - 276
  • [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] Permutation polynomials and their compositional inverses over finite fields by a local method
    Danyao Wu
    Pingzhi Yuan
    Designs, Codes and Cryptography, 2024, 92 (2) : 267 - 276
  • [4] 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
  • [5] Compositional inverses of permutation polynomials of the form xrh(xs) over finite fields
    Kangquan Li
    Longjiang Qu
    Qiang Wang
    Cryptography and Communications, 2019, 11 : 279 - 298
  • [6] 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
  • [7] 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
  • [8] A note on inverses of cyclotomic mapping permutation polynomials over finite fields
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 45 : 422 - 427
  • [9] COMPOSITIONAL ATTRACTORS AND ENUMERATION OF PERMUTATION POLYNOMIALS OVER FINITE-FIELDS
    ASHLOCK, DA
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1992, 81 (01) : 1 - 9
  • [10] Permutation polynomials over finite fields - A survey of recent advances
    Hou, Xiang-dong
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 32 : 82 - 119
12345