Sparse permutations with low differential uniformity

DOI10.1016/J.FFA.2014.02.003zbMath1328.12005OpenAlexW2043461949MaRDI QIDQ402569

Gohar M. Kyureghyan, Pascale Charpin, Valentin Suder

Publication date: 28 August 2014

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

Full work available at URL: https://doi.org/10.1016/j.ffa.2014.02.003

zbMATH Keywords

permutationquadratic functionBoolean functionAPN functiondifferential uniformityAB functioncryptographic criteriamonomial function

Mathematics Subject Classification ID

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

Related Items (14)

The \textit{crooked} property ⋮ Six new classes of permutation trinomials over \(\mathbb{F}_{3^{3k}}\) ⋮ Bent and Semi-bent Functions via Linear Translators ⋮ A new method to investigate the CCZ-equivalence between functions with low differential uniformity ⋮ Permutations via linear translators ⋮ Six New Classes of Permutation Trinomials over $\mathbb{F}_{2^{n}}$ ⋮ Vectorial Boolean functions with very low differential-linear uniformity using Maiorana-McFarland type construction ⋮ Frobenius linear translators giving rise to new infinite classes of permutations and bent functions ⋮ On the \(c\)-differential spectrum of power functions over finite fields ⋮ Boomerang uniformity of some classes of functions over finite fields ⋮ Differentially low uniform permutations from known 4-uniform functions ⋮ New links between nonlinearity and differential uniformity ⋮ The differential spectrum of a ternary power mapping ⋮ Permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^n}(h(x))\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Binomial differentially 4 uniform permutations with high nonlinearity
• Differential properties of power functions
• When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?
• A few more quadratic APN functions
• Permutation polynomials EA-equivalent to the inverse function over \(\mathrm{GF}(2^n)\)
• Constructing new APN functions from known ones
• A new almost perfect nonlinear function which is not quadratic
• On EA-equivalence of certain permutations to power mappings
• Constructing permutations of finite fields via linear translators
• Constructing new differentially 4-uniform permutations from the inverse function
• On inversion in \(\mathbb Z_{{2^n}-1}\)
• Affinity of permutations of \(\mathbb F_{2}^{n}\)
• Finite field elements with specified order and traces.
• New Families of Differentially 4-Uniform Permutations over ${\mathbb F}_{2^{2k}}$
• On Almost Perfect Nonlinear Functions Over$mmb F_2^n$
• Fourier Spectra of Binomial APN Functions
• On a Class of Permutation Polynomials over $\mathbb{F}_{2^n}$
• Binary m-sequences with three-valued crosscorrelation: a proof of Welch's conjecture
• Differential Properties of ${x\mapsto x^{2^{t}-1}}$

This page was built for publication: Sparse permutations with low differential uniformity