On Inverses of Permutation Polynomials of Small Degree Over Finite Fields

DOI10.1109/TIT.2019.2939113MaRDI QIDQ5211642zbMATH OpenFDO

Authors Yanbin Zheng, Qiang Wang, Wenhong Wei

Publication date 28 January 2020

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.06768

zbMATH Keywords

inverses of permutation polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Abstract: Permutation polynomials (PPs) and their inverses have applications in cryptography, coding theory and combinatorial design theory. In this paper, we make a brief summary of the inverses of PPs of finite fields, and give the inverses of all PPs of degree $leq6$ over finite fields $mathbb{F}_q$ for all $q$ and the inverses of all PPs of degree $7$ over $mathbb{F}_{2^n}$. The explicit inverse of a class of fifth degree PPs is the main result, which is obtained by using Lucas' theorem, some congruences of binomial coefficients, and a known formula for the inverses of PPs of finite fields.

Recommendations

• The compositional inverse of a class of permutation polynomials over a finite field
• A note on inverses of cyclotomic mapping permutation polynomials over finite fields
• On the inverses of some classes of permutations of finite fields
• On some permutation polynomials over finite fields
• Compositional inverses of permutation polynomials of the form \(x^rh(x^s)\) over finite fields
• On permutation polynomials over finite fields
• On inverses of some permutation polynomials over finite fields of characteristic three
• Some permutation polynomials over finite fields
• Some results on permutation polynomials over finite fields
• Permutation polynomials over finite fields

Cited in

(16)

• Some classes of permutation polynomials of the form \(b(x^q +ax+\delta)^{\frac{i(q^2 -1)}{d}+1}+c(x^q +ax+\delta)^{\frac{j(q^2 -1)}{d}+1}+L(x)\) over \(\mathbb{F}_{q^2}\)
• Inverse of some classes of permutation binomials
• Linear permutations and their compositional inverses over 𝔽qn
• Using double Weil sums in finding the \(c\)-boomerang connectivity table for monomial functions on finite fields
• Constructing permutation polynomials from permutation polynomials of subfields
• On a class of permutation polynomials and their inverses
• Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday
• A classification of permutation polynomials of degree 7 over finite fields
• On linear representation, complexity and inversion of maps over finite fields
• Further results on permutation polynomials from trace functions
• Local Method for Compositional Inverses of Permutational Polynomials
• On inverses of permutation polynomials of the form \(x(x^s-a)^{(q^m-1)/s}\) over \(\mathbb{F}_{q^n}\)
• Characters, Weil sums and \(c\)-differential uniformity with an application to the perturbed Gold function
• On inverses of some permutation polynomials over finite fields of characteristic three
• Permutation polynomials of degree 8 over finite fields of odd characteristic
• Permutation polynomials and their compositional inverses over finite fields by a local method

This page was built for publication: On Inverses of Permutation Polynomials of Small Degree Over Finite Fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5211642)