Skip to main content

Main navigation

  • About ITEFI
  • Research
  • Formación y empleo
  • OpenLab
  • Servicios científico técnicos
  • Staff Directory

BSD: Algoritmos eficientes para la descomposición binomial de secuencias binarias

PRNG
binomial sequences
complejidad
Internet of Things - IoT
J.L. Martín Navarro, A. Fúster Sabater
Actas de la XVI Reunión Española sobre Criptología y Seguridad de la Información, RECSI XVI, 2021. Josep M. Miret y Francesc Sebé (Eds): pp. 57 - 61, Lleida, 14 – 16 Abril 2021
ISBN-13: 978-84-09-29150-2

La revolución del Internet de las cosas deja paso a un amplio rango de servicios críticos que se fundamentan en dispositivos IoT. Estos dispositivos de bajo coste suelen carecer de la seguridad suficiente, convirtiéndose en la puerta de entrada para ataques sobre la totalidad del servicio. Los protocolos de seguridad de IoT a menudo se basan en cifradores en flujo, donde los generadores de números aleatorios (PRNG) son una parte esencial de estos sistemas. En este trabajo se analiza una técnica de descomposición de secuencias binarias (descomposición binomial) que permite analizar sus características y propiedades. Basados en dicha descomposición, se presentan dos algoritmos que evaluan la fortaleza de dichas secuencias, contribuyendo así al dominio de seguridad IoT.

Index Terms—PRNG, secuencias binomiales, complejidad, IoT

Esta comunicación ha recibido el premio a la mejor comunicación presentada en la XVI Reunión Española sobre Criptología y Seguridad de la Información celebrada virtualmente en la Universidad de Lleida los días 14, 15 y 16 de abril de 2021.

Agradecimientos

Este trabajo ha sido parcialmente financiado por el Ministerio de Economía, Industria y Competitividad (MINECO), la Agencia Estatal de Investigación (AEI) y el Fondo Europeo de Desarrollo Regional (FEDER, UE), a través del proyecto COPCIS, referencia TIN2017-84844-C2-1-R, y por la Comunidad de Madrid (España) a través del proyecto CYNAMON, referencia P2018/TCS-4566, también co-financiado con fondos FEDER de la Unión Europea. El primer autor ha sido financiado con una beca JAE-Introducción del Ministerio de Ciencia e Innovación.

Puede descargar el artículo haciendo clic aquí http://www.recsi2020.udl.cat/static/site/files/MartinFuster-XVI-RECSI.pdf
GiCSI
Acoustics and Non Destructive Evaluation (DAEND)
  • Environmental Acoustics (GAA)
  • G Carma: Materials Characterization by Non Destructive Evaluation
  • ULAB, Ultrasounds for Liquid Analysis and Bioengineering
Information and Communication Technologies (TIC)
  • Cybersecurity and Privacy Protection Research Group (GiCP)
  • Research group on Cryptology and Information Security (GiCSI)
    • Quantum Communications Laboratory (LCQE)
  • Multichannel Ultrasonic Signal Processing Group (MUSP)
Sensors and Ultrasonic Systems (DSSU)
  • Ultrasonic Systems and Technologies (USTG)
  • Nanosensors and Smart Systems (NoySi)
  • Ultrasonic Resonators for cavitation and micromanipulation (RESULT)
  • Advanced Sensor Technology (SENSAVAN)
  • Quantum Electronics (QE)
Laboratorios
  • Laboratorio de Acústica
  • Laboratorio de Metrología Ultrasónica Médica (LMUM)
  • Laboratorio de Comunicaciones Cuánticas
  • Laboratory for International Collaboration in Advanced Biophotonics Imaging

Instituto de Tecnologías Físicas y de la Información Leonardo Torres Quevedo  - ITEFI
C/ Serrano, 144. 28006 - Madrid • Tel.: (+34) 91 561 88 06  Contacto  •  Intranet
EDIFICIO PARCIALMENTE ACCESIBLE POR PERSONAS CON MOVILIDAD REDUCIDA