Balanced Boolean functions with few-valued Walsh spectra parameterized by <inline-formula><tex-math id="M1">$ P(x^2+x) $</tex-math></inline-formula>
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 $ 2 $-to-$ 1 $ mappings of the form $ P(x^2+x) $, where $ P $ 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 $ n \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.
Authors
- Qiancheng Zhang (ORCID: https://orcid.org/0000-0002-0404-7274)
- Longjiang Qu (ORCID: https://orcid.org/0000-0003-3506-5501)
- Kangquan Li (ORCID: https://orcid.org/0000-0002-6708-2309)
Institutions
- National University of Defense Technology (CN)
Publication Details
- Journal
- Advances in Mathematics of Communications
- Published
- 2025-10-15
- DOI
- https://doi.org/10.3934/amc.2025048
- Citations
- 1
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 2.48
Funders
- National Natural Science Foundation of China
- National Key Research and Development Program of China