Piecewise constructions of inverses of cyclotomic mapping permutation polynomials

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.

Cited by in corpus (3)

• On Inverses of Permutation Polynomials of Small Degree over Finite Fields
• Finding compositional inverses of permutations from the AGW criterion
• On inverses of some permutation polynomials over finite fields of characteristic three