Geradores de Números Pseudo-Aleatórios via Recorrências Não Lineares em GF(2e)

Este trabalho apresenta uma arquitetura de geradores de números pseudo-aleatórios (PRNGs, pseudo-random number generators) baseado em uma recorrência não linear sobre GF(2e). São propostas operações de pós-processamento não lineares aplicadas à saída do gerador, com o objetivo de melhorar a qualidade estatística das sequências binárias produzidas. Resultados experimentais mostram que o PRNG proposto é aprovado nas baterias de testes NIST SP 800-22 e TestU01 para polinômios de grau e = 113. A arquitetura proposta apresenta baixo custo computacional, mantendo as operações restritas à aritmética binária, o que implica em impacto reduzido em área e latência na implementação em circuito.