On the inverses of some classes of permutations of finite fields
From MaRDI portal
Abstract: We study the compositional inverses of some general classes of permutation polynomials over finite fields. We show that we can write these inverses in terms of the inverses of two other polynomials bijecting subspaces of the finite field, where one of these is a linearized polynomial. In some cases we are able to explicitly obtain these inverses, thus obtaining the compositional inverse of the permutation in question. In addition we show how to compute a linearized polynomial inducing the inverse map over subspaces on which a prescribed linearized polynomial induces a bijection. We also obtain the explicit compositional inverses of two classes of permutation polynomials generalizing those whose compositional inverses were recently obtained in [22] and [24], respectively.
Recommendations
- Compositional inverses and complete mappings over finite fields
- On inverses of permutation polynomials of the form \(x(x^s-a)^{(q^m-1)/s}\) over \(\mathbb{F}_{q^n}\)
- Compositional inverses of permutation polynomials of the form \(x^rh(x^s)\) over finite fields
- The compositional inverse of a class of linearized permutation polynomials over \(\mathbb{F}_{2^n}\), \(n\) odd
- On inverse permutation polynomials
Cites work
- A family of skew Hadamard difference sets
- A method for obtaining digital signatures and public-key cryptosystems
- A note on constructing permutation polynomials
- A note on the coefficients of inverse polynomials
- A piecewise construction of permutation polynomials over finite fields
- Classes of permutation polynomials based on cyclotomy and an additive analogue
- Constructing permutations of finite fields via linear translators
- Cyclic codes from some monomials and trinomials
- Cyclotomy and permutation polynomials of large indices
- Linearized polynomials over finite fields revisited
- ON SOME CLASSES OF PERMUTATION POLYNOMIALS
- On constructing permutations of finite fields
- On generalized Lucas sequences
- On inverse permutation polynomials
- On permutation polynomials of prescribed shape
- Permutation polynomials and applications to coding theory
- Permutation polynomials over finite fields from a powerful lemma
- Specific permutation polynomials over finite fields
- The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2
- The compositional inverse of a class of permutation polynomials over a finite field
- Two classes of permutation polynomials over finite fields
- Two classes of permutation polynomials over finite fields
- When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?
Cited in
(28)- Inverse of some classes of permutation binomials
- Compositional inverses of permutation polynomials of the form \(x^rh(x^s)\) over finite fields
- On Inverses of Permutation Polynomials of Small Degree Over Finite Fields
- On inverse permutation polynomials
- 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
- Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
- Permutations via linear translators
- On linear representation, complexity and inversion of maps over finite fields
- A note on inverses of cyclotomic mapping permutation polynomials over finite fields
- The compositional inverse of a class of linearized permutation polynomials over \(\mathbb{F}_{2^n}\), \(n\) odd
- On the constructions of \(n\)-cycle permutations
- New constructions of involutions over finite fields
- The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2
- Piecewise constructions of inverses of some permutation polynomials
- On constructing complete permutation polynomials over finite fields of even characteristic
- On inverses of permutation polynomials of the form \(x(x^s-a)^{(q^m-1)/s}\) over \(\mathbb{F}_{q^n}\)
- More constructions of \(n\)-cycle permutations
- Compositional inverses and complete mappings over finite fields
- Inversion and subspaces of a finite field
- A note on interpolation of permutations of a subset of a finite field
- On inverses of some permutation polynomials over finite fields of characteristic three
- A note on the coefficients of inverse polynomials
- Sums of inverses in thin sets of finite fields
- Constructing permutations and complete permutations over finite fields via subfield-valued polynomials
- Permutation polynomials and their compositional inverses over finite fields by a local method
- Several classes of permutation polynomials based on the AGW criterion over the finite field \(\mathbb{F}_{2^{2m}}\)
This page was built for publication: On the inverses of some classes of permutations of finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q402572)
