Estudo comparativo de sequências binárias pseudoaleatórias geradas por autômatos celulares

Sílvia Regina Leite Magossi, Marco Aurélio Amaral Henriques

DOI: 10.14209/sbrt.2017.93

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

Keywords: Cellular Automata CAs PRNG numbers pseudorandom numbers

Abstract

Cellular automata (CA) are dynamic systems that exhibit complex behavior from simple local iterations. For this reason CAs are good candidates for pseudorandom number generators. This work analyzes the pseudorandom number generation by one-dimensional CAs working in different configurations, looking for those with the best characteristics. The comparisons are based on standard statistical tests proposed by NIST and the results show that radius two CAs generate pseudorandom numbers with better characteristics than radius one, uniform or hybrid, which makes them recommended for applications that require random binary sequences at a low cost.

Download