Avaliação do custo/benefício da adoção de autômatos celulares na geração de números pseudoaleatórios no Linux

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

DOI: https://doi.org/10.5753/sbseg.2018.4272

Resumo

Este trabalho propõe o uso de autômatos celulares na geração de números pseudoaleatórios no Linux. É proposta uma métrica de avaliação da qualidade das sequências binárias geradas e é calculado o custo de cada esquema. Os resultados mostram que algumas configurações de autômatos celulares podem substituir com vantagens o gerador padrão do Linux.

Referências

Bassham L. et al. “A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications”, Publication SP 800-22 Rev. 1a , NIST – National Institute of Standards and Technology.

Bouvry, Pascal; Franciszek Seredynski, and Albert Y. Zomaya (2003). "Application of cellular automata for cryptography." PPAM.

Marton, K., Suciu, A. (2015). On the interpretation of results from the NIST statistical test suite. Science and Technology, 18(1), 18-32.

Wolfram S.(1986), Random Sequence Generation by Cellular Automata, Advances in Applied Mathematics 7, 123-169.

Wolfram,S.(2002).A new kind of science (Vol-5,p.130). Champaign, IL:Wolfram media,pp. 943.

Girau, B., Vlassopoulos, N. (2012, September). Evolution of 2-dimensional cellular automata as pseudo-random number generators. In International Conference on Cellular Automata(pp. 611-622). Springer, Berlin, Heidelberg.

Shin, S. H., Kim, D. S., Yoo, K. Y. (2012, April). A 2-dimensional cellular automata pseudorandom number generator with non-linear neighborhood relationship. In Int. Conf. on Networked Digital Technologies (pp. 355-368). Springer, Berlin.

Guan S.U., Tan S.K. (2004). Pseudorandom number generation with self-programmable cellular automata. IEEE Trans. on CAD of Integrated Circuits and Systems, 23(7):1095-1101.

Barker E., Kelsey J. NIST Special Publication 800-90A Recommendation for Random Number Generation using Deterministic Random. Bit Generators 2012.

Barker E., Kelsey J. NIST DRAFT Special Publication 800-90C Recommendation for Random Bit Generatior (RGB) Constructions. 2012.