On the infiniteness of a family of APN functions
From MaRDI portal
Publication:2667903
Abstract: APN functions play a fundamental role in cryptography against attacks on block ciphers. Several families of quadratic APN functions have been proposed in the recent years, whose construction relies on the existence of specific families of polynomials. A key question connected with such constructions is to determine whether such APN functions exist for infinitely many dimensions or not. In this paper we consider a family of functions recently introduced by Li et al. in 2021 showing that for any dimension there exists an APN function belonging to such a family. Our main result is proved by a combination of different techniques arising from both algebraic varieties over finite fields connected with linearized permutation rational functions and {partial vector space partitions}, together with investigations on the kernels of linearized polynomials.
Recommendations
- A few more quadratic APN functions
- On APN functions L₁(x^3) + L₂(x^9) with linear L₁ and L₂
- On the equivalence between a new family of APN quadrinomials and the power APN functions
- The number of almost perfect nonlinear functions grows exponentially
- Classification of quadratic APN functions with coefficients in \(\mathbb{F}_2\) for dimensions up to 9
Cites work
- scientific article; zbMATH DE number 5831605 (Why is no real title available?)
- scientific article; zbMATH DE number 1394295 (Why is no real title available?)
- A class of functions and their application in constructing semi-biplanes and association schemes
- A few more quadratic APN functions
- APN polynomials and related codes
- Almost perfect nonlinear trinomials and hexanomials
- Boolean functions for cryptography and coding theory
- Classes of Quadratic APN Trinomials and Hexanomials and Related Structures
- Codes, bent functions and permutations suitable for DES-like cryptosystems
- Constructing APN Functions Through Isotopic Shifts
- Differential cryptanalysis of DES-like cryptosystems
- Dimensional dual hyperovals and APN functions with translation groups
- Generalized isotopic shift construction for APN functions
- Handbook of finite fields
- Improved explicit estimates on the number of solutions of equations over a finite field
- New Instances of Quadratic APN Functions
- Number of Points of Varieties in Finite Fields
- On a class of quadratic polynomials with no zeros and its application to APN functions
- On equivalence between known families of quadratic APN functions
- On existence of Budaghyan-Carlet APN hexanomials
- On permutation polynomials of prescribed shape
- On some quadratic APN functions
- On the number of roots of some linearized polynomials
- Permutation polynomials over finite fields -- a survey of recent advances
- Planes of order n with collineation groups of order n^ 2
- The Magma algebra system. I: The user language
- Two Classes of Quadratic APN Binomials Inequivalent to Power Functions
Cited in
(11)- On a conjecture on APN permutations
- New families of APN functions in characteristic 3 or 5
- On APN functions L₁(x^3) + L₂(x^9) with linear L₁ and L₂
- A infinite class of Kasami functions that are not APN infinitely often
- On a recent extension of a family of biprojective APN functions
- The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions
- A lower bound on the number of inequivalent APN functions
- An infinite family of 0-APN monomials with two parameters
- On known constructions of APN and AB functions and their relation to each other
- Triplicate functions
- Extending two families of bivariate APN functions
This page was built for publication: On the infiniteness of a family of APN functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2667903)
