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 constructing permutations of finite fields
- On generalized Lucas sequences
- On inverse permutation polynomials
- On permutation polynomials of prescribed shape
- ON SOME CLASSES OF PERMUTATION POLYNOMIALS
- 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
(34)- On inverse permutation polynomials
- Compositional inverses of permutation polynomials of the form x^rh(x^s) over finite fields
- On the constructions of n-cycle permutations
- New constructions of involutions over finite fields
- On inverses of some permutation polynomials over finite fields of characteristic three
- Inversion and subspaces of a finite field
- On constructing complete permutation polynomials over finite fields of even characteristic
- Permutations via linear translators
- A note on inverses of cyclotomic mapping permutation polynomials over finite fields
- The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2
- A note on the coefficients of inverse polynomials
- 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
- Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
- A note on interpolation of permutations of a subset of a finite field
- Sums of inverses in thin sets of finite fields
- Inverse of some classes of permutation binomials
- Constructing permutations and complete permutations over finite fields via subfield-valued polynomials
- Linear permutations and their compositional inverses over 𝔽qn
- Compositional inverses and complete mappings over finite fields
- On Inverses of Permutation Polynomials of Small Degree Over Finite Fields
- Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday
- 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}}\)
- On a class of permutation polynomials and their inverses
- Constructing permutation polynomials from permutation polynomials of subfields
- On linear representation, complexity and inversion of maps over finite fields
- Permutation polynomials and involutions over the finite field \(\mathbb{F}_{2^{2m}}\)
- The compositional inverses of the permutation polynomials from trace functions over finite fields
- Some new classes of permutation polynomials and their compositional inverses
- The compositional inverses of permutation polynomials of the form \(\sum_{i = 1}^k b_i (x^{p^m} + x + \delta )^{s_i} - x\) over \(\mathbb{F}_{p^{2 m}}\)
- A survey of compositional inverses of permutation polynomials over finite fields
- The compositional inverse of a class of linearized permutation polynomials over \(\mathbb{F}_{2^n}\), \(n\) odd
- Piecewise constructions of inverses of some permutation polynomials
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)
