On Inverses of Permutation Polynomials of Small Degree Over Finite Fields

DOI10.1109/TIT.2019.2939113zbMATH Open1434.11230arXiv1812.06768MaRDI QIDQ5211642FDOQ5211642

Authors: Yanbin Zheng, Qiang Wang, Wenhong Wei 

Publication date: 28 January 2020

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

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.

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

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

zbMATH Keywords

inverses of permutation polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Cited In (16)

• A classification of permutation polynomials of degree 7 over finite fields
• Further results on permutation polynomials from trace functions
• 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}\)
• Local Method for Compositional Inverses of Permutational Polynomials
• On inverses of some permutation polynomials over finite fields of characteristic three
• On linear representation, complexity and inversion of maps over finite fields
• Inverse of some classes of permutation binomials
• 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
• Characters, Weil sums and \(c\)-differential uniformity with an application to the perturbed Gold function
• Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday
• On inverses of permutation polynomials of the form \(x(x^s-a)^{(q^m-1)/s}\) over \(\mathbb{F}_{q^n}\)
• Linear permutations and their compositional inverses over 𝔽qn
• Permutation polynomials and their compositional inverses over finite fields by a local method
• Permutation polynomials of degree 8 over finite fields of odd characteristic

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)