Geração de Sequências Pseudo-Aleatórias Baseadas no Mapa de Arnold Discreto Sobre Zn

Carlos Eduardo Souza, Cecilio Pimentel, Daniel P B Chaves

DOI: 10.14209/sbrt.2019.1570558640

Evento: XXXVII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2019)

Keywords:

Abstract

Neste trabalho é proposto um método para geração de sequências pseudo-aleatórias utilizando o mapa de Arnold sobre o anel de inteiros módulo N . É introduzida uma modificação no parâmetro de controle mapa de Arnold discreto generalizado. O perı́odo das sequências geradas pelo método proposto é maior que o perı́odo obtido em outras propostas envolvendo mapas caóticos sobre anéis de inteiros. A análise da dinâmica do mapa de Arnold discreto é apresentada. O estudo da aleatoriedade de um PRNG proposto neste trabalho é conduzido empregando-se a bateria de testes NIST, obtendo-se sucesso em todos.

Download