A New Approach to Feedback Shift Registers

Authors: Myat Su Mon Win

Abstract:

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: Linear Feedback Shift Register, Non Linearity, R_Block, Random Feedback Shift Register

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1085006

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