Verdadera aleatoriedad y seudorandomidad en generadores de números aleatorios verdaderos basados en osciladores de anillo.
Autores: Bochard, Nathalie; Bernard, Florent; Fischer, Viktor; Valtchanov, Boyan
Idioma: Inglés
Editor: Hindawi Publishing Corporation
Año: 2010
Acceso abierto
Artículo científico
Categoría
Ingeniería y Tecnología
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
El artículo trata sobre generadores de números aleatorios verdaderos que emplean anillos de osciladores, específicamente, sobre el propuesto por Sunar et al. en 2007 y mejorado por Wold y Tan en 2009. Nuestro análisis matemático muestra que ambas arquitecturas se comportan de manera idéntica cuando están compuestas por el mismo número de anillos y componentes lógicos ideales. Sin embargo, la reducción del número de anillos, como propuesto por Wold y Tan, inevitablemente causaría la pérdida de entropía. Desafortunadamente, esta insuficiencia de entropía está enmascarada por la pseudoaleatoriedad causada por la operación XOR de señales de reloj con diferentes frecuencias. Nuestro modelo de simulación muestra que el generador, utilizando más de 18 anillos ideales libres de fluctuaciones con frecuencias ligeramente diferentes y produciendo solo pseudoaleatoriedad, superará las pruebas estadísticas. Concluimos que un menor número de anillos reduce la seguridad si la reducción de entropía no se
Descripción
El artículo trata sobre generadores de números aleatorios verdaderos que emplean anillos de osciladores, específicamente, sobre el propuesto por Sunar et al. en 2007 y mejorado por Wold y Tan en 2009. Nuestro análisis matemático muestra que ambas arquitecturas se comportan de manera idéntica cuando están compuestas por el mismo número de anillos y componentes lógicos ideales. Sin embargo, la reducción del número de anillos, como propuesto por Wold y Tan, inevitablemente causaría la pérdida de entropía. Desafortunadamente, esta insuficiencia de entropía está enmascarada por la pseudoaleatoriedad causada por la operación XOR de señales de reloj con diferentes frecuencias. Nuestro modelo de simulación muestra que el generador, utilizando más de 18 anillos ideales libres de fluctuaciones con frecuencias ligeramente diferentes y produciendo solo pseudoaleatoriedad, superará las pruebas estadísticas. Concluimos que un menor número de anillos reduce la seguridad si la reducción de entropía no se