A New Approach to Feedback Shift Registers

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.

Authors:

• Myat Su Mon Win

Keywords:

• Linear Feedback Shift Register
• Non Linearity
• R_Block
• Random Feedback Shift Register

References:

[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.
[8] http://homepage.mac.com/afj/lfsr.html