Zeros of special polynomials and their impact on a class of APN functions
Preprint
Abstract
In 2021, Calderini et al. introduced a construction for APN functions on $\mathbb{F}_{2^{2m}}$ in bivariate form $$ f(x,y)=\big(xy,\, x^{2^r+1} + x^{2^{r+m/2}} y^{2^{m/2}} + bxy^{2^r} + cy^{2^r+1}\big),\quad r < m/2,\quad \gcd(r, m) = 1. $$ They showed that this family exists provided the existence of a polynomial $$ P_{c,b}(X)=(cX^{2^r +1} + b X^{2^r}+1)^{2^{m/2}+1}+X^{2^{m/2}+1}, $$ with no zeros in $\mathbb{F}_{2^{2m}}$. For $m\le 6$ it was shown that we can have APN functions belonging to this family. However, up to now, no construction of such polynomials is known for $m\ge 8$. In this work we provide a non-existence result of such functions whenever $r<m/8-1$, by application of techniques from algebraic varieties over finite fields. In particular, for $r=1$ we have that the construction of Calderini et al. cannot provide an APN function for $m\ge 8$.
Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Extending two families of bivariate APN functionsFinite Fields and Their Applications, 2023
- On the infiniteness of a family of APN functionsJournal of Algebra, 2022
- A characterization of the number of roots of linearized and projective polynomials in the field of coefficientsFinite Fields and Their Applications, 2019
- On a class of quadratic polynomials with no zeros and its application to APN functionsFinite Fields and Their Applications, 2014
- On existence of Budaghyan–Carlet APN hexanomialsFinite Fields and Their Applications, 2013
- Dimensional dual hyperovals and APN functions with translation groupsJournal of Algebraic Combinatorics, 2013
- A new family of semifields with 2 parametersAdvances in Mathematics, 2013
- Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functionsDesigns, Codes and Cryptography, 2011
- A class of functions and their application in constructing semi-biplanes and association schemesDiscrete Mathematics, 1999
- Differential cryptanalysis of DES-like cryptosystemsJournal of Cryptology, 1991