Folding-BSD Algorithm for Binary Sequence Decomposition
© 2020 by the authors.
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| 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/225723 |
| Acceso en línea: | http://hdl.handle.net/10261/225723 |
| Access Level: | acceso abierto |
| Palabra clave: | PRNG LFSR Binomial sequences Stream ciphers IoT |
| id |
ES_fc9feb0edfdec46c2a0ba19ce78c5e7d |
|---|---|
| oai_identifier_str |
oai:digital.csic.es:10261/225723 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| spelling |
Folding-BSD Algorithm for Binary Sequence DecompositionMartín-Navarro, José LuisFúster Sabater, AmparoPRNGLFSRBinomial sequencesStream ciphersIoT© 2020 by the authors.The Internet of Things (IoT) revolution leads to a range of critical services which rely on IoT devices. Nevertheless, they often lack proper security, becoming the gateway to attack the whole system. IoT security protocols often rely on stream ciphers, where pseudo-random number generators (PRNGs) are an essential part of them. In this article, a family of ciphers with strong characteristics that make them difficult to be analyzed by standard methods is described. In addition, we will discuss an innovative technique of sequence decomposition and present a novel algorithm to evaluate the strength of binary sequences, a key part of the IoT security stack. The density of the binomial sequences in the decomposition has been studied experimentally to compare the performance of the presented algorithm with previous works.Research partially supported by Ministerio de Economía, Industria y Competitividad, Agencia Estatal de Investigación, and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project COPCIS (TIN2017-84844-C2-1-R) and by Comunidad de Madrid (Spain) under project CYNAMON (P2018/TCS-4566), also co-funded by European Union FEDER funds.Peer reviewedMultidisciplinary Digital Publishing InstituteMinisterio de Ciencia, Innovación y Universidades (España)Agencia Estatal de Investigación (España)Comunidad de MadridMinisterio de Economía y Competitividad (España)European CommissionConsejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]2020202020202020info:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_6501Publisher's versioninfo:eu-repo/semantics/publishedVersionhttp://hdl.handle.net/10261/225723reponame:DIGITAL.CSIC. Repositorio Institucional del CSICinstname:Consejo Superior de Investigaciones Científicas (CSIC)Inglés#PLACEHOLDER_PARENT_METADATA_VALUE##PLACEHOLDER_PARENT_METADATA_VALUE##PLACEHOLDER_PARENT_METADATA_VALUE#info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020TIN2017-84844-C2-1-R/TIN2017-84844-C2-1-R/AEI/10.13039/501100011033P2018/TCS-4566/CYNAMONhttps://doi.org/10.3390/computers9040100Síinfo:eu-repo/semantics/openAccessoai:digital.csic.es:10261/2257232026-05-22T06:33:51Z |
| dc.title.none.fl_str_mv |
Folding-BSD Algorithm for Binary Sequence Decomposition |
| title |
Folding-BSD Algorithm for Binary Sequence Decomposition |
| spellingShingle |
Folding-BSD Algorithm for Binary Sequence Decomposition Martín-Navarro, José Luis PRNG LFSR Binomial sequences Stream ciphers IoT |
| title_short |
Folding-BSD Algorithm for Binary Sequence Decomposition |
| title_full |
Folding-BSD Algorithm for Binary Sequence Decomposition |
| title_fullStr |
Folding-BSD Algorithm for Binary Sequence Decomposition |
| title_full_unstemmed |
Folding-BSD Algorithm for Binary Sequence Decomposition |
| title_sort |
Folding-BSD Algorithm for Binary Sequence Decomposition |
| dc.creator.none.fl_str_mv |
Martín-Navarro, José Luis Fúster Sabater, Amparo |
| author |
Martín-Navarro, José Luis |
| author_facet |
Martín-Navarro, José Luis Fúster Sabater, Amparo |
| author_role |
author |
| author2 |
Fúster Sabater, Amparo |
| author2_role |
author |
| dc.contributor.none.fl_str_mv |
Ministerio de Ciencia, Innovación y Universidades (España) Agencia Estatal de Investigación (España) Comunidad de Madrid Ministerio de Economía y Competitividad (España) European Commission Consejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72] |
| dc.subject.none.fl_str_mv |
PRNG LFSR Binomial sequences Stream ciphers IoT |
| topic |
PRNG LFSR Binomial sequences Stream ciphers IoT |
| description |
© 2020 by the authors. |
| publishDate |
2020 |
| dc.date.none.fl_str_mv |
2020 2020 2020 2020 |
| 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/225723 |
| url |
http://hdl.handle.net/10261/225723 |
| dc.language.none.fl_str_mv |
Inglés |
| language_invalid_str_mv |
Inglés |
| dc.relation.none.fl_str_mv |
#PLACEHOLDER_PARENT_METADATA_VALUE# #PLACEHOLDER_PARENT_METADATA_VALUE# #PLACEHOLDER_PARENT_METADATA_VALUE# info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020TIN2017-84844-C2-1-R/ TIN2017-84844-C2-1-R/AEI/10.13039/501100011033 P2018/TCS-4566/CYNAMON https://doi.org/10.3390/computers9040100 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_ |
1869425439290687488 |
| score |
15,812429 |