Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 31100
A New Approach to Feedback Shift Registers

Authors: Myat Su Mon Win


The pseudorandom number generators based on linear feedback shift registers (LFSRs), are very quick, easy and secure in the implementation of hardware and software. Thus they are very popular and widely used. But LFSRs lead to fairly easy cryptanalysis due to their completely linearity properties. In this paper, we propose a stochastic generator, which is called Random Feedback Shift Register (RFSR), using stochastic transformation (Random block) with one-way and non-linearity properties.

Keywords: non linearity, Linear Feedback Shift Register, R_Block, Random Feedback Shift Register

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1535


[1] A.Menezes, P.van Oorschot and S. Vanstone, Handbook of Applied Cryptography, CRC press (1996), pp. 203--209.
[2] A statistical Test Suit for Random and Pseudorandom Number Generators for Cryptographic Applications, NIST Special publication 800-22,May 15,2001.
[3] Bruce Schneier, Applied Cryptography 2nd edition: Protocols, Algorithms, and Source Code in C, John Wiley & Sons, Inc. , (1996), pp. 374.
[4] I.V. Chugunkov, M.A. Ivanov, Theory, the use and evaluation of the quality of random sequences generators, Russia, December 27, (2007).
[5] John Mattson, Stream Cipher Design, Master of Science Thesis, Stockholm, Sweden, (2006), pp. 11-12.
[6] Rau'l Gonzalo, Daniela Ferrero, Miguel Soriano, Non- Linear Feedback Shift Registers with Maximum Period, May 15, (1997).
[7] S.Chattopadhyay, S.K.Sanyal, R.Nandi, Development of algorithm for the generation and correlation study of maximal length sequences for applicabilities in CDMA mobile communication systems, India.