English

Balanced Boolean functions with few-valued Walsh spectra parameterized by $P(x^2+x)$

Information Theory 2025-06-25 v1 math.IT

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 22-to-11 mappings of the form P(x2+x)P(x^2+x), where PP 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 n14n \leq 14. (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

R2 v1 2026-07-01T03:31:27.161Z