Fault Analysis-Based Logic Encryption

被引:305
作者
Rajendran, Jeyavijayan [1 ]
Zhang, Huan [1 ]
Zhang, Chi [1 ]
Rose, Garrett S. [2 ]
Pino, Youngok [3 ]
Sinanoglu, Ozgur [4 ]
Karri, Ramesh [1 ]
机构
[1] Polytech Inst New York Univ, Elect & Comp Engn Dept, Brooklyn, NY 11209 USA
[2] Air Force Res Labs, Trusted Syst Branch, Rome, NY 13441 USA
[3] Inst Informat Sci, Arlington, VA 22209 USA
[4] New York Univ, Abu Dhabi, U Arab Emirates
基金
美国国家科学基金会;
关键词
Automatic test pattern generation; combinational logic circuit; hardware security; IC piracy; integrated circuit testing; IP piracy; logic obfuscation; PIRACY;
D O I
10.1109/TC.2013.193
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Globalization of the integrated circuit (IC) design industry is making it easy for rogue elements in the supply chain to pirate ICs, overbuild ICs, and insert hardware Trojans. Due to supply chain attacks, the IC industry is losing approximately $4 billion annually. One way to protect ICs from these attacks is to encrypt the design by inserting additional gates such that correct outputs are produced only when specific inputs are applied to these gates. The state-of-the-art logic encryption technique inserts gates randomly into the design, but does not necessarily ensure that wrong keys corrupt the outputs. Our technique ensures that wrong keys corrupt the outputs. We relate logic encryption to fault propagation analysis in IC testing and develop a fault analysis-based logic encryption technique. This technique enables a designer to controllably corrupt the outputs. Specifically, to maximize the ambiguity for an attacker, this technique targets 50% Hamming distance between the correct and wrong outputs (ideal case) when a wrong key is applied. Furthermore, this 50% Hamming distance target is achieved using a smaller number of additional gates when compared to random logic encryption.
引用
收藏
页码:410 / 424
页数:15
相关论文
共 28 条
[1]  
Acharya A, 2009, INT CONF PERVAS COMP, P11
[2]  
Alkabani YM, 2007, USENIX ASSOCIATION PROCEEDINGS OF THE 16TH USENIX SECURITY SYMPOSIUM, P291
[3]  
[Anonymous], 2008, Innovation is at Risk as Semiconductor Equipmentand Materials Industry Loses up to $4 Billion Annually Due to IPInfringement
[4]  
[Anonymous], I MX35 APPL PROC IND
[5]  
[Anonymous], 2006, MAN RISKS COUNT INF
[6]  
[Anonymous], OPENSPARC T1 PROC
[7]  
[Anonymous], DEF SCI BOARD DSB ST
[8]  
[Anonymous], 2001, FEDERAL INFORM PROCE, V197
[9]   On the (Im)possibility of Obfuscating Programs [J].
Barak, Boaz ;
Goldreich, Oded ;
Impagliazzo, Russell ;
Rudich, Steven ;
Sahai, Amit ;
Vadhan, Salil ;
Yang, Ke .
JOURNAL OF THE ACM, 2012, 59 (02)
[10]   Preventing IC Piracy Using Reconfigurable Logic Barriers [J].
Baumgarten, Alex ;
Tyagi, Akhilesh ;
Zambreno, Joseph .
IEEE DESIGN & TEST OF COMPUTERS, 2010, 27 (01) :66-75