Efficient Software Implementation of Linear Feedback Shift Registers

Authors:
Sandeepan Chowdhury;Subhamoy Maitra
Affiliations:
-;-
Venue:
INDOCRYPT '01 Proceedings of the Second International Conference on Cryptology in India: Progress in Cryptology
Year:
2001

Citing 3
Cited 1

Handbook of Applied Cryptography

Handbook of Applied Cryptography
Shift Register Sequences

Shift Register Sequences
The Software-Oriented Stream Cipher SSC2

FSE '00 Proceedings of the 7th International Workshop on Fast Software Encryption

TCHo: a hardware-oriented trapdoor cipher

ACISP'07 Proceedings of the 12th Australasian conference on Information security and privacy

Quantified Score

Hi-index	0.00

Visualization

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.