We investigate a number of properties of uniform two-dimensional boolean cellular automata and propose a new method for pseudorandom sequences generation based on such automata. Generated sequences show good statistical properties. Moreover, hardware implementation of the method on a typical FPGA has very high performance of up to 25 Gbps at 100 MHz frequency
Download file
Counter downloads: 98
- Title HIGH-SPEED PSEUDORANDOM SEQUENCE GENERATORS BASED ON CELLULAR AUTOMATA
- Headline HIGH-SPEED PSEUDORANDOM SEQUENCE GENERATORS BASED ON CELLULAR AUTOMATA
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(8)
- Date:
- DOI
Keywords
avalance effect, cellular automata, PRNG, лавинный эффект, клеточные автоматы, генераторы псевдослучайных последовательностейAuthors
References
Feistel H. Cryptography and Computer Privacy // Scientific American. 1973. V. 228. No. 5. P. 15-23.
<http://csrc.nist.gov/publications/nistpubs/800-22-rev1/SP800-22rev1.pdf%e2%80%94> NIST SP 800-22. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, revision 1.
Wolfram S. Cellular Automata // Los Alamos Science. 1983. No. 9. P. 2-21.
Wolfram S. Cryptography with Cellular Automata // Proceedings of CRYPTO'85. 1986. P. 429-432.
Wolfram S. A New Kind of Science. Wolfram Media, 2002. 1192 p.
Farmer D., Toffoli T., Wolfram S. Preface to Cellular Automata // Proceedings of an Interdisciplinary Workshop. Los Alamos, New Mexico, 1984. P. vii-xii.
Тоффоли Т., Марголус Н. Машины клеточных автоматов. М.: Мир, 1991. 280 с.
HIGH-SPEED PSEUDORANDOM SEQUENCE GENERATORS BASED ON CELLULAR AUTOMATA | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 2(8).
Download full-text version
Download fileCounter downloads: 219