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

José A. P. Artiles, Daniel P. B. Chaves, João V. C. Evangelista, Cecilio Pimentel

DOI: 10.14209/sbrt.2015.123

Evento: XXXIII Simpósio Brasileiro de Telecomunicações (SBrT2015)

Keywords: Mapas caóticos sistemas dinâmicos geração de números aleatórios taxa de entropia teste NIST

Abstract

Geradores de números aleatórios são amplamente utilizados em aplicações científicas e tecnológicas. Particular- mente 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ós- processamento 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.

Download