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.

I. Introduction

Linear feedback shift register (LFSR) is widely used in pseudorandom generator. Chien described an optimized BIST scheme which has a configurable 2-D LFSR structure and presented a synthesis procedure for this test generator. Experimental results show that the hardware overhead is considerably reduced compared with 2-D LFSR generators [1]. Erik H. presents a new test response compaction technique with any Number of Unknowns using a new LFSR Architecture in the test response bits [2].