On the infiniteness of a family of APN functions

DOI10.1016/J.JALGEBRA.2022.01.026zbMATH Open1483.11261arXiv2107.09164OpenAlexW4210358954MaRDI QIDQ2667903FDOQ2667903

Authors: Daniele Bartoli, Marco Calderini, Olga Polverino, Ferdinando Zullo 

Publication date: 2 March 2022

Published in: Journal of Algebra (Search for Journal in Brave)

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 $mgeq3$ 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.

Full work available at URL: https://arxiv.org/abs/2107.09164

Recommendations

• A few more quadratic APN functions
• On APN functions \(L_1(x^3) + L_2(x^9)\) with linear \(L_1\) and \(L_2\)
• 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

zbMATH Keywords

APN functionsfinite fieldsalgebraic varieties

Mathematics Subject Classification ID

Cryptography (94A60) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Cites Work

• The Magma algebra system. I: The user language
• On equivalence between known families of quadratic APN functions
• On some quadratic APN functions
• Planes of order \(n\) with collineation groups of order \(n^ 2\)
• Number of Points of Varieties in Finite Fields
• Codes, bent functions and permutations suitable for DES-like cryptosystems
• Handbook of finite fields
• Classes of Quadratic APN Trinomials and Hexanomials and Related Structures
• Two Classes of Quadratic APN Binomials Inequivalent to Power Functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Differential cryptanalysis of DES-like cryptosystems
• Permutation polynomials over finite fields -- a survey of recent advances
• APN polynomials and related codes
• A few more quadratic APN functions
• On permutation polynomials of prescribed shape
• Dimensional dual hyperovals and APN functions with translation groups
• Improved explicit estimates on the number of solutions of equations over a finite field
• Almost perfect nonlinear trinomials and hexanomials
• On a class of quadratic polynomials with no zeros and its application to APN functions
• On existence of Budaghyan-Carlet APN hexanomials
• A class of functions and their application in constructing semi-biplanes and association schemes
• Boolean functions for cryptography and coding theory
• Constructing APN Functions Through Isotopic Shifts
• On the number of roots of some linearized polynomials
• New Instances of Quadratic APN Functions
• Generalized isotopic shift construction for APN functions

Cited In (11)

• On a conjecture on APN permutations
• New families of APN functions in characteristic 3 or 5
• A infinite class of Kasami functions that are not APN infinitely often
• On APN functions \(L_1(x^3) + L_2(x^9)\) with linear \(L_1\) and \(L_2\)
• 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

Uses Software

• Magma

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)