Interleaving Shifted Versions of a PN-Sequence

The output sequence of the shrinking generator can be considered as an interleaving of determined shifted versions of a single PN -sequence. In this paper, we present a study of the interleaving of a PN-sequence and shifted versions of itself. We analyze some important cryptographic properties as th...

Descripción completa

Detalles Bibliográficos
Autores: Díaz Cardell, Sara, Fúster Sabater, Amparo, Requena, Verónica
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2021
País:España
Institución:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/239396
Acceso en línea:http://hdl.handle.net/10261/239396
Access Level:acceso abierto
Palabra clave:PN-sequence
Interleaving sequence
Lenear complexity
Period
Decimation
id ES_68b77857cbfd5ffb8dbabfa52ce6d4ca
oai_identifier_str oai:digital.csic.es:10261/239396
network_acronym_str ES
network_name_str España
repository_id_str
spelling Interleaving Shifted Versions of a PN-SequenceDíaz Cardell, SaraFúster Sabater, AmparoRequena, VerónicaPN-sequenceInterleaving sequenceLenear complexityPeriodDecimationThe output sequence of the shrinking generator can be considered as an interleaving of determined shifted versions of a single PN -sequence. In this paper, we present a study of the interleaving of a PN-sequence and shifted versions of itself. We analyze some important cryptographic properties as the period and the linear complexity in terms of the shifts. Furthermore, we determine the total number of the interleaving sequences that achieve each possible value of the linear complexity.This research is partially supported by Ministerio de Economía, Industria y Competitividad (MINECO), Agencia Estatal de Investigación (AEI), and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project COPCIS, reference TIN2017-84844-C2-1-R. It is also supported by Comunidad de Madrid (Spain) under project CYNAMON (P2018/TCS-4566), co-funded by FSE and European Union FEDER funds. Finally, the third author is partially supported by Spanish grant VIGROB-287 of the Universitat d’Alacant.Peer reviewedMultidisciplinary Digital Publishing InstituteEuropean CommissionAgencia Estatal de Investigación (España)Comunidad de MadridUniversidad de AlicanteConsejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]2021202120212021info:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_6501Publisher's versioninfo:eu-repo/semantics/publishedVersionhttp://hdl.handle.net/10261/239396reponame:DIGITAL.CSIC. Repositorio Institucional del CSICinstname:Consejo Superior de Investigaciones Científicas (CSIC)Inglés#PLACEHOLDER_PARENT_METADATA_VALUE#info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/TIN2017-84844-C2-1-Rhttps://doi.org/10.3390/math9060687Síinfo:eu-repo/semantics/openAccessoai:digital.csic.es:10261/2393962026-05-22T06:33:51Z
dc.title.none.fl_str_mv Interleaving Shifted Versions of a PN-Sequence
title Interleaving Shifted Versions of a PN-Sequence
spellingShingle Interleaving Shifted Versions of a PN-Sequence
Díaz Cardell, Sara
PN-sequence
Interleaving sequence
Lenear complexity
Period
Decimation
title_short Interleaving Shifted Versions of a PN-Sequence
title_full Interleaving Shifted Versions of a PN-Sequence
title_fullStr Interleaving Shifted Versions of a PN-Sequence
title_full_unstemmed Interleaving Shifted Versions of a PN-Sequence
title_sort Interleaving Shifted Versions of a PN-Sequence
dc.creator.none.fl_str_mv Díaz Cardell, Sara
Fúster Sabater, Amparo
Requena, Verónica
author Díaz Cardell, Sara
author_facet Díaz Cardell, Sara
Fúster Sabater, Amparo
Requena, Verónica
author_role author
author2 Fúster Sabater, Amparo
Requena, Verónica
author2_role author
author
dc.contributor.none.fl_str_mv European Commission
Agencia Estatal de Investigación (España)
Comunidad de Madrid
Universidad de Alicante
Consejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]
dc.subject.none.fl_str_mv PN-sequence
Interleaving sequence
Lenear complexity
Period
Decimation
topic PN-sequence
Interleaving sequence
Lenear complexity
Period
Decimation
description The output sequence of the shrinking generator can be considered as an interleaving of determined shifted versions of a single PN -sequence. In this paper, we present a study of the interleaving of a PN-sequence and shifted versions of itself. We analyze some important cryptographic properties as the period and the linear complexity in terms of the shifts. Furthermore, we determine the total number of the interleaving sequences that achieve each possible value of the linear complexity.
publishDate 2021
dc.date.none.fl_str_mv 2021
2021
2021
2021
dc.type.none.fl_str_mv info:eu-repo/semantics/article
http://purl.org/coar/resource_type/c_6501
Publisher's version
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10261/239396
url http://hdl.handle.net/10261/239396
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv #PLACEHOLDER_PARENT_METADATA_VALUE#
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/TIN2017-84844-C2-1-R
https://doi.org/10.3390/math9060687
Sí
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Multidisciplinary Digital Publishing Institute
publisher.none.fl_str_mv Multidisciplinary Digital Publishing Institute
dc.source.none.fl_str_mv reponame:DIGITAL.CSIC. Repositorio Institucional del CSIC
instname:Consejo Superior de Investigaciones Científicas (CSIC)
instname_str Consejo Superior de Investigaciones Científicas (CSIC)
reponame_str DIGITAL.CSIC. Repositorio Institucional del CSIC
collection DIGITAL.CSIC. Repositorio Institucional del CSIC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869409979472019456
score 15,811543

Similares en LA Referencia