DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación
Artículo científico (JournalArticle)
A new algebraic approach to binary sequences and Boolean functions
33 páginas, 3 figuras, 4 tablas, 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 repre-
sentations of Boolean functions and to binary sequences. Moreover, several cryp-
tographic 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., This work is part of the R+D+i grant P2QProMeTe (PID2020-112586RB-I00)
funded by MICIU/AEI/10.13039/501100011033 (Spain). The work of the first author was supported by
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq), Brazil, project 405842/2023-6
and Fapesp with process 2024/05051-7. The work of the third and fourth authors was partially supported
by the Spanish I+D+i project PID2022-142159OB-I00 of the Ministerio de Ciencia e Innovación, I+D+i
project CIAICO/2022/167 of the Generalitat Valenciana, and the I+D+i project VIGROB23-287 and
UADIF23-132 of the Universitat d’Alacant., Peer reviewed