Research on Multi-dimensional Cellular Automation Pseudorandom Generator of LFSR Architecture

Cellular automata (CA) or linear feedback shift register (LFSR) architecture is widely used in pseudorandom generator of applied cryptography. The paper proposes a multi-dimensional and multi-rank pseudorandom generator combined the CA algorithm and LFSR architecture. In order to test the feasibility of the design, we research on feasibility and efficient of the algorithm by using three bit tests such as mono bit test, poker test and run test according to FIPS 140-1 standard. The final result can pass three FIPS 140-1 standard pseudorandom stream bit tests and provide better pseudorandom key stream. The results illustrate the algorithm is feasible and efficient.