[Resource Topic] 2006/042: Application of LFSRs for Parallel Sequence Generation in Cryptologic Algorithms

Welcome to the resource topic for 2006/042

Title:
Application of LFSRs for Parallel Sequence Generation in Cryptologic Algorithms

Authors: Sourav Mukhopadhyay, Palash Sarkar

Abstract:

We consider the problem of efficiently generating sequences in hardware for use in certain cryptographic algorithms. The conventional method of doing this is to use a counter. We show that sequences generated by linear feedback shift registers (LFSRs) can be tailored to suit the appropriate algorithms. For hardware implementation, this reduces both time and chip area. As a result, we are able to suggest improvements to
the design of DES Cracker built by the Electronic Frontier Foundation in 1998; provide an efficient strategy for generating start points in time-memory trade/off attacks; and present an improved parallel hardware implementation of a variant of the counter mode of operation of a block cipher.

ePrint: https://eprint.iacr.org/2006/042

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .