Paper 2025/1526 Original: eprint.iacr.org/2025/1526 ↗
A general secondary construction of Boolean functions including the indirect sum and its generalizations
Abstract
We study a secondary construction of Boolean functions, which generalizes the direct sum and the indirect sum. We detail how these two classic secondary constructions are particular cases of this more general one, as well as two known generalizations of the indirect sum. This unifies the known secondary constructions of Boolean functions. We study very precisely the Walsh transform of the constructed functions. This leads us to an interesting observation on the Walsh transforms $W_g,W_{g'},W_{g''}$, and $W_{g\oplus g'\oplus g''}$ when $g,g',g''$ are Boolean functions such that $(g\oplus g')(g\oplus g'')$ equals the zero function.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2025-08-26: last updated
- 2025-08-26: published
- Short URL
- https://ia.cr/2025/1526
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/1526,
author = {Claude Carlet and Deng Tang},
title = {A general secondary construction of Boolean functions including the indirect sum and its generalizations},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1526},
year = {2025},
url = {https://eprint.iacr.org/2025/1526}
}