Loading [MathJax]/extensions/MathMenu.js
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
References is 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].

Select All
1.
Chien-In, Henry Chen, "Synthesis of configurable linear feedback shifter registers for detecting random-pattern-resistant faults" ACM ISSS'01, Montreal, Quebec, Canada, October 2001. 1-3, pp. 203-208.
2.
Erik H., Volkerink Subhasish Mitra, "Response compaction with any number of unknowns using a new LFSR architecture", DAC 2005 ACM, Anaheim, California, USA., June 13-17, 2005, pp. 117-122.
3.
R. Breukelaar, Th. Bäck, Nutech Solutions GmbH, "Using a genetic algorithm to evolve behavior in multi dimensional cellular automata", GECCO'05, Washington, DC, USA, June 25-29, 2005, pp. 107-114.
4.
Sheng-Uei Guan, Shu Zhang, Marie Therese Quieta, "2-D CA variation with asymmetric neighborship for pseudorandom number generation", IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, March 2004, pp. 378-388.
5.
S. Nandi, B. K. Kar, and P. Pal Chaudhuri, "Theory and applications of cellular automata in cryptography", IEEE Transactions on Computers, December 1994, VOL. 43, NO 12, pp. 1346-1357.
6.
Yong Wang, Xinming Geng, Yu Wang, "Three-dimensional cellular automation LFSR algorithm", The Sixth International Workshop for Applied PKC, Perth, Australia, 3-4, December 2007, pp. 188-194.
7.
Richard J. Spillman, Classical and Contemporary Cryptology, The Tsinghua Press, China, July.2005.
Contact IEEE to Subscribe

References

References is not available for this document.