Real-Time TRNG Health Monitoring with Higher-Order Proportion Testing and Rotating Pattern Detection at 500 MHz on FPGA

Resumen Técnico: Monitoreo de Salud de TRNG en Tiempo Real con Pruebas de Proporción de Orden Superior y Detección de Patrones Rotativos a 500 MHz en FPGA

Planteamiento del Problema
Los Generadores de Números Aleatorios Verdaderos (TRNG, por sus siglas en inglés) son fundamentales para la seguridad criptográfica; sin embargo, su calidad estadística es susceptible de degradación debido a factores ambientales (temperatura, voltaje), envejecimiento de los componentes e interferencia adversaria. Si bien el estándar NIST SP 800-90B exige pruebas de monitoreo de salud específicas (Prueba de Conteo de Repetición y Prueba de Proporción Adaptativa), las soluciones existentes suelen fallar al abordar debilidades estadísticas complejas, tales como las dependencias entre bits y los patrones estructurales repetitivos. Además, las implementaciones de hardware actuales tienen dificultades para realizar un monitoreo de flujo (streaming) exhaustivo y en tiempo real a altas frecuencias de reloj (por ejemplo, 500 MHz) sin un aumento significativo del almacenamiento en búfer o de la sobrecarga de recursos.

Metodología
El artículo propone una arquitectura de monitoreo de salud totalmente segmentada (pipelined) y de flujo continuo, implementada en una FPGA (Xilinx xcku060) que opera a un periodo de reloj de 2 ns (500 MHz). El sistema procesa bits de salida de TRNG en tiempo real, con las ocho pruebas operando en paralelo sobre un único flujo de bits por ciclo. La arquitectura se organiza en tres capas defensivas:

1. Capa de Detección de Fallos Inmediatos:

   • Prueba de Conteo de Repetición (RCT): Un contador secuencial rastrea las repeticiones consecutivas del mismo bit. Si el conteo excede un umbral ($C_{RCT} = 21$), se declara un fallo de forma inmediata. Esto proporciona la respuesta más rápida ante fallos catastróficos de la fuente de entropía.

2. Capa de Distribución Estadística:

   • Prueba de Proporción Adaptativa de Orden Superior (HO-APT): Esta es una extensión novedosa de la APT estándar de NIST. Mientras que la APT estándar analiza distribuciones de un solo bit dentro de una ventana deslizante ($W=512$), la HO-APT generaliza esto a tuplas de $k$ bits. La implementación incluye:
     • APT-1: Análisis de tuplas de 1 bit (cumple con NIST).
     • APT-2: Análisis de tuplas de 2 bits (espacio muestral: 00, 01, 10, 11).
     • APT-3: Análisis de tuplas de 3 bits (espacio muestral: 000 a 111).
       Estas pruebas detectan dependencias inter-bit (por ejemplo, patrones alternantes 010101) que parecen uniformes para las pruebas de un solo bit, pero que indican una debilidad estructural.
   • Estimador de Sesgo: Calcula la media de los bits de salida sobre una ventana deslizante para detectar desviaciones de una probabilidad de 0.5.
   • Estimador de Correlación: Cuenta las ocurrencias donde los bits consecutivos son idénticos ($b_i = b_{i+1}$) para detectar dependencias lineales de primer orden.

3. Capa de Patrones Estructurales:

   • Detector de Patrones: Un módulo estático que utiliza un registro de desplazamiento para comparar los bits entrantes contra patrones predefinidos de alto riesgo (por ejemplo, corridas largas de 0s o 1s, secuencias alternantes).
   • Detector de Patrones Rotativo: Un mecanismo novedoso de multiplexación temporal que escanea todo el espacio de patrones de $L$ bits (específicamente $L=16$, cubriendo $2^{16} = 65,536$ patrones). En lugar de verificar todos los patrones simultáneamente, rota a través de ellos a lo largo del tiempo. Con una ventana de 512 muestras por patrón, se logra una cobertura completa del espacio de 16 bits en aproximadamente 67 milisegundos.

Contribuciones Clave
El artículo identifica dos contribuciones técnicas primordiales:

1. Familia HO-APT: La generalización de la Prueba de Proporción Adaptativa a tuplas de múltiples bits (APT-2 y APT-3), permitiendo la detección de dependencias inter-bit no lineales que son invisibles para las pruebas estándar de NIST.
2. Detector de Patrones Rotativo: Una arquitectura de multiplexación temporal eficiente en recursos que logra una cobertura estructural completa de un espacio de patrones de 16 bits dentro de un entorno de flujo continuo, abordando la limitación de los detectores de patrones estáticos que pueden ser eludidos por patrones anómalos no dirigidos.

Resultados de Implementación
La arquitectura fue sintetizada e implementada en una FPGA Xilinx xcku060:

• Temporización (Timing): El diseño logra el cierre de temporización (timing closure) a 500 MHz con un margen negativo de tiempo (WNS) de 0.9 ns. La ruta crítica se localiza dentro del Detector de Patrones Rotativo.
• Utilización de Recursos: El diseño consume recursos moderados, totalizando 98 tablas de búsqueda (LUTs) y 340 registros. Los módulos HO-APT y el Detector de Patrones Rotativo son los principales consumidores de recursos lógicos.
• Potencia: El análisis de post-implementación indica un consumo de potencia total de 768 mW (141 mW dinámica, 627 mW estática) a 500 MHz.
• Latencia: La latencia de detección varía según la prueba. La RCT y el Detector de Patrones estático ofrecen la latencia más baja (inmediata a 32 ns). El Detector de Patrones Rotativo tiene la latencia más alta (~67 ms) por diseño, intercambiando velocidad por cobertura exhaustiva.

Significancia y Reivindicaciones
Los autores afirman que este trabajo proporciona un "superconjunto estricto" de los requisitos de NIST SP 800-90B, ofreciendo una estrategia de defensa de tres capas que cubre fallos inmediatos, anomalías de distribución estadística y patrones estructurales. La significancia radica en la capacidad de realizar un monitoreo exhaustivo y en tiempo real a 500 MHz sin necesidad de almacenamiento en búfer de datos, una capacidad ausente en los monitores de flujo existentes.

El artículo sostiene que la arquitectura propuesta mejora la resiliencia del sistema contra:

• Ataques de canal lateral que causan una deriva de sesgo gradual.
• Inyecciones de fallos periódicas que introducen patrones identificables.
• Degradación gradual de los componentes que conduce a la reducción de la entropía.

Los autores reconocen limitaciones, específicamente el tiempo de cobertura de ~67 ms para el Detector de Patrones Rotativo (que puede ser demasiado lento para algunas aplicaciones en tiempo real) y el uso de umbrales fijos en lugar de adaptativos. Sugieren como trabajo futuro la paralelización de los Detectores de Patrones Rotativos para reducir el tiempo de cobertura o la implementación de ajustes dinámicos de umbrales.