IC Piracy prevention via Design Withholding and Entanglement
Authors:
- 1 January 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21536961,p. 821-826
Abstract
Globalization of the semiconductor industry has raised serious concerns about trustworthy hardware. Particularly, an untrusted manufacturer can steal the information of a design (Reverse Engineering), and/or produce extra chips illegally (IC Piracy). Among many candidates that address these attacks, Design Withholding techniques work by replacing a part of the design with a reconfigurable block on chip, so that none of the manufactured chips will function properly until they are activated in a trusted facility, where the withheld function is restored back into the reconfigurable block on chip. However, most existing approaches are ad-hoc based, and are facing two major challenges: 1) susceptibility to a category of algorithmic attacks, from attackers in a strong position, such as a manufacturer; and 2) scaling up the defense level is checkmated by the explosion of hardware cost that has to be paid at the designer's side. In this paper, we propose a novel protection scheme, called Entanglement, which can substantially strengthen the Design Withholding framework: 1) the algorithmic attacks are prevented by forcing the attacker to solve a huge number of problems of high computational complexity; 2) the attack cost (in terms of computational complexity) is quantitatively controllable at the designer's end, with low hardware overhead: while the cost of attack can be increased exponentially, the hardware overhead imposed on the designer's side grows only linearly. The proposed work distinguishes itself from the previous works by not relying on the difficulty of finding the solution for some NP-Complete/NP-Hard problems, but rather, on the exponentially boosted number of such problems that an attacker has to solve, while carefully maintaining the growth of the hardware overhead to be scalable via Entanglement.Keywords
This publication has 11 references indexed in Scilit:
- Hardware security: Threat models and metrics2013
- Accurate Multi-cycle ATPG in Presence of X-Values2013
- Automatic netlist scrambling methodology in ASIC design flow to hinder the reverse engineering2013
- Security analysis of logic obfuscation2012
- The state-of-the-art in semiconductor reverse engineering2011
- Preventing IC Piracy Using Reconfigurable Logic BarriersIEEE Design & Test of Computers, 2010
- Basics of Side-Channel Analysis2009
- Hardware protection and authentication through netlist level obfuscation2008
- Watermarking techniques for intellectual property protection1998
- The Complexity of Fault Detection Problems for Combinational Logic CircuitsIEEE Transactions on Computers, 1982