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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Golomb S W. Shift Register Sequences. San Francisco: Holden-Day, 1967
Lidi R, Niederreiter H. Finite Fields. In: Encyclopedia of Mathematics and its Applications 20. Cambridge: Cambridge University Press, 1983
Preneel B. Introduction to the Proceedings of the Fast Software Encryption 1994 Workshop. In: LNCS, Vol. 1008. Berlin, Heiderberg: Springer-Verlag, 1995. 1–5
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
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
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
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
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
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
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
Hawkes P, Rose G. Primitive Specification and Supporting Documentation for SOBER-t16 Submission to NESSIE, Proceedings of the first NESSIE Workshop, Heverlee, Belgium, 2000
Hawkes P, Rose G. Primitive Specification and Supporting Documentation for SOBER-t32 Submission to NESSIE, Proceedings of the first NESSIE Workshop, Heverlee, Belgium, 2000
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
Ekdahl P, Johansson T. SNOW—a new stream cipher. In: Proceedings of the first NESSIE Workshop, Heverlee, Belgium, 2000
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
Tsaban B, Vishne U. Efficient linear feedback shift registers with maximal period. Finite Fields Their Appl, 2002, 8: 256–267
Dewar M, Panario D. Linear transformation shift registers. IEEE Trans Infor Theory, 2003, 49: 2047–2052
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
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11432-008-0036-y