Binomial differentially 4 uniform permutations with high nonlinearity

DOI10.1016/J.FFA.2011.11.006zbMath1267.94043OpenAlexW2022609823MaRDI QIDQ413555

Carl Bracken, Chik How Tan, Yin Tan

Publication date: 7 May 2012

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

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

zbMATH Keywords

quadratic functionpermutation polynomialAPN functionalmost perfect nonlinear functiondifferentially 4-uniform function

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items (44)

Non-monomial permutations with differential uniformity six ⋮ New explicit constructions of differentially 4-uniform permutations via special partitions of \(\mathbb{F}_{2^{2 k}}\) ⋮ On the boomerang uniformity of permutations of low Carlitz rank ⋮ A new family of differentially 4-uniform permutations over \(\mathbb{F}_{2^{2k}}\) for odd \(k\) ⋮ On the boomerang uniformity of a class of permutation quadrinomials over finite fields ⋮ Implicit Quadratic Property of Differentially 4-Uniform Permutations ⋮ A new method to investigate the CCZ-equivalence between functions with low differential uniformity ⋮ A method to calculate differential uniformity for permutations ⋮ On two conjectures about permutation trinomials over \(\mathbb{F}_{3^{2k}}\) ⋮ On the construction of differentially 4-uniform involutions ⋮ New differentially 4-uniform permutations from modifications of the inverse function ⋮ On permutation quadrinomials with boomerang uniformity 4 and the best-known nonlinearity ⋮ Further results on differentially 4-uniform permutations over \(\mathbb{F}_{2^{2m}}\) ⋮ Some Binomial and Trinomial Differentially 4-Uniform Permutation Polynomials ⋮ Ambiguity and deficiency for differentially 4-uniform monomial permutations on \(\mathbb{F}_{2^n}\) ⋮ Constructing New Piecewise Differentially 4-Uniform Permutations from Known APN Functions ⋮ Sparse permutations with low differential uniformity ⋮ A new construction of differentially 4-uniform \((n,n-1)\)-functions ⋮ More low differential uniformity permutations over \(\mathbb{F}_{2^{2 k}}\) with \(k\) odd ⋮ On CCZ-equivalence between the Bracken-Tan-Tan function and power functions ⋮ On full differential uniformity of permutations on the ring of integers modulo \(n\) ⋮ Constructions with high algebraic degree of differentially 4-uniform \((n, n - 1)\)-functions and differentially 8-uniform \((n, n - 2)\)-functions ⋮ Constructing new differentially 4-uniform permutations from the inverse function ⋮ A negative answer to Bracken-Tan-Tan's problem on differentially 4-uniform permutations over \(\mathbb F_2n\) ⋮ Differentially low uniform permutations from known 4-uniform functions ⋮ New links between nonlinearity and differential uniformity ⋮ Low differentially uniform permutations from the Dobbertin APN function over \(\mathbb{F}_{2^n} \) ⋮ Generalization of a class of APN binomials to Gold-like functions ⋮ Differentially 4-uniform bijections by permuting the inverse function ⋮ New differentially 4-uniform permutations by modifying the inverse function on subfields ⋮ Constructing differentially 4-uniform permutations over \(\mathrm{GF}(2^{2m})\) from quadratic APN permutations over \(\mathrm{GF}(2^{2m+1})\) ⋮ New permutation trinomials from Niho exponents over finite fields with even characteristic ⋮ Involutory differentially 4-uniform permutations from known constructions ⋮ On the boomerang uniformity of quadratic permutations ⋮ Some Results on the Known Classes of Quadratic APN Functions ⋮ More constructions of differentially 4-uniform permutations on \(\mathbb {F}_{2^{2k}}\) ⋮ On the boomerang uniformity of some permutation polynomials ⋮ Constructing new differentially 4-uniform permutations from known ones ⋮ An equivalent condition on the switching construction of differentially 4-uniform permutations on from the inverse function ⋮ New secondary constructions of differentially 4-uniform permutations over ⋮ Results on symmetric S-boxes constructed by concatenation of RSSBs ⋮ Cryptanalysis of a Theorem: Decomposing the Only Known Solution to the Big APN Problem ⋮ Constructing differentially 4-uniform involutions over \(\mathbb{F}_{2^{2k}}\) by using Carlitz form ⋮ Several classes of polynomials with low differential uniformity over finite fields of odd characteristic

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Differential cryptanalysis of DES-like cryptosystems
• New families of quadratic almost perfect nonlinear trinomials and multinomials
• A highly nonlinear differentially 4 uniform power mapping that permutes fields of even degree
• One-to-one highly nonlinear power functions on \(\mathrm{GF}(2^n)\)
• New semifields, PN and APN functions
• New classes of almost bent and almost perfect nonlinear polynomials
• Two Classes of Quadratic APN Binomials Inequivalent to Power Functions
• On Almost Perfect Nonlinear Permutations
• Determining the Nonlinearity of a New Family of APN Functions
• The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)

This page was built for publication: Binomial differentially 4 uniform permutations with high nonlinearity