Exploiting Proximity Information in a Satisfiability Based Attack Against Split Manufactured Circuits
Authors:
- 1 May 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 171-180
Abstract
Split Manufacturing (SM) was introduced as an effective countermeasure to reverse engineering of integrated circuits and as a potential deterrent to Trojan insertion and overproduction. In SM, some wires, assigned to the back-end-of-line (BEOL) layers and fabricated at a secure facility, are hidden from the attacker. However, proximity information based attacks use physical design hints such as wire-length, combinational cycles and routing directions obtained from the FEOL (front-end-of-line) netlist to recover some or all of the BEOL signals. In addition, a recently proposed satisfiability (SAT) based attack models the BEOL signal recovery problem as a problem of configuring a key-controlled interconnect network and solves for the key values using a SAT solver. While this method can recover 100% of the BEOL signals, it takes impractically long time for large circuits. In this paper, we propose an effective method to exploit proximity information extracted from the FEOL circuit to reduce the size of the interconnection network which models the missing BEOL layers which in turn significantly reduces the size of the resulting SAT problem. This leads to efficient recovery of 100% of the ‘hidden’ BEOL signals even for large circuits. Experimental results using circuits from ISCAS85, ISCAS89 and ITC99 benchmark suites show that the proposed method is up to 80x faster than the SAT-only attack (without proximity information) while maintaining the 100% attack correctness for all combinational and sequential benchmarks.Keywords
This publication has 13 references indexed in Scilit:
- CycSAT: SAT-based attack on cyclic logic encryptions2017
- Cyclic Obfuscation for Creating SAT-Unresolvable Circuits2017
- The cat and mouse in split manufacturing2016
- Security-Aware Design Flow for 2.5D IC Technology2015
- Evaluating the security of logic encryption algorithms2015
- A novel hardware logic encryption technique for thwarting illegal overproduction and Hardware Trojans2014
- Building trusted ICs using split fabrication2014
- Is Split Manufacturing Secure?2013
- The State-of-the-Art in IC Reverse Engineering2009
- Unveiling the ISCAS-85 benchmarks: a case study in reverse engineeringIEEE Design & Test of Computers, 1999