Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
Preprint
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.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- On the inverses of some classes of permutations of finite fieldsFinite Fields and Their Applications, 2014
- Further results on permutation polynomials over finite fieldsFinite Fields and Their Applications, 2014
- Constructing permutation polynomials from piecewise permutationsFinite Fields and Their Applications, 2014
- The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2Finite Fields and Their Applications, 2013
- Linearized polynomials over finite fields revisitedFinite Fields and Their Applications, 2013
- Cyclotomy and permutation polynomials of large indicesFinite Fields and Their Applications, 2013
- Further results on a class of permutation polynomials over finite fieldsFinite Fields and Their Applications, 2013
- On inverse permutation polynomialsFinite Fields and Their Applications, 2009
- A note on the coefficients of inverse polynomialsFinite Fields and Their Applications, 2007
- Permutation polynomials of the formx r f(x q?1)/d) and their group structureMonatshefte für Mathematik, 1991