When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?
From MaRDI portal
Publication:623241
DOI10.1016/J.FFA.2009.07.001zbMath1229.11153OpenAlexW60111835MaRDI QIDQ623241
Pascale Charpin, Gohar M. Kyureghyan
Publication date: 14 February 2011
Published in: Finite Fields and their Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ffa.2009.07.001
linear spaceBoolean functionpermutation polynomiallinear structure\(p\) to one mappinglinear permutation
Related Items (42)
Permutation trinomials over \(\mathbb{F}_{2^m}\) ⋮ The \textit{crooked} property ⋮ Bent and Semi-bent Functions via Linear Translators ⋮ Large classes of permutation polynomials over \(\mathbb {F}_{q^2}\) ⋮ Survey on recent trends towards generalized differential and boomerang uniformities ⋮ Permutations via linear translators ⋮ Groups of permutations generated by function-linear translator pairs ⋮ Frobenius linear translators giving rise to new infinite classes of permutations and bent functions ⋮ Full classification of permutation rational functions and complete rational functions of degree three over finite fields ⋮ Permutation polynomials over finite fields involving \(x+x^q+\cdots +x^{q^{a-1}}\) ⋮ Sparse permutations with low differential uniformity ⋮ On the inverses of some classes of permutations of finite fields ⋮ Image sets of perfectly nonlinear maps ⋮ Modifications of bijective S-boxes with linear structures ⋮ The \(c\)-differential uniformity and boomerang uniformity of three classes of permutation polynomials over \(\mathbb{F}_{2^n}\) ⋮ Intersection distribution, non-hitting index and Kakeya sets in affine planes ⋮ Permutation polynomials of the form \(cx+\mathrm{Tr}_{q^l/ q}(x^a)\) and permutation trinomials over finite fields with even characteristic ⋮ New results on permutation polynomials of the form \((x^{{p}^{m}} - x + \delta)^s + x^{p^m} + x\) over \(\mathbb F_{p^{2m}}\) ⋮ Constructing permutations of finite fields via linear translators ⋮ Permutation polynomials with low differential uniformity over finite fields of odd characteristic ⋮ Linearized polynomials over finite fields revisited ⋮ A new approach to permutation polynomials over finite fields. II ⋮ Permutation polynomials over finite fields from a powerful lemma ⋮ Further results on permutation polynomials via linear translators ⋮ Two classes of permutation polynomials over finite fields ⋮ The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2 ⋮ Constructing permutations and complete permutations over finite fields via subfield-valued polynomials ⋮ On the \(c\)-differential uniformity of certain maps over finite fields ⋮ A note on linearized polynomials and the dimension of their kernels ⋮ Permutation polynomials from trace functions over finite fields ⋮ Two-to-one mappings and involutions without fixed points over \(\mathbb{F}_{2^n}\) ⋮ Compositional inverses and complete mappings over finite fields ⋮ Further results on permutation polynomials over finite fields ⋮ On theorems of Carlitz and Payne on permutation polynomials over finite fields with an application to \(x^{-1}+L(x)\) ⋮ CONSTRUCTING NEW APN FUNCTIONS FROM KNOWN PN FUNCTIONS ⋮ CONSTRUCTING PERMUTATION POLYNOMIALS OVER FINITE FIELDS ⋮ Permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^n}(h(x))\) ⋮ Permutation polynomials over finite fields -- a survey of recent advances ⋮ The compositional inverse of a class of linearized permutation polynomials over \(\mathbb{F}_{2^n}\), \(n\) odd ⋮ О $2$-транзитивных произведениях трех регулярных групп подстановок конечного поля ⋮ New results on permutation polynomials over finite fields ⋮ On constructing complete permutation polynomials over finite fields of even characteristic
Cites Work
- Permutation polynomials and applications to coding theory
- Crooked binomials
- Constructing new APN functions from known ones
- On the propagation criterion for Boolean functions and on bent functions
- Characterization of linear structures
- A new almost perfect nonlinear function which is not quadratic
- Crooked maps in \(\mathbb F_{2^n}\)
- Permutation polynomials of the \((x^p - x+\delta)^s+L(x)\)
- Constructing permutations of finite fields via linear translators
- A new characterization of semi-bent and bent functions on finite fields
- A class of permutation polynomials of \(\mathbb F_{2^m}\) related to Dickson polynomials
- Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
- On Bent and Semi-Bent Quadratic Boolean Functions
- On a Class of Permutation Polynomials over $\mathbb{F}_{2^n}$
- On cryptographic properties of the cosets of R(1, m)
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?
