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.
[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
[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
@article{"International Journal of Information, Control and Computer Sciences:64415", author = "Myat Su Mon Win", title = "A New Approach to Feedback Shift Registers", 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", volume = "2", number = "12", pages = "4276-5", }