Title
A unified submodular framework for multimodal IC Trojan detection
Abstract
This paper presents a unified formal framework for integrated circuits (IC) Trojan detection that can simultaneously employ multiple noninvasive measurement types. Hardware Trojans refer to modifications, alterations, or insertions to the original IC for adversarial purposes. The new framework formally defines the IC Trojan detection for each measurement type as an optimization problem and discusses the complexity. A formulation of the problem that is applicable to a large class of Trojan detection problems and is submodular is devised. Based on the objective function properties, an efficient Trojan detection method with strong approximation and optimality guarantees is introduced. Signal processing methods for calibrating the impact of interchip and intra-chip correlations are presented. We propose a number of methods for combining the detections of the different measurement types. Experimental evaluations on benchmark designs reveal the low-overhead and effectiveness of the new Trojan detection framework and provides a comparison of different detection combining methods.
Year
DOI
Venue
2010
10.1007/978-3-642-16435-4_2
Information Hiding
Keywords
Field
DocType
multiple noninvasive measurement type,trojan detection problem,different detection,measurement type,multimodal ic trojan detection,trojan detection,ic trojan detection,efficient trojan detection method,unified submodular framework,new trojan detection framework,different measurement type,hardware trojan,signal processing,objective function,optimization problem,chip,integrated circuit
Anomaly detection,Signal processing,Computer science,Submodular set function,Theoretical computer science,Trojan,Very-large-scale integration,Integrated circuit,Optimization problem
Conference
Volume
ISSN
ISBN
6387
0302-9743
3-642-16434-X
Citations 
PageRank 
References 
7
0.54
24
Authors
3
Name
Order
Citations
PageRank
Farinaz Koushanfar13055268.84
Azalia Mirhoseini223818.68
Yousra Alkabani323122.79