When does G(x)+ \, Tr(H(x)) permute F_p^n?

DOI10.1016/J.FFA.2009.07.001zbMATH Open1229.11153OpenAlexW60111835MaRDI QIDQ623241FDOQ623241

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

Recommendations

• Permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^n}(h(x))\)
• On a Class of Permutation Polynomials over $\mathbb{F}_{2^n}$
• Results on permutation polynomials of shape \(x^t + \gamma\mathrm{Tr}_{q^n/q}(x^d)\)
• Curves over finite fields and permutations of the form \(x^k-\gamma \mathrm{Tr}(x)\)
• Further results on permutation polynomials from trace functions

zbMATH Keywords

Boolean functionlinear spacepermutation polynomiallinear structure\(p\) to one mappinglinear permutation

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20)

Cites Work

• A new almost perfect nonlinear function which is not quadratic
• Title not available (Why is that?)
• Constructing new APN functions from known ones
• Constructing permutations of finite fields via linear translators
• A new characterization of semi-bent and bent functions on finite fields
• On Bent and Semi-Bent Quadratic Boolean Functions
• Title not available (Why is that?)
• Permutation polynomials of the \((x^p - x+\delta)^s+L(x)\)
• Title not available (Why is that?)
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• On a Class of Permutation Polynomials over $\mathbb{F}_{2^n}$
• Permutation polynomials and applications to coding theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the propagation criterion for Boolean functions and on bent functions
• A class of permutation polynomials of \(\mathbb F_{2^m}\) related to Dickson polynomials
• On cryptographic properties of the cosets of R(1, m)
• Crooked maps in \(\mathbb F_{2^n}\)
• Characterization of linear structures
• Title not available (Why is that?)
• Crooked binomials

Cited In (48)

• Permutation polynomials over finite fields involving \(x+x^q+\cdots +x^{q^{a-1}}\)
• Permutations via linear translators
• Two-to-one mappings and involutions without fixed points over \(\mathbb{F}_{2^n}\)
• A note on linearized polynomials and the dimension of their kernels
• CONSTRUCTING NEW APN FUNCTIONS FROM KNOWN PN FUNCTIONS
• Full classification of permutation rational functions and complete rational functions of degree three over finite fields
• New results on permutation polynomials over finite fields
• New results on permutation polynomials of the form \((x^{{p}^{m}} - x + \delta)^s + x^{p^m} + x\) over \(\mathbb F_{p^{2m}}\)
• Frobenius linear translators giving rise to new infinite classes of permutations and bent functions
• On constructing complete permutation polynomials over finite fields of even characteristic
• Groups of permutations generated by function-linear translator pairs
• Permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^n}(h(x))\)
• Image sets of perfectly nonlinear maps
• Bent and Semi-bent Functions via Linear Translators
• On the inverses of some classes of permutations of finite fields
• Permutation polynomials from trace functions over finite fields
• Permutation polynomials over finite fields from a powerful lemma
• Two classes of permutation polynomials over finite fields
• The compositional inverse of a class of linearized permutation polynomials over \(\mathbb{F}_{2^n}\), \(n\) odd
• The \textit{crooked} property
• On theorems of Carlitz and Payne on permutation polynomials over finite fields with an application to \(x^{-1}+L(x)\)
• Title not available (Why is that?)
• On the \(c\)-differential uniformity of certain maps over finite fields
• A new approach to permutation polynomials over finite fields. II
• Survey on recent trends towards generalized differential and boomerang uniformities
• Intersection distribution, non-hitting index and Kakeya sets in affine planes
• Large classes of permutation polynomials over \(\mathbb {F}_{q^2}\)
• Permutation trinomials over \(\mathbb{F}_{2^m}\)
• Sparse permutations with low differential uniformity
• Constructing permutations and complete permutations over finite fields via subfield-valued polynomials
• Permutation polynomials with low differential uniformity over finite fields of odd characteristic
• Further results on permutation polynomials via linear translators
• The \(c\)-differential uniformity and boomerang uniformity of three classes of permutation polynomials over \(\mathbb{F}_{2^n}\)
• Constructing permutations of finite fields via linear translators
• Further results on permutation polynomials over finite fields
• Several classes of permutation polynomials with trace functions over $$\mathbb {F}_{p^n}$$
• Linearized polynomials over finite fields revisited
• The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2
• О $2$-транзитивных произведениях трех регулярных групп подстановок конечного поля
• Permutation polynomials over finite fields -- a survey of recent advances
• Two classes of exceptional \(m\)-to-1 rational functions
• New constructions of permutation polynomials of the form \(x + \gamma \operatorname{Tr}_q^{q^2}(h(x))\) over finite fields with even characteristic
• Constructing permutation polynomials from permutation polynomials of subfields
• CONSTRUCTING PERMUTATION POLYNOMIALS OVER FINITE FIELDS
• Modifications of bijective S-boxes with linear structures
• Permutation polynomials of the form \(cx+\mathrm{Tr}_{q^l/ q}(x^a)\) and permutation trinomials over finite fields with even characteristic
• Compositional inverses and complete mappings over finite fields
• On a class of \(m\)-to-1 functions

This page was built for publication: When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q623241)