Abstract

Linear Feedback Shift Registers (LFSRs) have always received considerable attention in cryptography. Owing to the good statistical properties, large period and low implementation costs, LFSR have achieved wide acceptance in developing stream ciphers. This paper intends to present a self-contained and comprehensive analysis of linear feedback shift registers and their application in stream ciphers. This research focuses on analyzing the mechanism of an LFSR, the two implementation variations and various properties of LFSR, which play a vital role in stream cipher design. In the last section of this paper, we address the security aspect of LFSR based stream ciphers and different techniques to enhance it.

References

• Sun Jing, Yang jing-yu, Fu De-sheng: Research On the Security of Key Generator in Stream Ciphers: The 1st International Conference on information Science and engineering (ICISE2009) pp. 1831—834
• P. P. Deepthi, Deepa Sara John and P. S. Sathidevi: Design and analysis of a highly secure stream cipher based on linear feedback shift register, Elsevier, computers and electrical engineering (2009), pp 235-243.
• Myat Su Mon Win: A New Approach to Feedback Shift Register: World Academy of Science, Engineering and Technology 48 2008 pp. 185—189
• A. Ahmad and A. M Elabdallai. : An Efficient Method to Determine Linear Feedback Connections in Shift Registers That Generate Maximal Length Pseudo-Random Up And Down Binary Sequences. Computer Electronic Engineering Vol. 23, No. 1 pp. 33-39, 1997
• Bruce Schneider: Applied Cryptography, Second Edition: Protocols, Algorithms, and Source Code in C. (1996)
• Kencheng Zeng, Chung-Hung Yang, Dah-Yea Wei and T. R. N Rao. : Pseudorandom Bit Generators in Stream-Cipher Cryptography: IEEE (1991)
• Cagigal, N. P; Bracho, S: Algorithmic Determination of linear feedback in a Shift Register for pseudorandom binary sequence generation: Electronic Circuits and Systems, IEE Proceedings. 1986 pp. 191 - 194 Vol. 133
• Elena Dubrova, A Transformation from the Fibonacci to the Galois NLFSRs, IEEE Transaction on Information Theory, Vol 55, No. 11, NOV 2009, pp 5263-5271
• Chapter 2- Introduction to stream Cipher pp. 17—39
• Martin Voros: Algebraic Attack on Stream Ciphers, 2007
• Gregor Leander, Erik Zenner, and Philip Hawkes: Cache Timing Analysis of LFSR-based Stream Ciphers:
• A. A. Bruen and R. A. Mollin, Cryptography and Shift Registers, The Open Mathematics Journal, 2009, pp 16-21.
• M U Bokhari and Faheem Masoodi. : Comparative Analysis of Structures and Attacks on Various Stream Cipher: Proceedings of the 4th National Conference; INDIACom-2010. (2010) pp. 236—238.
• Faheem Masoodi, Shadab Alam and M U Bokhari. : SOBER Family of Stream Ciphers: A Review: International Journal of Computer Applications (2011), Vol. 23.
• Mark Goresky: Fibonacci and Galois Representation of Feedback-with-carry shift registers, IEEE Transactions on Information Theory, Vol 48, Nov 2002
• Meltem Do?aner Özgan: A NEW NONLINEAR COMBINATION GENERATOR "MYBOUN", 2006
• W. Liang and Long Jing, A cryptographic Algorithm Based on Linear Feedback Shift Register, 2010 International conference on computer application and system Modeling (ICCASM 2010), v15, pp 526-529
• Muzamil Mahgoub Yahia, Linear Complexity in LFSR-based Stream Ciphers, May 2011