Paper 2007/114

High Efficiency Feedback Shift Register: σ−LFSR

Guang Zeng, Wenbao Han, and Kaicheng He

Abstract

We introduce a new kind of word-oriented linear feedback shift register called σ−LFSR which is constructed with the instructions of the modern processor and have fast software implementation. We offer an algorithm to search for good primitive σ−LFSR. In particular, we give two examples HHZ-1 and HHZ-2 and compare their efficiency and security with those of the LFSRs appearing in stream ciphers such as SNOW, SOBER and Turing. Our results show that replacing the LFSRs in SNOW, SOBER and Turing with HHZ-1 will improve security and the efficiency of fast software implementation.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
stream ciphers
Contact author(s)
sunshine_zeng @ sina com
History
2007-04-03: received
Short URL
https://ia.cr/2007/114
License
Creative Commons Attribution
CC BY

BibTeX 

@misc{cryptoeprint:2007/114,
      author = {Guang Zeng and Wenbao Han and Kaicheng He},
      title = {High Efficiency Feedback Shift Register: $\sigma-${LFSR}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/114},
      year = {2007},
      url = {https://eprint.iacr.org/2007/114}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.