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
- A class of functions and their application in constructing semi-biplanes and association schemes
- A few more quadratic APN functions
- Almost perfect nonlinear trinomials and hexanomials
- APN polynomials and related codes
- 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
- scientific article; zbMATH DE number 5831605 (Why is no real title available?)
- scientific article; zbMATH DE number 1394295 (Why is no real title available?)
- 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
(12)- On APN functions L₁(x^3) + L₂(x^9) with linear L₁ and L₂
- A lower bound on the number of inequivalent APN functions
- On a conjecture on APN permutations
- Extending two families of bivariate APN functions
- On known constructions of APN and AB functions and their relation to each other
- A infinite class of Kasami functions that are not APN infinitely often
- New families of APN functions in characteristic 3 or 5
- An infinite family of 0-APN monomials with two parameters
- Triplicate functions
- The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions
- On a recent extension of a family of biprojective APN functions
- Revisiting products of the form X times a linearized polynomial L(X)
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)
