Uniform two dimensional Boolean cellular automata and their properties in pseudorandom sequences generation
- 1 ассистент, МГТУ им. Н.Э. Баумана, кафедра «Информационная безопасность»
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)
How to cite
Сухинин Б.М. Однородные двумерные булевы клеточные автоматы и их свойства применительно к генерации псевдослучайных последовательностей // Системы высокой доступности. 2011. № 2. С. 39–41.
References
- Farmer D., Toffoli T., Wolfram S. Preface to Cellular Automata. // Cellular Automata: Proceedings of an Interdisciplinary Workshop. 1984. P. vii-xii.
- Feistel H. Cryptography and Computer Privacy. // Scientific American. V. 228. 1973. P. 15-23.
- 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.