Mathematical Methods of Cryptography

High-speed pseudorandom sequence generators based on cellular automata

B. M. Sukhinin

N. E. Bauman Moscow State Technical University, Moscow

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 proposed methods on a typical FPGA has very high performance of up to 25 Gbps at 100 MHz frequency.

UDC: 004.421.5