This article is cited in 7 papers

Mathematical Methods of Cryptography

High-speed pseudorandom sequence generators based on cellular automata

B. M. Sukhinin

N. E. Bauman Moscow State Technical University, Moscow, Russia

Abstract: 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, avalance effect.

UDC: 004.421.5