Balanced Boolean functions with few-valued Walsh spectra parameterized by $P(x^2+x)$
Abstract
Boolean functions with few-valued spectra have wide applications in cryptography, coding theory, sequence designs, etc. In this paper, we further study the parametric construction approach to obtain balanced Boolean functions using -to- mappings of the form , where denotes carefully selected permutation polynomials. The key contributions of this work are twofold: (1) We establish a new family of four-valued spectrum Boolean functions. This family includes Boolean functions with good cryptographic properties, e.g., the same nonlinearity as semi-bent functions, the maximal algebraic degree, and the optimal algebraic immunity for dimensions . (2) We derive seven distinct classes of plateaued functions, including four infinite families of semi-bent functions and a class of near-bent functions.
Keywords
Cite
@article{arxiv.2506.19521,
title = {Balanced Boolean functions with few-valued Walsh spectra parameterized by $P(x^2+x)$},
author = {Qiancheng Zhang and Kangquan Li and Longjiang Qu},
journal= {arXiv preprint arXiv:2506.19521},
year = {2025}
}
Comments
28 pages, 3 tables