Abstract
As today's integrated circuit (IC) has easily involved millions and even billions of gates, known as very large-scale integration (VLSI), one natural trend is to move such prohibitive in-house design procedure to the low-cost public cloud. However, such a migration is also raising a challenging request on practical and privacy-preserving techniques to safeguard the sensitive IC design data, i.e., the Intellectual Property (IP). In this paper, we initiate thefirst study along the direction, and present a practical system for privacy-preserving IC timing analysis, which refers to an essential and expensive procedure via repeated evaluations of timing delays on a gate-level circuit. For privacy protection, our system leverages a key observation that many IP blocks are universally reused and shared across different IC designs, and thus only a small portion of critical IP blocks need to be protected. By carefully extracting such critical design data from the whole circuit, our system only outsources the non-critical data to the public cloud. As such "data splitting" does not readily facilitate correct timing analysis, we then develop specialized algorithms to enable the public cloud to take only the non-critical data and return intermediate results. Such results can later be integrated with critical design data by the local server for fast timing analysis. We also propose a heuristic algorithm to considerably reduce the bandwidth cost in the system. Through rigorous security analysis, we show our system is resilient to IC reverse engineering and protects both the critical IP gate-level design and functionality. We evaluate our system over large IC benchmarks with up to a million of gates to show the efficiency and effectiveness.
Original language | English |
---|---|
Title of host publication | ASIACCS’15 - Proceedings of the 10th ACM Symposium on Information, Computer and Communications Security |
Subtitle of host publication | April 14–17, 2015 Singapore |
Editors | Jianying Zhou, Gail-Joon Ahn |
Place of Publication | New York NY USA |
Publisher | Association for Computing Machinery (ACM) |
Pages | 237-247 |
Number of pages | 11 |
Volume | 1 |
ISBN (Electronic) | 9781450332453 |
DOIs | |
Publication status | Published - 2015 |
Externally published | Yes |
Event | ACM Symposium on Information, Computer and Communications Security 2015 - Singapore, Singapore Duration: 14 Apr 2015 → 17 Apr 2015 Conference number: 10th https://dl.acm.org/doi/proceedings/10.1145/2714576 |
Conference
Conference | ACM Symposium on Information, Computer and Communications Security 2015 |
---|---|
Abbreviated title | AsiaCCS 2015 |
Country/Territory | Singapore |
City | Singapore |
Period | 14/04/15 → 17/04/15 |
Internet address |
Keywords
- Integrated circuits
- IP protection
- Secure outsourcing
- Timing analysis