Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/245090
COMPARTIR / EXPORTAR:
SHARE CORE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | Linear complexity of generalized sequences by comparison of PN-sequences |
Autor: | Fúster Sabater, Amparo CSIC ORCID; Cardell, Sara D. | Palabras clave: | Decimated sequence linear complexity generalized generator Sierpinski triangle recurrence relationship |
Fecha de publicación: | 25-ene-2020 | Editor: | Springer Nature | Citación: | Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales - Serie A: Matematicas 114: 79- 97 (2020) | Resumen: | Linear complexity is a much used metric of the security of any binary sequence with application in communication systems and cryptography. In this work, we propose a method of computing the linear complexity of a popular family of cryptographic sequences, the so-called generalized sequences. Such a family is generated by means of the irregular decimation of a single Pseudo Noise sequence (PN-sequence). The computation method is based on the comparison of the PN-sequence with shifted versions of itself. The concept of linear recurrence relationship and the rows of the Sierpinski triangle play a leading part in this computation. | Descripción: | An earlier version of this paper was presented at the Conference “Linear Algebra, Matrix Analysis and Applications. ALAMA2018”, held in Sant Joan d’Alacant on May/June 2018. 18 páginas, 7 tablas, 2 figuras | Versión del editor: | http://dx.doi.org/10.1007/s13398-020-00807-5 | URI: | http://hdl.handle.net/10261/245090 | DOI: | 10.1007/s13398-020-00807-5 | Identificadores: | doi: 10.1007/s13398-020-00807-5 issn: 1579-1505 |
Aparece en las colecciones: | (ITEFI) Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Linear_complexity_of_generalized_sequences.pdf | 539,26 kB | Unknown | Visualizar/Abrir |
CORE Recommender
SCOPUSTM
Citations
8
checked on 19-abr-2024
WEB OF SCIENCETM
Citations
9
checked on 29-feb-2024
Page view(s)
60
checked on 23-abr-2024
Download(s)
196
checked on 23-abr-2024
Google ScholarTM
Check
Altmetric
Altmetric
NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.