Skip to main content
SpringerLink
Log in

A trinomial type of σ-LFSR oriented toward software implementation

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

In this paper, we introduce a new type of feedback shift register based on words, called σ-linear feedback shift register (σ-LFSR) which can make full use of the instructions of modern CPUs so that we can find good σ-LFSR with simple structure and fast software implementation. After analysis, we find a class of simple σ-LFSR with maximal period and give an algorithm of searching for those σ-LFSRs. As a result, we provide a new optional fast component in the design of modern word-based stream ciphers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Golomb S W. Shift Register Sequences. San Francisco: Holden-Day, 1967

    MATH  Google Scholar 

  2. Lidi R, Niederreiter H. Finite Fields. In: Encyclopedia of Mathematics and its Applications 20. Cambridge: Cambridge University Press, 1983

    Google Scholar 

  3. Preneel B. Introduction to the Proceedings of the Fast Software Encryption 1994 Workshop. In: LNCS, Vol. 1008. Berlin, Heiderberg: Springer-Verlag, 1995. 1–5

    Google Scholar 

  4. Zhang M, Carroll C, Chan A. The Software-Oriented Stream Cipher SSC2. Fast Software Encryption 2000 Workshop. In: LNCS, Vol. 1978. Berlin, Heiderberg: Springer-Verlag, 2001. 31–48

    Google Scholar 

  5. Daemen J, Craig S, Clapp K. Fast Hashing and Stream Encryption with PANAMA. Fast Software Encryption 1998 Workshop. In: LNCS, Vol. 1372. Berlin, Heiderberg: Springer-Verlag. 1999. 60–74

    Google Scholar 

  6. Watanabe D, Furuya S, Yoshida H, et al. A New Keystream Generator MUGI. Fast Software Encryption 2002 Workshop. In: LNCS, Vol. 2365. Berlin, Heidelberg: Springer-Verlag, 2003. 179–194

    Google Scholar 

  7. Rogaway P, Coppersmith D. A software-optimized encryption algorithm. Fast Software Encryption 1993 Workshop. In: LNCS, Vol. 809. Berlin, Heidelberg: Springer-Verlag, 1994. 53–63

    Google Scholar 

  8. Halevi S, Coppersmith D, Charanjit S. Jutla. Scream: A Software-Efficient Stream Cipher. Fast Software Encryption 2002 Workshop. In: LNCS, Vol 2365. Berlin, Heidelberg: Springer-Verlag, 2003. 195–209

    Google Scholar 

  9. Boesgaard M, Vesterager M, Pedersen T, et al. Rabbit: A New High-Performance Stream Cipher. Fast Software Encryption 2003 Workshop. In: LNCS, Vol. 2887. Berlin, Heiderberg: Springer-Verlag, 2004. 307–329

    Google Scholar 

  10. Ferguson N, Whiting D, Schneider B, et al. Helix: Fast Encryption and Authentication in a Single Cryptographic Primitive. Fast Software Encryption 2003 Workshop. In: LNCS, Vol. 2887. Berlin, Heiderberg: Springer-Verlag, 2004. 330–346

    Google Scholar 

  11. Hawkes P, Rose G. Primitive Specification and Supporting Documentation for SOBER-t16 Submission to NESSIE, Proceedings of the first NESSIE Workshop, Heverlee, Belgium, 2000

  12. Hawkes P, Rose G. Primitive Specification and Supporting Documentation for SOBER-t32 Submission to NESSIE, Proceedings of the first NESSIE Workshop, Heverlee, Belgium, 2000

  13. Hawkes P, Rose G. Turing: A Fast Stream Cipher. Fast Software Encryption 2003 Workshop. In: Johansson T, ed. LNCS, Vol. 2887. Berlin, Heiderberg: Springer-Verlag, 2003. 290–306

    Google Scholar 

  14. Ekdahl P, Johansson T. SNOW—a new stream cipher. In: Proceedings of the first NESSIE Workshop, Heverlee, Belgium, 2000

  15. Ekdahl P, Johansson T. A New Version of the Stream Cipher SNOW. Selected Areas in Cryptography 2002 Workshop. In: Nyberg K, Heys H, eds. LNCS, Vol. 2595. Berlin, Heidelberg: Springer-Verlag, 2003. 47–61

    Google Scholar 

  16. Tsaban B, Vishne U. Efficient linear feedback shift registers with maximal period. Finite Fields Their Appl, 2002, 8: 256–267

    Article  MATH  MathSciNet  Google Scholar 

  17. Dewar M, Panario D. Linear transformation shift registers. IEEE Trans Infor Theory, 2003, 49: 2047–2052

    Article  MathSciNet  Google Scholar 

  18. Zeng G, Han W B, He K C. High efficiency feedback shift register: σ-LFSR. Cryptology ePrint Archive, Report 2007/114. 2007. http://eprint.iacr.org

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Information Engineering University, Zhengzhou, 450002, China

    Zeng Guang, He KaiCheng & Han WenBao

Authors
  1. Zeng Guang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. He KaiCheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Han WenBao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zeng Guang.

Additional information

Supported by the National Natural Science Foundation of China (Grant No. 60503011), the National High-Tech Research and Development Program of China (863 Program) (Grant No. 2006AA01Z425) and the National Basic Research Program of China (973 Program) (Grant No. 2007CB807902)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zeng, G., He, K. & Han, W. A trinomial type of σ-LFSR oriented toward software implementation. SCI CHINA SER F 50, 359–372 (2007). https://doi.org/10.1007/s11432-008-0036-y

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-008-0036-y

Keywords

Search

Navigation