logo móvil

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

Ver Artículo científico

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


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

Documentos Relacionados

Temas Virtualpro