Representations of Generalized Self-Shrunken Sequences

27 páginas, 8 tablas, 2 figuras

Detalles Bibliográficos
Autores: Cardell, Sara D., Climent, Joan Josep, Fúster Sabater, Amparo, Requena, Verónica
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2020
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/240585
Acceso en línea:http://hdl.handle.net/10261/240585
Access Level:acceso abierto
Palabra clave:Generalized self-shrinking generator
PN-sequence
Binomial sequences
additive group
Coset
id ES_abc9fb7b6b080265975d3f8d58bdb2e4
oai_identifier_str oai:digital.csic.es:10261/240585
network_acronym_str ES
network_name_str España
repository_id_str
spelling Representations of Generalized Self-Shrunken SequencesCardell, Sara D.Climent, Joan JosepFúster Sabater, AmparoRequena, VerónicaGeneralized self-shrinking generatorPN-sequenceBinomial sequencesadditive groupCoset27 páginas, 8 tablas, 2 figurasOutput sequences of the cryptographic pseudo-random number generator, known as the generalized self-shrinking generator, are obtained as self-decimating Pseudo-Noise (PN)-sequences with shifted versions of themselves. In this paper, we present three different representations of this family of sequences. Two of them, the p and G-representations, are based on the parameters p and G corresponding to shifts and binary vectors, respectively, used to compute the shifted versions of the original PN-sequence. In addition, such sequences can be also computed as the binary sum of diagonals of the Sierpinski's triangle. This is called the $B$-representation. Characteristics and generalities of the three representations are analyzed in detail. Under such representations, we determine some properties of these cryptographic sequences. Furthermore, these sequences form a family that has a group structure with the bit-wise XOR operation.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. The first author is supported by CAPES (Brazil). Finally, the second and fourth author are partially supported by Spanish grant VIGROB-287 of the Universitat d’Alacant.Multidisciplinary Digital Publishing InstituteMinisterio de Economía, Industria y Competitividad (España)Agencia Estatal de Investigación (España)Comunidad de MadridConsejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]2021202120202021info:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_6501Postprintinfo:eu-repo/semantics/acceptedVersionhttp://hdl.handle.net/10261/240585reponame: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-Rhttp://dx.doi.org/10.3390/math8061006Síinfo:eu-repo/semantics/openAccessoai:digital.csic.es:10261/2405852026-05-22T06:33:51Z
dc.title.none.fl_str_mv Representations of Generalized Self-Shrunken Sequences
title Representations of Generalized Self-Shrunken Sequences
spellingShingle Representations of Generalized Self-Shrunken Sequences
Cardell, Sara D.
Generalized self-shrinking generator
PN-sequence
Binomial sequences
additive group
Coset
title_short Representations of Generalized Self-Shrunken Sequences
title_full Representations of Generalized Self-Shrunken Sequences
title_fullStr Representations of Generalized Self-Shrunken Sequences
title_full_unstemmed Representations of Generalized Self-Shrunken Sequences
title_sort Representations of Generalized Self-Shrunken Sequences
dc.creator.none.fl_str_mv Cardell, Sara D.
Climent, Joan Josep
Fúster Sabater, Amparo
Requena, Verónica
author Cardell, Sara D.
author_facet Cardell, Sara D.
Climent, Joan Josep
Fúster Sabater, Amparo
Requena, Verónica
author_role author
author2 Climent, Joan Josep
Fúster Sabater, Amparo
Requena, Verónica
author2_role author
author
author
dc.contributor.none.fl_str_mv Ministerio de Economía, Industria y Competitividad (España)
Agencia Estatal de Investigación (España)
Comunidad de Madrid
Consejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]
dc.subject.none.fl_str_mv Generalized self-shrinking generator
PN-sequence
Binomial sequences
additive group
Coset
topic Generalized self-shrinking generator
PN-sequence
Binomial sequences
additive group
Coset
description 27 páginas, 8 tablas, 2 figuras
publishDate 2020
dc.date.none.fl_str_mv 2020
2021
2021
2021
dc.type.none.fl_str_mv info:eu-repo/semantics/article
http://purl.org/coar/resource_type/c_6501
Postprint
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10261/240585
url http://hdl.handle.net/10261/240585
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
http://dx.doi.org/10.3390/math8061006

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_ 1869416299581407232
score 15,811543