Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← SBrT2015

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
Mapas caóticossistemas dinâmicosgeração de números aleatóriostaxa de entropiateste NIST

Resumo

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.