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
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:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Cardell_etal_2022_Cryptography.pdf | 16,38 MB | Adobe PDF | Abrir Vista previa | |
Este ítem está licenciado bajo Licencia Creative Commons