Metraipolis › archive › dc_c8eb655bafe0
Explicit Constructions of Maximum-Cardinality Families of Plateaued Functions with Pairwise Disjoint Walsh Supports — arXiv:2609.21389
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.21389
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-10T02:20:03.150Z
- SHA-256 of the archived text
67619f8e549439c1d4225c11c5bd2909de683fa0504c9a7ca11f7374ef61c848- Stable URL of this page
https://metraipolis.com/documento/dc_c8eb655bafe0
How to cite
Explicit Constructions of Maximum-Cardinality Families of Plateaued Functions with Pairwise Disjoint Walsh Supports — arXiv:2609.21389 — arXiv (en), https://arxiv.org/abs/2609.21389 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_c8eb655bafe0 (Metraipolis archive dc_c8eb655bafe0, sha256 67619f8e549439c1d4225c11c5bd2909de683fa0504c9a7ca11f7374ef61c848)
BibTeX
@misc{dcc8eb655bafe0,
title = {Explicit Constructions of Maximum-Cardinality Families of Plateaued Functions with Pairwise Disjoint Walsh Supports — arXiv:2609.21389},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.21389},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_c8eb655bafe0; sha256 67619f8e549439c1d4225c11c5bd2909de683fa0504c9a7ca11f7374ef61c848},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.21389. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Families of plateaued Boolean functions with pairwise disjoint Walsh supports are useful in secondary constructions of cryptographic Boolean functions. Of particular interest are maximum-cardinality families whose members admit no nonzero linear structures. To the best of our knowledge, the previously known general construction attaining both properties is spectral (Hodžić et al., IEEE Trans. Inf. Theory 65(9): 5865--5879, 2019). In that work, explicit algebraic normal forms are not generally provided, and no general method is established for prescribing a common algebraic degree for all family members. In this paper, we present two new explicit algebraic constructions within a unified framework, one based on linear functions and the other on partially linear functions with bent components. Let $p\geq 2$ and $q\geq 0$ satisfy $q<2^p-p-1$, and set $m=p+q$. Both constructions yield maximum-cardinality families of $2^{q+1}$ $(q+1)$-plateaued Boolean functions with pairwise disjoint Walsh supports. No member admits a nonzero linear structure, and every member has an explicit generalized Maiorana--McFarland representation. The first construction produces functions in $m+p+1$ variables and realizes any prescribed common algebraic degree $3\leq d\leq p+1$, provided that $q<\sum_{i=2}^{d-1}\binom{p}{i}$; its maximum attainable degree $p+1$ is optimal. The second construction produces functions in $n+p+1$ variables, where $n>m$ and $n-m$ is even, and realizes any prescribed common algebraic degree $3\leq d\leq p+(n-m)/2$, provided that $q<\sum_{i=2}^{\min\{d-1,p\}}\binom{p}{i}$; its maximum attainable degree $p+(n-m)/2$ is next-to-optimal.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-21 in math.IT).
Categorie arXiv: Information Theory (cs.IT).
Pagina del lavoro: https://arxiv.org/abs/2609.21389 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-10T02:04:28.732Z dalla pagina https://arxiv.org/catchup/math.IT/2026-09-21?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).