Folding-BSD Algorithm for Binary Sequence Decomposition

© 2020 by the authors.

Detalles Bibliográficos
Autores: Martín-Navarro, José Luis, Fúster Sabater, Amparo
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

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