Scan-based attacks on linear feedback shift register based stream ciphers
- 1 March 2011
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Design Automation of Electronic Systems
- Vol. 16 (2), 1-15
- https://doi.org/10.1145/1929943.1929952
Abstract
Stream cipher is an important class of encryption algorithm that encrypts plaintext messages one bit at a time. Various stream ciphers are deployed in wireless telecommunication applications because they have simple hardware circuitry, are generally fast and consume very low power. On the other hand, scan-based Design-for-Test (DFT) is one of the most popular methods to test IC devices. All flip-flops in the Design Under Test are connected to one or more scan chains and the states of the flip-flops can be scanned out through these chains. 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-based 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.Keywords
Funding Information
- National Science Foundation (6.22E+12)
This publication has 5 references indexed in Scilit:
- Secure Scan: A Design-for-Test Architecture for Crypto ChipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006
- A Low-Cost Solution for Protecting IPs Against Scan-Based Side-Channel AttacksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Securing Scan Design Using Lock and Key TechniquePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Secure scanPublished by Association for Computing Machinery (ACM) ,2005
- Decrypting a Class of Stream Ciphers Using Ciphertext OnlyInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 1985