Application of LFSRs for parallel sequence generation in cryptologic algorithms

  • Authors:
  • Sourav Mukhopadhyay;Palash Sarkar

  • Affiliations:
  • Cryptology Research Group, Applied Statistics Unit, Indian Statistical Institute, Kolkata, India;Cryptology Research Group, Applied Statistics Unit, Indian Statistical Institute, Kolkata, India

  • Venue:
  • ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.