A new algebraic approach to binary sequences and Boolean functions
Applicable Algebra in Engineering, Communication and Computing · 28.04.2026
DOI: 10.1007/s00200-026-00736-7 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applicable Algebra in Engineering, Communication and Computing, online erschienen am 28.04.2026. Verfasst von Sara D. Cardell und 3 weiteren Autor:innen. Die Arbeit nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universidad de Alicante.
Abstract (Originalsprache)
Boolean functions and binary sequences are fundamental tools in cryptography. In this work, we introduce a new bijection between the set of Boolean functions and the set of binary sequences whose period is a power of two. This correspondence enables the study of properties of Boolean functions through binary sequences and vice versa. Building on this connection, we propose a novel algebraic description, derived from the algebraic normal form of Boolean functions, which we call the reverse-ANF. Then, we explore how this formulation relates both to existing representations of Boolean functions and to binary sequences. Moreover, several cryptographic properties are examined through this new approach. Finally, we analyse generalized self-shrunken sequences from the perspective of Boolean functions, highlighting several properties that emerge under these different frameworks.
Förderung
- Universidad de Alicante
Zitieren
APA
Cardell, S. D., Fúster-Sabater, A., Requena, V., & Beltrá, M. (2026). A new algebraic approach to binary sequences and Boolean functions. Applicable Algebra in Engineering, Communication and Computing. https://doi.org/10.1007/s00200-026-00736-7
Vancouver
Cardell SD, Fúster-Sabater A, Requena V, Beltrá M. A new algebraic approach to binary sequences and Boolean functions. Applicable Algebra in Engineering, Communication and Computing. 2026. doi:10.1007/s00200-026-00736-7
BibTeX
@article{Cardell2026,
author = {Cardell, Sara D. and Fúster-Sabater, Amparo and Requena, Verónica and Beltrá, Miguel},
title = {A new algebraic approach to binary sequences and Boolean functions},
journal = {Applicable Algebra in Engineering, Communication and Computing},
year = {2026},
doi = {10.1007/s00200-026-00736-7}
}
EUVIMED