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.
