Computational Analysis of Interleaving PN-Sequences with Different Polynomials

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10045/123228
Información del item - Informació de l'item - Item information
Título: Computational Analysis of Interleaving PN-Sequences with Different Polynomials
Autor/es: Cardell, Sara D. | Requena Arévalo, Verónica | Fúster Sabater, Amparo
Grupo/s de investigación o GITE: Grupo de Álgebra y Geometría (GAG)
Centro, Departamento o Servicio: Universidad de Alicante. Departamento de Matemáticas
Palabras clave: PN-sequence | Interleaved sequence | Linear complexity | Randomness
Área/s de conocimiento: Álgebra
Fecha de publicación: 26-abr-2022
Editor: MDPI
Cita bibliográfica: Cardell SD, Requena V, Fúster-Sabater A. Computational Analysis of Interleaving PN-Sequences with Different Polynomials. Cryptography. 2022; 6(2):21. https://doi.org/10.3390/cryptography6020021
Resumen: Binary PN-sequences generated by LFSRs exhibit good statistical properties; however, due to their intrinsic linearity, they are not suitable for cryptographic applications. In order to break such a linearity, several approaches can be implemented. For example, one can interleave several PN-sequences to increase the linear complexity. In this work, we present a deep randomness study of the resultant sequences of interleaving binary PN-sequences coming from different characteristic polynomials with the same degree. We analyze the period and the linear complexity, as well as many other important cryptographic properties of such sequences.
Patrocinador/es: This work was supported in part by the Spanish State Research Agency (AEI) of the Ministry of Science and Innovation (MICINN), project P2QProMeTe (PID2020-112586RB-I00/AEI/ 10.13039/501100011033). It was also supported by Comunidad de Madrid (Spain) under project CYNAMON (P2018/TCS-4566), co-funded by FSE and European Union FEDER funds. The work of the second author was partially supported by Spanish grant VIGROB-287 of the University of Alicante.
URI: http://hdl.handle.net/10045/123228
ISSN: 2410-387X
DOI: 10.3390/cryptography6020021
Idioma: eng
Tipo: info:eu-repo/semantics/article
Derechos: © 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Revisión científica: si
Versión del editor: https://doi.org/10.3390/cryptography6020021
Aparece en las colecciones:INV - GAG - Artículos de Revistas

Archivos en este ítem:
Archivos en este ítem:
Archivo Descripción TamañoFormato 
ThumbnailCardell_etal_2022_Cryptography.pdf16,38 MBAdobe PDFAbrir Vista previa


Este ítem está licenciado bajo Licencia Creative Commons Creative Commons