Skip to main content

Efficient Software Implementation of Linear Feedback Shift Registers

Part of the Lecture Notes in Computer Science book series (LNCS,volume 2247)

Abstract

Linear Feedback Shift Registers (LFSRs) are used as pseudorandom keystream generators in cryptographic schemes. Hardware implementation of LFSRs are simple and fast but their software implementation is not quite efficient. Here we present a fast software implementation strategy for the LFSRs. The output will be available as a block of bits after each operation. We discuss theoretical issues for such block oriented implementation and present necessary algorithms. We clearly identify the constraints in the choice of connection polynomials for block oriented implementation. Actual implementation results have been presented in support of our claims. The results emphasise the usability of LFSRs in software based stream cipher systems.

Keywords

  • Block Oriented LFSR
  • Connection Polynomials
  • Stream Cipher

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Ding, G. Xiao, and W. Shan. The Stability Theory of Stream Ciphers. Number 561 in Lecture Notes in Computer Science. Springer-Verlag, 1991.

    MATH  Google Scholar 

  2. S. W. Golomb. Shift Register Sequences. San Fransisco, CA, Holden-Day, 1967.

    Google Scholar 

  3. R. Lidl and H. Niederreiter. Finite Fields. Addison Wesley, 1983.

    Google Scholar 

  4. S. Maitra and P. Sarkar. Efficient implementation of ciphertext only attack on LFSR based encryption schemes. In National Seminar on Cryptology, pages 1–12, July 9–10 1998.

    Google Scholar 

  5. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone. Handbook of Applied Cryptography. CRC Press, 1997.

    Google Scholar 

  6. M. Zhang, C. Carrol, and A. Chan. The software-oriented stream cipher SSC2. In Fast Software Encryption-FSE 2000, in Lecture Notes in Computer Science. Volume 1978, Springer Verlag, 2001.

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chowdhury, S., Maitra, S. (2001). Efficient Software Implementation of Linear Feedback Shift Registers. In: Rangan, C.P., Ding, C. (eds) Progress in Cryptology — INDOCRYPT 2001. INDOCRYPT 2001. Lecture Notes in Computer Science, vol 2247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45311-3_28

Download citation

  • DOI: https://doi.org/10.1007/3-540-45311-3_28

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43010-0

  • Online ISBN: 978-3-540-45311-6

  • eBook Packages: Springer Book Archive