Skip to main content

PROPIEDADES ALGEBRAICAS DE CODIGOS DE SUBESPACIOY CODIGOS CUANTICOSPROPIEDADES ALGEBRAICAS DE CODIGOS DE SUBESPACIOY CODIGOS CUANTICOS

PID2022-142159OB-I00

•
Funding agency name Agencia Estatal de Investigación
Funding agency acronym AEI
Program Programa Estatal para Impulsar la Investigación Científico-Técnica y su Transferencia
Subprogram Subprograma Estatal de Generación de Conocimiento
Call Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Call year 2022
State Plan 2021-2023 Plan Estatal de Investigación Científica y Técnica y de Innovación
Beneficiary centre UNIVERSIDAD DE ALICANTE

Resultados relacionados

Resultados totales (Incluyendo duplicados): 1
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

A new algebraic approach to binary sequences and Boolean functions

  • Cardell, Sara D.
  • Fúster Sabater, Amparo
  • Requena, Verónica
  • Beltrá, Miguel
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