Piecewise constructions of inverses of cyclotomic mapping permutation polynomials

DOI10.1016/j.ffa.2016.02.005zbMath1364.11154arXiv1510.03983OpenAlexW3104013372MaRDI QIDQ285449

Yanbin Zheng, Yuanping Zhang, Yuyin Yu, Pei Dingyi

Publication date: 19 May 2016

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

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

zbMATH Keywords

cyclotomic mappingsinverse of permutation polynomialspiecewise interpolation formula

Mathematics Subject Classification ID

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

Related Items (7)

A note on inverses of cyclotomic mapping permutation polynomials over finite fields ⋮ Cycle types of complete mappings of finite fields ⋮ A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions ⋮ Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday ⋮ On inverses of some permutation polynomials over finite fields of characteristic three ⋮ 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

Cites Work

• Unnamed Item
• On the inverses of some classes of permutations of finite fields
• Cyclotomic \(\mathcal R\)-orthomorphisms of 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})\)
• 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
• Handbook of Finite Fields
• 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})$
• Cyclotomic Mapping Permutation Polynomials over Finite Fields
• Some theorems on permutation polynomials
• Two classes of permutation polynomials over finite fields
• Two classes of permutation polynomials over finite fields

This page was built for publication: Piecewise constructions of inverses of cyclotomic mapping permutation polynomials