The complete cubic Walsh spectrum of a permutation-inverse Boolean family
Abstract
Let with even, put , and let be the permutation of introduced by Ding, Qu, Wang, Yuan, and Yuan. For , define the Boolean function In this paper, we determine the complete Walsh distribution of in the remaining cubic case . More precisely, these functions are not bent but are -plateaued: their Walsh values are precisely and , 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.
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