Revisión del cálculo de complejidad lineal a través de algoritmos basados en descomposición binomial
Autores: Martin-Navarro, Jose Luis; Fúster-Sabater, Amparo
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Revisión del cálculo de complejidad lineal a través de algoritmos basados en descomposición binomial
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Dispositivos inteligentes
IoT
Primitivas criptográficas
Algoritmos criptográficos ligeros
PRNGs
Generadores de secuencias
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 23
Citaciones: Sin citaciones
La omnipresencia de dispositivos inteligentes e IoT son las principales fuerzas detrás del desarrollo de primitivas criptográficas que preservan la seguridad de estos dispositivos, con las limitaciones de recursos que enfrentan. En este sentido, el desarrollo de algoritmos criptográficos ligeros, donde los PRNG son una parte esencial de ellos, proporciona seguridad a todos estos dispositivos interconectados. En este trabajo, se describe una familia de generadores de secuencias con características difíciles de ser analizadas por métodos estándar. Además, presentamos una técnica innovadora para la descomposición de secuencias que permite extraer información útil sobre las secuencias en estudio. Además, se han introducido y analizado diversos algoritmos para evaluar la resistencia de tales secuencias binarias y mostrar cuál funciona mejor.
Descripción
La omnipresencia de dispositivos inteligentes e IoT son las principales fuerzas detrás del desarrollo de primitivas criptográficas que preservan la seguridad de estos dispositivos, con las limitaciones de recursos que enfrentan. En este sentido, el desarrollo de algoritmos criptográficos ligeros, donde los PRNG son una parte esencial de ellos, proporciona seguridad a todos estos dispositivos interconectados. En este trabajo, se describe una familia de generadores de secuencias con características difíciles de ser analizadas por métodos estándar. Además, presentamos una técnica innovadora para la descomposición de secuencias que permite extraer información útil sobre las secuencias en estudio. Además, se han introducido y analizado diversos algoritmos para evaluar la resistencia de tales secuencias binarias y mostrar cuál funciona mejor.