Two Classes of Quadratic APN Binomials Inequivalent to Power Functions

DOI10.1109/TIT.2008.928275zbMath1177.94135MaRDI QIDQ3604834

Gregor Leander, Claude Carlet, Lilya Budaghyan

Publication date: 24 February 2009

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Polynomials over finite fields (11T06)

Related Items (77)

On CCZ-inequivalence of some families of almost perfect nonlinear functions to permutations ⋮ Invariants for EA- and CCZ-equivalence of APN and AB functions ⋮ Quasi-perfect linear codes from planar and APN functions ⋮ New explicit constructions of differentially 4-uniform permutations via special partitions of \(\mathbb{F}_{2^{2 k}}\) ⋮ On equivalence between two known families of APN polynomial functions and APN power functions ⋮ A further study of quadratic APN permutations in dimension nine ⋮ A new family of differentially 4-uniform permutations over \(\mathbb{F}_{2^{2k}}\) for odd \(k\) ⋮ ON ISOTOPISMS OF COMMUTATIVE PRESEMIFIELDS AND CCZ-EQUIVALENCE OF FUNCTIONS ⋮ NON-BOOLEAN ALMOST PERFECT NONLINEAR FUNCTIONS ON NON-ABELIAN GROUPS ⋮ On quadratic APN functions and dimensional dual hyperovals ⋮ On a conjecture on APN permutations ⋮ Three new classes of generalized almost perfect nonlinear power functions ⋮ The number of almost perfect nonlinear functions grows exponentially ⋮ On equivalence between known polynomial APN functions and power APN functions ⋮ On construction and (non)existence of \(c\)-(almost) perfect nonlinear functions ⋮ Equivalences among plateaued APN functions ⋮ On the infiniteness of a family of APN functions ⋮ On relations between CCZ- and EA-equivalences ⋮ On the Properties of Vectorial Functions with Plateaued Components and Their Consequences on APN Functions ⋮ On monomial generalized almost perfect nonlinear functions ⋮ A new class of generalized almost perfect nonlinear power function ⋮ A matrix approach for constructing quadratic APN functions ⋮ On the Walsh spectrum of a family of quadratic APN functions with five terms ⋮ Triplicate functions ⋮ Differential spectrum of a class of APN power functions ⋮ A new class of generalized almost perfect nonlinear monomial functions ⋮ Binomial differentially 4 uniform permutations with high nonlinearity ⋮ The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions ⋮ On the equivalence between a new family of APN quadrinomials and the power APN functions ⋮ A class of power mappings with low boomerang uniformity ⋮ On equivalence between known families of quadratic APN functions ⋮ Note on Budaghyan and Carlet's almost perfect nonlinear functions ⋮ On CCZ-equivalence between the Bracken-Tan-Tan function and power functions ⋮ On a class of APN power functions over odd characteristic finite fields: their differential spectrum and \(c\)-differential properties ⋮ Bounds on the degree of APN polynomials: the case of \(x^{-1} + g(x)\) ⋮ CCZ-equivalence of bent vectorial functions and related constructions ⋮ Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions ⋮ Almost perfect and planar functions ⋮ On a class of quadratic polynomials with no zeros and its application to APN functions ⋮ More constructions of APN and differentially 4-uniform functions by concatenation ⋮ Extending two families of bivariate APN functions ⋮ On the equivalence of quadratic APN functions ⋮ A note on vectorial bent functions ⋮ Differentially low uniform permutations from known 4-uniform functions ⋮ Determining the Nonlinearity of a New Family of APN Functions ⋮ A Note on a Class of Quadratic Permutations over ${\mathbb F}_{{2^n}}$ ⋮ A few more quadratic APN functions ⋮ A character theoretic approach to planar functions ⋮ New links between nonlinearity and differential uniformity ⋮ New families of quadratic almost perfect nonlinear trinomials and multinomials ⋮ Generalization of a class of APN binomials to Gold-like functions ⋮ Some permutation polynomials over finite fields ⋮ New differentially 4-uniform permutations by modifying the inverse function on subfields ⋮ Some functions with low differential uniformity ⋮ Constructing differentially 4-uniform permutations over \(\mathrm{GF}(2^{2m})\) from quadratic APN permutations over \(\mathrm{GF}(2^{2m+1})\) ⋮ Classification of quadratic APN functions with coefficients in \(\mathbb{F}_2\) for dimensions up to 9 ⋮ On APN functions \(L_1(x^3) + L_2(x^9)\) with linear \(L_1\) and \(L_2\) ⋮ Some Results on the Known Classes of Quadratic APN Functions ⋮ Almost perfect nonlinear trinomials and hexanomials ⋮ New families of perfect nonlinear polynomial functions ⋮ New semifields, PN and APN functions ⋮ A highly nonlinear differentially 4 uniform power mapping that permutes fields of even degree ⋮ On the Walsh Spectrum of a New APN Function ⋮ The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity ⋮ On the classification of APN functions up to dimension five ⋮ A family of crooked functions ⋮ Perfect nonlinear binomials and their semifields ⋮ Constructing new APN functions from known ones ⋮ О приближении дискретных функций линейными функциями ⋮ New secondary constructions of differentially 4-uniform permutations over ⋮ Unnamed Item ⋮ Exceptional crooked functions ⋮ Quadratic almost bent functions -- their partial characterization and design in the spectral domain ⋮ Reversed Dickson polynomials over finite fields ⋮ Construction of APN permutations via Walsh zero spaces ⋮ On known constructions of APN and AB functions and their relation to each other ⋮ Several classes of polynomials with low differential uniformity over finite fields of odd characteristic

This page was built for publication: Two Classes of Quadratic APN Binomials Inequivalent to Power Functions