350 rub
Journal Highly available systems №2 for 2011 г.
Article in number:
Uniform two dimensional Boolean cellular automata and their properties in pseudorandom sequences generation
Keywords: cellular automata avalanche effect pseudorandom numbers generators PRNG
Authors:
B.M. Sukhinin
Abstract:
Pseudorandom sequences are widely used in different areas of science and technology ranging from game theory and Monte Carlo methods to cryptography. In our work we investigate a number of properties of uniform two dimensional Boolean cellular automata and propose a new method for pseudorandom sequences generation based on these automata. Such generators show good statistical properties and allow for high speed hardware implementations (up to 25 Gbps at 100 MHz clock frequency)
Pages: 39-41
References
  1. Farmer D., Toffoli T., Wolfram S. Preface to Cellular Automata. // Cellular Automata: Proceedings of an Interdisciplinary Workshop. 1984. P. vii-xii.
  2. Feistel H. Cryptography and Computer Privacy. // Scientific American. V. 228. 1973. P. 15-23.
  3. NIST SP 800-22. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, revision 1. National Institute of Standards and Technology. 2008. http://csrc.nist.gov/publications/nistpubs/800-22-rev1/SP800-22rev1.pdf.