English

On quadratic binomial vectorial functions with maximal bent components

Information Theory 2026-04-10 v1 math.IT

Abstract

Assume n=2m2n=2m\geq 2 and let F(x)=xd1+xd2F(x)=x^{d_1}+x^{d_2} be a binomial vectorial function over \F2n\F_{2^n} possessing the maximal number (i.e. 2n2m2^n-2^m) of bent components. Suppose the 22-adic Hamming weights \wt2(d1)\wt_2(d_1) and \wt2(d2)\wt_2(d_2) are both at most 22, we prove that F(x)F(x) is affine equivalent to either x2m+1x^{2^m+1} or x2i(x+x2m)x^{2^i}(x+x^{2^m}), provided that (n):=minγ: \F2(γ)=\F2ndim\F2\F2[σ]γ>m, \ell(n):=\min_{\gamma:~\F_2(\gamma)=\F_{2^n}} \dim_{\F_2}\F_2[\sigma]\gamma >m, where σ\sigma is the Frobenius (xx2)(x\mapsto x^2) on \F2n\F_{2^n}, and gcd(d1,d2,2m1)>1\gcd(d_1,d_2,2^m-1)>1. Under this condition, we also establish two bounds on the nonlinearity and the differential uniformity of FF by means of the cardinality of its image set.

Keywords

Cite

@article{arxiv.2604.08311,
  title  = {On quadratic binomial vectorial functions with maximal bent components},
  author = {Xianhong Xie and Yi Ouyang and Shenxing Zhang},
  journal= {arXiv preprint arXiv:2604.08311},
  year   = {2026}
}
R2 v1 2026-07-01T12:01:17.406Z