English

The complete cubic Walsh spectrum of a permutation-inverse Boolean family

Number Theory 2026-07-10 v1 Combinatorics

Abstract

Let q=2eq=2^e with e2e\ge2 even, put d=(q2+q+1)/3d=(q^2+q+1)/3, and let σ(X)=X+Xd+Xdq\sigma(X)=X+X^d+X^{dq} be the permutation of Fq2\mathbb F_{q^2} introduced by Ding, Qu, Wang, Yuan, and Yuan. For αFq\alpha\in\mathbb F_q^*, define the Boolean function fα(x)=Trq2(α(σ1(x))3),xFq2. f_\alpha(x)=\operatorname{Tr}_{q^2}\bigl(\alpha(\sigma^{-1}(x))^3\bigr), \qquad x\in\mathbb F_{q^2}. In this paper, we determine the complete Walsh distribution of fαf_\alpha in the remaining cubic case α(Fq)3\alpha\in(\mathbb F_q^*)^3. More precisely, these functions are not bent but are 22-plateaued: their Walsh values are precisely 00 and ±2q\pm 2q, with exact multiplicities. The main new tool is a completion method for the outside Walsh coefficients: the punctured Fourier transform arising from the outside reduction is filled on the missing line, a modification invisible to outside frequencies, and the completed function is then identified with a Boolean component of a Kasami APN monomial. The APN property supplies a fourth-moment identity which, together with the known subfield spectrum and a Hasse divisibility congruence, forces the pointwise cubic spectrum.

Keywords

Cite

@article{arxiv.2607.09012,
  title  = {The complete cubic Walsh spectrum of a permutation-inverse Boolean family},
  author = {Kaimin Cheng},
  journal= {arXiv preprint arXiv:2607.09012},
  year   = {2026}
}

Comments

15 pages