Title
Reverse engineering camouflaged sequential circuits without scan access.
Abstract
Integrated circuit (IC) camouflaging is a promising technique to protect the design of a chip from reverse engineering. However, recent work has shown that even camouflaged ICs can be reverse engineered from the observed input/output behaviour of a chip using SAT solvers. However, these so-called SAT attacks have so far targeted only camouflaged combinational circuits. For camouflaged sequential circuits, the SAT attack requires that the internal state of the circuit is controllable and observable via the scan chain. It has been implicitly assumed that restricting scan chain access increases the security of camouflaged ICs from reverse engineering attacks. In this paper, we develop a new attack methodology to decamouflage sequential circuits without scan access. Our attack uses a model checker (a more powerful reasoning tool than a SAT solver) to find a discriminating set of input sequences, i.e., one that is sufficient to determine the functionality of camouflaged gates. We propose several refinements, including the use of a bounded model checker, and sufficient conditions for determining when a set of input sequences is discriminating to improve the run-time and scalabilty of our attack. Our attack is able to decamouflage a large sequential benchmark circuit that implements a subset of the VIPER processor.
Year
DOI
Venue
2017
10.1109/ICCAD.2017.8203757
ICCAD
Keywords
Field
DocType
integrated circuit camouflaging,SAT solver,SAT attack,camouflaged combinational circuits,camouflaged sequential circuits,scan chain access,reverse engineering attacks,camouflaged gates,camouflaged IC,bounded model checker,VIPER processor
Sequential logic,Model checking,Computer science,Reverse engineering,Boolean satisfiability problem,Scan chain,Real-time computing,Combinational logic,Chip,Computer hardware,Integrated circuit
Conference
ISSN
ISBN
Citations 
1933-7760
978-1-4503-5950-4
4
PageRank 
References 
Authors
0.39
12
3
Name
Order
Citations
PageRank
Mohamed El Massad1593.96
Siddharth Garg267555.14
Mahesh V. Tripunitara355833.06