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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Balanced Boolean functions with few-valued Walsh spectra parameterized by <inline-formula><tex-math id="M1">$ P(x^2+x) $</tex-math></inline-formula>

Qiancheng Zhang, Longjiang Qu, Kangquan Li
1 citations
Advances in Mathematics of Communications
Coding theory and cryptography
2.48
article

Balanced Boolean functions with few-valued Walsh spectra parameterized by <inline-formula><tex-math id="M1">$ P(x^2+x) $</tex-math></inline-formula>

Qiancheng Zhang, Longjiang Qu, Kangquan Li
article en
1 citations

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 $ 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.

Advances in Mathematics of CommunicationsVol. 21(0)
National University of Defense Technology (CN)
National Natural Science Foundation of China, National Key Research and Development Program of China
Openalex Percentile: Top 8%
Coding theory and cryptography
2.48
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Balanced Boolean functions with few-valued Walsh spectra parameterized by &lt;inline-formula&gt;&lt;tex-math id="M1"&gt;$ P(x^2+x) %slt;/tex-math&gt;&lt;/inline-formula&gt; — Qiancheng Zhang, Longjiang Qu, et al. · Advances in Mathematics of Communications (2025) | TGRS Research Map | TGRS