Piecewise constructions of inverses of cyclotomic mapping permutation polynomials

DOI10.1016/J.FFA.2016.02.005zbMATH Open1364.11154arXiv1510.03983OpenAlexW3104013372MaRDI QIDQ285449FDOQ285449

Yanbin Zheng, Dingyi Pei, Yuanping Zhang, Yuyin Yu

Publication date: 19 May 2016

Published in: Finite Fields and their Applications (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1510.03983

zbMATH Keywords

cyclotomic mappingsinverse of permutation polynomialspiecewise interpolation formula

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Cites Work

• Title not available (Why is that?)
• Handbook of finite fields
• On inverse permutation polynomials
• Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure
• Further results on permutation polynomials over finite fields
• Further results on a class of permutation polynomials over finite fields
• Cyclotomy and permutation polynomials of large indices
• Linearized polynomials over finite fields revisited
• The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2
• A note on the coefficients of inverse polynomials
• Permutation polynomials over finite fields -- a survey of recent advances
• Constructing permutation polynomials from piecewise permutations
• Permutation polynomials and group permutation polynomials
• The compositional inverse of a class of permutation polynomials over a finite field
• 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
• Cyclotomic Mapping Permutation Polynomials over Finite Fields
• Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
• Some theorems on permutation polynomials
• Two classes of permutation polynomials over finite fields
• Two classes of permutation polynomials over finite fields
• A piecewise construction 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
• On polynomials of the form \(x^{r}f(x^{(q - 1)/l})\)

Cited In (9)

• Compositional inverses of permutation polynomials of the form \(x^rh(x^s)\) over finite fields
• Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
• A note on inverses of cyclotomic mapping permutation polynomials over finite fields
• A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions
• Return maps in cyclotomic piecewise similarities
• On inverses of some permutation polynomials over finite fields of characteristic three
• Cycle types of complete mappings of finite fields
• Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday
• On inverses of permutation polynomials of the form \(x(x^s-a)^{(q^m-1)/s}\) over \(\mathbb{F}_{q^n}\)

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)