← SBrT2016
Geração de Sequências Aleatórias usando Mapas Caóticos Unidimensionais
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.