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

Resumo Técnico: Monitoramento de Saúde de TRNG em Tempo Real com Teste de Proporção de Ordem Superior e Detecção de Padrão Rotativo a 500 MHz em FPGA

Definição do Problema
Geradores de Números Aleatórios Verdadeiros (TRNGs) são fundamentais para a segurança criptográfica, mas sua qualidade estatística é suscetível à degradação por fatores ambientais (temperatura, voltagem), envelhecimento de componentes e interferência adversária. Embora o padrão NIST SP 800-90B exija testes específicos de monitoramento de saúde (Teste de Contagem de Repetição e Teste de Proporção Adaptativa), as soluções existentes frequentemente falham em abordar fraquezas estatísticas complexas, como dependências entre bits e padrões estruturais repetitivos. Além disso, as implementações de hardware atuais têm dificuldade em realizar o monitoramento de streaming abrangente e em tempo real em altas frequências de clock (por exemplo, 500 MHz) sem um aumento significativo no buffering de dados ou no overhead de recursos.

Metodologia
O artigo propõe uma arquitetura de monitoramento de saúde totalmente pipelineada e de streaming, implementada em um FPGA (Xilinx xcku060) operando a um período de clock de 2 ns (500 MHz). O sistema processa os bits de saída do TRNG em tempo real, com todos os oito testes operando em paralelo em um único fluxo de bits por ciclo. A arquitetura é organizada em três camadas defensivas:

1. Camada de Detecção de Falhas Imediatas:

   • Teste de Contagem de Repetição (RCT): Um contador sequencial rastreia repetições consecutivas do mesmo bit. Se a contagem exceder um limite ($C_{RCT} = 21$), uma falha é declarada imediatamente. Isso proporciona a resposta mais rápida a falhas catastróficas da fonte de entropia.

2. Camada de Distribuição Estatística:

   • Teste de Proporção Adaptativa de Ordem Superior (HO-APT): Esta é uma extensão inovadora do APT padrão da NIST. Enquanto o APT padrão analisa distribuições de bit único dentro de uma janela deslizante ($W=512$), o HO-APT generaliza isso para tuplas de $k$-bits. A implementação inclui:
     • APT-1: Análise de tupla de 1 bit (em conformidade com a NIST).
     • APT-2: Análise de tupla de 2 bits (espaço amostral: 00, 01, 10, 11).
     • APT-3: Análise de tupla de 3 bits (espaço amostral: 000 a 111).
       Estes testes detectam dependências inter-bits (ex: padrões alternados 010101) que parecem uniformes para testes de bit único, mas indicam fraqueza estrutural.
   • Estimador de Viés: Calcula a média dos bits de saída sobre uma janela deslizante para detectar desvios de uma probabilidade de 0,5.
   • Estimador de Correlação: Conta ocorrências onde bits consecutivos são idênticos ($b_i = b_{i+1}$) para detectar dependências lineares de primeira ordem.

3. Camada de Padrão Estrutural:

   • Detector de Padrão: Um módulo estático usando um registrador de deslocamento para comparar os bits de entrada contra padrões pré-definidos de alto risco (ex: sequências longas de 0s ou 1s, sequências alternadas).
   • Detector de Padrão Rotativo: Um mecanismo inovador de multiplexação temporal que varre todo o espaço de padrões de $L$-bits (especificamente $L=16$, cobrindo $2^{16} = 65.536$ padrões). Em vez de verificar todos os padrões simultaneamente, ele rotaciona através deles ao longo do tempo. Com uma janela de 512 amostras por padrão, a cobertura total do espaço de 16 bits é alcançada em aproximadamente 67 milissegundos.

Principais Contribuições
O artigo identifica duas contribuições técnicas primárias:

1. Família HO-APT: A generalização do Teste de Proporção Adaptativa para tuplas de múltiplos bits (APT-2 e APT-3), permitindo a detecção de dependências inter-bits não lineares invisíveis aos testes padrão da NIST.
2. Detector de Padrão Rotativo: Uma arquitetura de multiplexação temporal eficiente em recursos que alcança cobertura estrutural completa de um espaço de padrão de 16 bits dentro de um ambiente de streaming, abordando a limitação dos detectores de padrão estáticos que podem ser contornados por padrões anômalos não direcionados.

Resultados de Implementação
A arquitetura foi sintetizada e implementada em um FPGA Xilinx xcku060:

• Timing: O design atinge o fechamento de tempo (timing closure) a 500 MHz com um slack negativo de pior caso (WNS) de 0,9 ns. O caminho crítico está localizado dentro do Detector de Padrão Rotativo.
• Utilização de Recursos: O design consome recursos modestos, totalizando 98 LUTs (Look-Up Tables) e 340 Registradores. Os módulos HO-APT e o Detector de Padrão Rotativo são os principais consumidores de recursos lógicos.
• Potência: A análise pós-implementação indica que o consumo total de potência é de 768 mW (141 mW dinâmica, 627 mW estática) a 500 MHz.
• Latência: A latência de detecção varia conforme o teste. O RCT e o Detector de Padrão estático oferecem a menor latência (imediata a 32 ns). O Detector de Padrão Rotativo possui a maior latência (~67 ms) por design, trocando velocidade por cobertura exaustiva.

Significância e Alegações
Os autores afirmam que este trabalho fornece um "superconjunto estrito" dos requisitos da NIST SP 800-90B, oferecendo uma estratégia de defesa de três camadas que cobre falhas imediatas, anomalias de distribuição estatística e padrões estruturais. A significância reside na capacidade de realizar o monitoramento abrangente e em tempo real a 500 MHz sem buffering de dados, uma capacidade ausente nos monitores de streaming existentes.

O artigo assegura que a arquitetura proposta aumenta a resiliência do sistema contra:

• Ataques de canal lateral que causam deriva gradual de viés.
• Injeções de falhas periódicas que introduzem padrões identificáveis.
• Degradação gradual de componentes levando à redução de entropia.

Os autores reconhecem limitações, especificamente o tempo de cobertura de ~67 ms para o Detector de Padrão Rotativo (que pode ser muito lento para algumas aplicações de tempo real) e o uso de limiares fixos em vez de adaptativos. Eles sugerem trabalhos futuros que poderiam envolver a paralelização de Detectores de Padrão Rotativos para reduzir o tempo de cobertura ou a implementação de ajustes dinâmos de limiar.