Geração de Sequências Aleatórias usando Mapas Caóticos Unidimensionais

José A. P. Artiles, Daniel P. B. Chaves, Cecilio Pimentel

DOI: 10.14209/sbrt.2016.121

Evento: XXXIV Simpósio Brasileiro de Telecomunicações (SBrT2016)

Keywords: Mapas caóticos sistemas dinâmicos geração de números aleatórios função autocorrelação teste NIST sequências-m.

Abstract

Geradores de números aleatórios são amplamente utilizados em comunicações e criptografia. Este trabalho propõe uma metodologia para o projeto destes geradores a partir de mapas caóticos unidimensionais. Esta ´e baseada em duas técnicas: discretização codificada variante no tempo e p´os-processamento empregando sequências-m para eliminar a correlação residual na sequência codificada. A técnica de discretização codificada variante no tempo produz sequências binárias com função autocorrelação com um padrão bem definido que é explorado pelo bloco de pós-processamento para reduzir seu requerimento de memória em relação à codificação padrão fixa no tempo. Validam-se os geradores propostos empregando a bateria de teste NIST.

Download