World Academy of Science, Engineering and Technology
Published December 26, 2008 | Version 15421
Journal article Open

A New Approach to Feedback Shift Registers

Authors/Creators

Description

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.

Files

15421.pdf

Files (233.3 kB)

Name Size Download all
md5:14d58216985031c2c301f7e53077902c
233.3 kB Preview Download

Additional details

References

  • A.Menezes, P.van Oorschot and S. Vanstone, Handbook of Applied Cryptography, CRC press (1996), pp. 203--209.
  • A statistical Test Suit for Random and Pseudorandom Number Generators for Cryptographic Applications, NIST Special publication 800-22,May 15,2001.
  • Bruce Schneier, Applied Cryptography 2nd edition: Protocols, Algorithms, and Source Code in C, John Wiley & Sons, Inc. , (1996), pp. 374.
  • I.V. Chugunkov, M.A. Ivanov, Theory, the use and evaluation of the quality of random sequences generators, Russia, December 27, (2007).
  • John Mattson, Stream Cipher Design, Master of Science Thesis, Stockholm, Sweden, (2006), pp. 11-12.
  • Rau'l Gonzalo, Daniela Ferrero, Miguel Soriano, Non- Linear Feedback Shift Registers with Maximum Period, May 15, (1997).
  • 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.
  • http://homepage.mac.com/afj/lfsr.html