中文

特殊多项式的零点及其对一类 APN 函数的影响

数论 2025-11-07 v1

摘要

2021年,Calderini等人引入了一种在F22m\mathbb{F}_{2^{2m}}上的 APN 函数的双变量构造形式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. 他们证明,只要存在一个在F22m\mathbb{F}_{2^{2m}}中无零点的多项式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}, 即可得到该族的 APN 函数。对于m6m\le 6可证明我们可以得到该族的 APN 函数。然而,迄今为止尚未知晓对于m8m\ge 8的这种类多项式的构造。本文我们通过应用来自有限域上代数varieties的技术,提供了该函数在r<m/81r<m/8-1时的不存在性结果。特别地,对于r=1r=1,我们指出Calderini等人的构造无法为m8m\ge 8提供 APN 函数。

关键词

引用

@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}
}