Scan-based Attacks on Linear Feedback Shift Register Based Stream Ciphers

Yu Liu; Kaijie Wu; Ramesh Karri

Paper 2009/584

Scan-based Attacks on Linear Feedback Shift Register Based Stream Ciphers

Yu Liu, Kaijie Wu, and Ramesh Karri

Abstract

In this paper, we present an attack on stream cipher implementations by determining the scan chain structure of the linear feedback shift registers in their implementations. Although scan Design-for-Test (DFT) is a powerful testing scheme, we show that it can be used to retrieve the information stored in a crypto chip thus compromising its theoretically proven security.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Contact author(s): yliu58 @ uic edu
History: 2009-12-01: received
Short URL: https://ia.cr/2009/584
License: CC BY

BibTeX

@misc{cryptoeprint:2009/584,
      author = {Yu Liu and Kaijie Wu and Ramesh Karri},
      title = {Scan-based Attacks on Linear Feedback Shift Register Based Stream Ciphers},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/584},
      year = {2009},
      url = {https://eprint.iacr.org/2009/584}
}