A Unified Framework for Multimodal Submodular Integrated Circuits Trojan Detection
Authors:
- 3 December 2010
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 6 (1) , 162-174
Abstract
This paper presents a unified formal framework for integrated circuits (ICs) Trojan detection that can simultaneously employ multiple noninvasive side-channel measurement types (modalities). After formally defining the IC Trojan detection for each side-channel measurement and analyzing the complexity, we devise a new submodular formulation of the problem objective function. 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 intrachip correlations are presented. We define a new sensitivity metric that formally quantifies the impact of modifications to each existing gate that is affected by Trojan. Using the new metric, we compare the Trojan detection capability of different measurement types for static (quiescent) current, dynamic (transient) current, and timing (delay) side-channel measurements. We propose four methods for combining the detection results that are gained from different measurement modalities and show how the sensitivity results can be used for a systematic combining of the detection results. 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.Keywords
This publication has 32 references indexed in Scilit:
- A Unified Submodular Framework for Multimodal IC Trojan Detection2010
- SVD-Based Ghost Circuitry Detection2009
- Guided test generation for isolation and detection of embedded trojans in ics2008
- Trusted Integrated Circuits: A Nondestructive Hidden Characteristics Extraction Approach2008
- Cost-effective outbreak detection in networks2007
- IDDX-based test methodsACM Transactions on Design Automation of Electronic Systems, 2004
- Optimization with few violated constraints for linear bounded error parameter estimationIEEE Transactions on Automatic Control, 2002
- A threshold of ln n for approximating set coverJournal of the ACM, 1998
- Simulation and generation of IDDQ tests for bridging faults in combinational circuitsIEEE Transactions on Computers, 1996
- An analysis of approximations for maximizing submodular set functions—IMathematical Programming, 1978