arrow
Return

Gate Characterization Using Singular Value Decomposition: Foundations and Applications

delete2012-04-01
delete18
delete
OA
AI
S
Sheng Wei *
A
Ani Nahapetian
M
Michael Nelson
F
Farinaz Koushanfar
M
Miodrag Potkonjak
DOI:10.1109/TIFS.2011.2181500delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Modern hardware security has a very broad scope ranging from digital rights management to the detection of ghost circuitry. These and many other security tasks are greatly hindered by process variation, which makes each integrated circuit (IC) unique, and device aging, which evolves the IC throughout its lifetime. We have developed a singular value decomposition (SVD)-based procedure for gate-level characterization (GLC) that calculates changes in properties, such as delay and switching power of each gate of an IC, accounting for process variation and device aging. We employ our SVD-based GLC approach for the development of two security applications: hardware metering and ghost circuitry (GC) detection. We present the first robust and low-cost hardware metering scheme, using an overlapping IC partitioning approach that enables rapid and scalable treatment. We also map the GC detection problem into an equivalent task of GLC consistency checking using the same overlapping partitioning. The effectiveness of the approaches is evaluated using the ISCAS85, ISCAS89, and ITC99 benchmarks. In hardware metering, we are able to obtain probabilities of coincidence in the magnitude of 10(-8) or less, and we obtain zero false positives and zero false negatives in GC detection.
Keywords:
Gate-level characteristics
ghost circuitry
hardware metering
process variation
singular value decomposition

Journal

IEEE Transactions on Information Forensics and Security cover
IEEE Transactions on Information Forensics and Security
IF:
8
Papers:
5.2K
Citations:
2.3W

Organization

University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K
C
California State University Northridge
Scholars:
1.2K
Papers: 958
Citations: 2