Cyclotomic Mapping Permutation Polynomials over Finite Fields
From MaRDI portal
Publication:5448565
DOI10.1007/978-3-540-77404-4_11zbMath1154.11342OpenAlexW1603865303MaRDI QIDQ5448565
Publication date: 7 March 2008
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-77404-4_11
finite fieldspermutation polynomialscyclotomic mappingsDickson polynomialsgeneralized Lucas sequences
Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Polynomials over finite fields (11T06)
Related Items (71)
Permutation trinomials over \(\mathbb{F}_{2^m}\) ⋮ Piecewise constructions of inverses of cyclotomic mapping permutation polynomials ⋮ Cryptographically strong permutations from the butterfly structure ⋮ Six new classes of permutation trinomials over \(\mathbb{F}_{3^{3k}}\) ⋮ A survey on the applications of Niho exponents ⋮ Index bounds for character sums of polynomials over finite fields ⋮ Classification of permutation polynomials of the form \(x^3g(x^{q-1})\) of \(\mathbb{F}_{q^2}\) where \(g(x)=x^3+bx+c\) and \(b, c \in\mathbb{F}_q^*\) ⋮ New classes of permutation binomials and permutation trinomials over finite fields ⋮ A note on inverses of cyclotomic mapping permutation polynomials over finite fields ⋮ New permutation trinomials constructed from fractional polynomials ⋮ Several classes of complete permutation polynomials with Niho exponents ⋮ New constructions of permutation polynomials of the form \(x^rh\left( x^{q-1}\right) \) over \({\mathbb F}_{q^2}\) ⋮ Cycle types of complete mappings of finite fields ⋮ Six New Classes of Permutation Trinomials over $\mathbb{F}_{2^{n}}$ ⋮ Necessary and sufficient conditions of two classes of permutation polynomials ⋮ On a class of permutation trinomials in characteristic 2 ⋮ New constructions of involutions over finite fields ⋮ The additive index of polynomials over finite fields ⋮ Carlitz rank and index of permutation polynomials ⋮ A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions ⋮ On constructing permutations of finite fields ⋮ Two new classes of permutation trinomials over \(\mathbb{F}_{q^3}\) with odd characteristic ⋮ Further results on complete permutation monomials over finite fields ⋮ Complete characterization of some permutation polynomials of the form \(x^r (1+ax^{s_1(q-1)}+bx^{s_2(q-1)})\) over \(\mathbb{F}_{q^2}\) ⋮ Further results on a class of permutation trinomials ⋮ Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday ⋮ More classes of permutation hexanomials and pentanomials over finite fields with even characteristic ⋮ Classification of some permutation quadrinomials from self reciprocal polynomials over \(\mathbb{F}_{2^n} \) ⋮ Constructing permutation polynomials over \(\mathbb{F}_{q^3}\) from bijections \(\mathrm{PG}(2,q)\) ⋮ A general construction of permutation polynomials of \(\mathbb{F}_{q^2}\) ⋮ On a conjecture about a class of permutation quadrinomials ⋮ Specific permutation polynomials over finite fields ⋮ Classification of some quadrinomials over finite fields of odd characteristic ⋮ Permutation polynomials of the form \(cx+\mathrm{Tr}_{q^l/ q}(x^a)\) and permutation trinomials over finite fields with even characteristic ⋮ Constructing permutation trinomials via monomials on the subsets of \(\mu_{q+1}\) ⋮ New results on permutation binomials of finite fields ⋮ Cyclotomy and permutation polynomials of large indices ⋮ Permutation polynomials over finite fields from a powerful lemma ⋮ The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2 ⋮ Several classes of permutation trinomials from Niho exponents over finite fields of characteristic 3 ⋮ On the Tu-Zeng permutation trinomial of type \(( 1/4, 3/4)\) ⋮ Determination of a type of permutation binomials over finite fields ⋮ More classes of permutation trinomials with Niho exponents ⋮ Compositional inverses of permutation polynomials of the form \(x^rh(x^s)\) over finite fields ⋮ Several classes of permutation trinomials over \(\mathbb {F}_{5^{n}}\) from Niho exponents ⋮ Two types of permutation polynomials with special forms ⋮ Determination of a type of permutation trinomials over finite fields. II ⋮ Two-to-one mappings and involutions without fixed points over \(\mathbb{F}_{2^n}\) ⋮ On some permutation binomials and trinomials over \(\mathbb{F}_{2^n}\) ⋮ Binomial permutations over finite fields with even characteristic ⋮ Several classes of complete permutation polynomials over finite fields of even characteristic ⋮ Two classes of permutation trinomials with Niho exponents over finite fields with even characteristic ⋮ A family of permutation trinomials over \(\mathbb{F}_{q^2}\) ⋮ Further results on permutation polynomials over finite fields ⋮ Characterizations and constructions of triple-cycle permutations of the form \(x^rh(x^s)\) ⋮ Permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^n}(h(x))\) ⋮ A probabilistic approach to value sets of polynomials over finite fields ⋮ Two classes of permutation trinomials with Niho exponents ⋮ On the constructions of \(n\)-cycle permutations ⋮ Permutation polynomials over finite fields -- a survey of recent advances ⋮ Determination of a class of permutation trinomials in characteristic three ⋮ Applications of the Hasse-Weil bound to permutation polynomials ⋮ A class of permutation binomials over finite fields ⋮ On inverse permutation polynomials ⋮ A link between two classes of permutation polynomials ⋮ More classes of permutation quadrinomials from Niho exponents in characteristic two ⋮ Further results on permutation trinomials with Niho exponents ⋮ On the index of the Diffie-Hellman mapping ⋮ Two-weight or three-weight binary linear codes from cyclotomic mappings ⋮ More results about a class of quadrinomials over finite fields of odd characteristic ⋮ Regular complete permutation polynomials over \(\mathbb{F}_{2^n} \)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
- On permutation polynomials
- Factorization properties of Chebyshev polynomials
- On polynomials of the form \(x^{r}f(x^{(q - 1)/l})\)
- Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure
- Circular Tuscan-\(k\) arrays from permutation binomials
- Constructions for permutation codes in powerline communications
- Permutation polynomials, de Bruijn sequences, and linear complexity
- On some permutation polynomials over finite fields
- Interleavers for turbo codes using permutation polynomials over integer rings
- When Does a Polynomial Over a Finite Field Permute the Elements of the Field?
- When Does a Polynomial over a Finite Field Permute the Elements of the Field?, II
- On periodicity properties of Costas arrays and a conjecture on permutation polynomials
- Permutation Polynomials in RSA-Cryptosystems
- ON SOME CLASSES OF PERMUTATION POLYNOMIALS
- A generalized Lucas sequence and permutation binomials
- Permutation polynomials modulo \(2^w\)
This page was built for publication: Cyclotomic Mapping Permutation Polynomials over Finite Fields
