A general secondary construction of Boolean functions including the indirect sum and its generalizations

Claude Carlet; Deng Tang

Paper 2025/1526

A general secondary construction of Boolean functions including the indirect sum and its generalizations

Claude Carlet, Universities of Paris 8, France and Bergen, Norway.

Deng Tang, Shanghai Jiao Tong University, China.

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.
Contact author(s): claude carlet @ gmail com
dengtang @ sjtu edu cn
History: 2025-08-30: approved; 2025-08-26: received; See all versions
Short URL: https://ia.cr/2025/1526
License: CC BY

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}
}