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

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

José A. P. Artiles, Daniel P. B. Chaves, Cecilio Pimentel
Mapas caóticossistemas dinâmicosgeração de números aleatóriosfunção autocorrelaçãoteste NISTsequências-m.

Resumo

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.