Research on Multi-dimensional Cellular Automation Pseudorandom Generator of LFSR Architecture | IEEE Conference Publication | IEEE Xplore

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


Abstract:

Cellular automata (CA) or linear feedback shift register (LFSR) architecture is widely used in pseudorandom generator of applied cryptography. The paper proposes a multi-...Show More

Abstract:

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.
Date of Conference: 16-17 May 2009
Date Added to IEEE Xplore: 28 July 2009
Print ISBN:978-0-7695-3686-6
Conference Location: Ternopil, Ukraine
Citations are not available for this document.

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].

Cites in Papers - |

Cites in Papers - IEEE (1)

Select All
1.
Yong Wang, Dawu Gu, Junrong Liu, Xiuxia Tian, Jing Li, "Research on Multi-dimensional Cellular Automation Pseudorandom Generator of LFSR Architecture", 2009 International Symposium on Information Engineering and Electronic Commerce, pp.11-15, 2009.
Contact IEEE to Subscribe

References

References is not available for this document.