Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
From MaRDI portal
(Redirected from Publication:285449)
Abstract: Given a permutation polynomial of a large finite field, finding its inverse is usually a hard problem. Based on a piecewise interpolation formula, we construct the inverses of cyclotomic mapping permutation polynomials of arbitrary finite fields.
Recommendations
- Piecewise constructions of inverses of some permutation polynomials
- On inverse permutation polynomials
- A note on inverses of cyclotomic mapping permutation polynomials over finite fields
- Constructing permutation polynomials from piecewise permutations
- On inverses of some permutation polynomials over finite fields of characteristic three
Cites work
- scientific article; zbMATH DE number 3779459 (Why is no real title available?)
- A note on the coefficients of inverse polynomials
- A piecewise construction of permutation polynomials over finite fields
- Constructing permutation polynomials from piecewise permutations
- Cyclotomic Mapping Permutation Polynomials over Finite Fields
- Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
- Cyclotomy and permutation polynomials of large indices
- Further results on a class of permutation polynomials over finite fields
- Further results on permutation polynomials over finite fields
- Handbook of finite fields
- Linearized polynomials over finite fields revisited
- On inverse permutation polynomials
- On polynomials of the form \(x^{r}f(x^{(q - 1)/l})\)
- On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$
- On the inverses of some classes of permutations of finite fields
- Permutation polynomials and group permutation polynomials
- Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure
- Permutation polynomials over finite fields -- a survey of recent advances
- Piecewise constructions of inverses of some permutation polynomials
- Some theorems on permutation polynomials
- The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2
- The compositional inverse of a class of linearized permutation polynomials over \(\mathbb{F}_{2^n}\), \(n\) odd
- 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
Cited in
(16)- Compositional inverses of permutation polynomials of the form x^rh(x^s) over finite fields
- Efficient inversion of rational maps over finite fields
- A survey of compositional inverses of permutation polynomials over finite fields
- Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
- A note on inverses of cyclotomic mapping permutation polynomials over finite fields
- A note on interpolation of permutations of a subset of a finite field
- Piecewise constructions of inverses of some permutation polynomials
- A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions
- On inverses of some permutation polynomials over finite fields of characteristic three
- Return maps in cyclotomic piecewise similarities
- Quadratic time algorithm for inversion of binary permutation polynomials
- Cyclotomy and permutation polynomials of large indices
- Cycle types of complete mappings of finite fields
- Constructing permutation polynomials from piecewise permutations
- On inverses of permutation polynomials of the form \(x(x^s-a)^{(q^m-1)/s}\) over \(\mathbb{F}_{q^n}\)
- Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday
This page was built for publication: Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q285449)
