Uma Metodologia para Geração de Sequências Aleatórias usando Mapas Caóticos

Abstract

Resumo-Geradores de números aleatórios são amplamente utilizados em aplicações científicas e tecnológicas. Particularmente em criptografia, são empregados em sistemas de chave pública, assinatura digital. Neste trabalho, apresentamos uma metodologia para o projeto destes geradores a partir de mapas caóticos baseada em duas técnicas: salto de amostras e discretização codificada variante no tempo. Mostramos que o procedimento possui alta taxa de geração de bits, além de dispensar pósprocessamento para melhoria de suas propriedades aleatórias. Validamos o método proposto empregando o teste NIST. Por fim, apresentamos um circuito que implementa o mapa caótico analisado neste trabalho. Palavras-Chave-Mapas caóticos, sistemas dinâmicos, geração de números aleatórios, taxa de entropia, teste NIST.