English

Zeros of special polynomials and their impact on a class of APN functions

Number Theory 2025-11-07 v1

Abstract

In 2021, Calderini et al. introduced a construction for APN functions on F22m\mathbb{F}_{2^{2m}} in bivariate form f(x,y)=(xy,x2r+1+x2r+m/2y2m/2+bxy2r+cy2r+1),r<m/2,gcd(r,m)=1. 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 Pc,b(X)=(cX2r+1+bX2r+1)2m/2+1+X2m/2+1, 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 F22m\mathbb{F}_{2^{2m}}. For m6m\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 m8m\ge 8. In this work we provide a non-existence result of such functions whenever r<m/81r<m/8-1, by application of techniques from algebraic varieties over finite fields. In particular, for r=1r=1 we have that the construction of Calderini et al. cannot provide an APN function for m8m\ge 8.

Keywords

Cite

@article{arxiv.2511.04193,
  title  = {Zeros of special polynomials and their impact on a class of APN functions},
  author = {Daniele Bartoli and Marco Calderini and Giuseppe Marino and Francesco Pavese},
  journal= {arXiv preprint arXiv:2511.04193},
  year   = {2025}
}