Geodesic
High-speed pseudorandom sequence generators based on cellular automata
Prikladnaâ diskretnaâ matematika, no. 2 (2010), pp. 34-41 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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.
Keywords: PRNG, cellular automata
Mots-clés : avalance effect. 
@article{PDM_2010_2_a4,
     author = {B. M. Sukhinin},
     title = {High-speed pseudorandom sequence generators based on cellular automata},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {34--41},
     year = {2010},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2010_2_a4/}
}
TY  - JOUR
AU  - B. M. Sukhinin
TI  - High-speed pseudorandom sequence generators based on cellular automata
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2010
SP  - 34
EP  - 41
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/PDM_2010_2_a4/
LA  - ru
ID  - PDM_2010_2_a4
ER  - 
%0 Journal Article
%A B. M. Sukhinin
%T High-speed pseudorandom sequence generators based on cellular automata
%J Prikladnaâ diskretnaâ matematika
%D 2010
%P 34-41
%N 2
%U http://geodesic.mathdoc.fr/item/PDM_2010_2_a4/
%G ru
%F PDM_2010_2_a4
B. M. Sukhinin. High-speed pseudorandom sequence generators based on cellular automata. Prikladnaâ diskretnaâ matematika, no. 2 (2010), pp. 34-41. http://geodesic.mathdoc.fr/item/PDM_2010_2_a4/

[1] Farmer D., Toffoli T., Wolfram S., “Preface to Cellular Automata”, Proceedings of an Interdisciplinary Workshop, Los Alamos, New Mexico, 1984, vii–xii | MR

[2] Toffoli T., Margolus N., Mashiny kletochnykh avtomatov, Mir, M., 1991, 280 pp.

[3] Wolfram S., A New Kind of Science, Wolfram Media, 2002, 1192 pp. | MR | Zbl

[4] Wolfram S., “Cellular Automata”, Los Alamos Science, 1983, no. 9, 2–21

[5] Wolfram S., “Cryptography with Cellular Automata”, Proceedings of CRYPTO'85, 1986, 429–432

[6] Feistel H., “Cryptography and Computer Privacy”, Scientific American, 228:5 (1973), 15–23 | DOI

[7] NIST SP 800-22, A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, revision 1, http://csrc.nist.gov/publications/nistpubs/800-22-rev1/SP800-22rev1.pdf