{"id":872,"date":"2018-03-21T17:29:53","date_gmt":"2018-03-21T17:29:53","guid":{"rendered":"http:\/\/sites.nyuad.nyu.edu\/dfx\/?page_id=872"},"modified":"2020-06-26T15:21:49","modified_gmt":"2020-06-26T15:21:49","slug":"design-for-trust-split-manufacturing","status":"publish","type":"page","link":"https:\/\/sites.nyuad.nyu.edu\/dfx\/research-topics\/design-for-trust-split-manufacturing\/","title":{"rendered":"Design-for-Trust &#8212; Split Manufacturing"},"content":{"rendered":"<p>[et_pb_section fb_built=&#8221;1&#8243; fullwidth=&#8221;on&#8221; _builder_version=&#8221;3.22&#8243;][et_pb_fullwidth_header title=&#8221;Design-for-Trust Techniques&#8221; background_overlay_color=&#8221;#6f9a48&#8243; _builder_version=&#8221;3.16&#8243; background_color=&#8221;rgba(255, 255, 255, 0)&#8221; button_one_text_size__hover_enabled=&#8221;off&#8221; button_two_text_size__hover_enabled=&#8221;off&#8221; button_one_text_color__hover_enabled=&#8221;off&#8221; button_two_text_color__hover_enabled=&#8221;off&#8221; button_one_border_width__hover_enabled=&#8221;off&#8221; button_two_border_width__hover_enabled=&#8221;off&#8221; button_one_border_color__hover_enabled=&#8221;off&#8221; button_two_border_color__hover_enabled=&#8221;off&#8221; button_one_border_radius__hover_enabled=&#8221;off&#8221; button_two_border_radius__hover_enabled=&#8221;off&#8221; button_one_letter_spacing__hover_enabled=&#8221;off&#8221; button_two_letter_spacing__hover_enabled=&#8221;off&#8221; button_one_bg_color__hover_enabled=&#8221;off&#8221; button_two_bg_color__hover_enabled=&#8221;off&#8221;][\/et_pb_fullwidth_header][\/et_pb_section][et_pb_section fb_built=&#8221;1&#8243; _builder_version=&#8221;3.22&#8243;][et_pb_row _builder_version=&#8221;3.26.5&#8243;][et_pb_column _builder_version=&#8221;3.26.5&#8243; type=&#8221;4_4&#8243;][et_pb_video src=&#8221;https:\/\/www.youtube.com\/watch?v=8TjIUe6co10&#8243; _builder_version=&#8221;3.26.5&#8243;][\/et_pb_video][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=&#8221;3.25&#8243;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;3.25&#8243; custom_padding=&#8221;|||&#8221; custom_padding__hover=&#8221;|||&#8221;][et_pb_text _builder_version=&#8221;3.0.97&#8243;]<\/p>\n<h3><strong>Rethinking Split Manufacturing: An Information-Theoretic Approach with Secure Layout Techniques<\/strong><\/h3>\n<p>[\/et_pb_text][et_pb_text _builder_version=&#8221;3.0.97&#8243;]Split manufacturing is a promising technique to defend against fab-based malicious activities such as IP piracy, overbuilding, and insertion of hardware Trojans. Still, so-called proximity attacks aim to recover the missing BEOL connections while mainly leveraging the physical proximity of connected FEOL components, but also while accounting for the heuristics of physical design tools and the details of technology libraries (such as load constraints).<\/p>\n<p>In this work, we present two practical layout techniques towards secure split manufacturing: (i) gate-level graph coloring and (ii) clustering of same-type gates. We also provide\u2014for the first time\u2014a theoretical framework for quantifying the layout-level resilience against any proximity-induced information leakage. Towards this end, we leverage the notion of mutual information. Overall, our placement-centric protection schemes offer superior resilience against proximity attacks which is observed by lowering the success rate of the attack by 5.27x, 3.19x, and 1.73x while splitting at M1, M2, and M3, respectively, when compared to unprotected layouts.<br \/>\n[\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=&#8221;3.25&#8243; background_size=&#8221;initial&#8221; background_position=&#8221;top_left&#8221; background_repeat=&#8221;repeat&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;3.25&#8243; custom_padding=&#8221;|||&#8221; custom_padding__hover=&#8221;|||&#8221;][et_pb_image src=&#8221;https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-content\/uploads\/2018\/03\/sm1.png&#8221; align_tablet=&#8221;center&#8221; align_last_edited=&#8221;on|desktop&#8221; _builder_version=&#8221;3.23&#8243; always_center_on_mobile=&#8221;on&#8221;][\/et_pb_image][et_pb_text _builder_version=&#8221;3.0.97&#8243;]Correct connections and mutual information versus wirelength overheads, when splitting <em>c7552<\/em> at <em>M1<\/em>. For layout randomization (represented by the blue line and the dark-yellow, dashed line), gates are randomly selected in steps of 10% and their locations shuffled.<br \/>\n[\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=&#8221;3.25&#8243; background_size=&#8221;initial&#8221; background_position=&#8221;top_left&#8221; background_repeat=&#8221;repeat&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;3.25&#8243; custom_padding=&#8221;|||&#8221; custom_padding__hover=&#8221;|||&#8221;][et_pb_text _builder_version=&#8221;3.0.97&#8243;]<\/p>\n<h4>Gate-level graph coloring<\/h4>\n<p>Here we leverage graph coloring to hide the connectivity information; coloring a netlist mandates that there are no connections remaining between gates of the same color. The \u201ccolored netlist\u201d is then partitioned by clustering all cells of same colors together and the placement of cells is confined within their respective cluster regions.<br \/>\n[\/et_pb_text][et_pb_image src=&#8221;https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-content\/uploads\/2018\/03\/sm2.png&#8221; align_tablet=&#8221;center&#8221; align_last_edited=&#8221;on|desktop&#8221; _builder_version=&#8221;3.23&#8243; always_center_on_mobile=&#8221;on&#8221;][\/et_pb_image][et_pb_text _builder_version=&#8221;3.0.97&#8243;]<\/p>\n<h4>Clustering of same-type gates<\/h4>\n<p>This technique (a.k.a. g-security) comes in two flavors\u2014we either consider (i) only the functionality of the gates (g-type1), or (ii) both the functionality of the gates as well as the number of their inputs (g-type2). That is, for g-type2 we do differentiate between a 2-input NAND gate and a 3-input NAND gate. Doing so is motivated by our experimental results which indicate that utilizing more partitions renders a design more resilient against proximity attacks in practice.<br \/>\n[\/et_pb_text][et_pb_image src=&#8221;https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-content\/uploads\/2018\/03\/sm3.png&#8221; align_tablet=&#8221;center&#8221; align_last_edited=&#8221;on|desktop&#8221; _builder_version=&#8221;3.23&#8243; always_center_on_mobile=&#8221;on&#8221;][\/et_pb_image][et_pb_image src=&#8221;https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-content\/uploads\/2018\/03\/sm4.png&#8221; align_tablet=&#8221;center&#8221; align_last_edited=&#8221;on|desktop&#8221; _builder_version=&#8221;3.23&#8243; always_center_on_mobile=&#8221;on&#8221;][\/et_pb_image][et_pb_image src=&#8221;https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-content\/uploads\/2018\/03\/sm5.png&#8221; align_tablet=&#8221;center&#8221; align_last_edited=&#8221;on|desktop&#8221; _builder_version=&#8221;3.23&#8243; always_center_on_mobile=&#8221;on&#8221;][\/et_pb_image][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=&#8221;3.25&#8243;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;3.25&#8243; custom_padding=&#8221;|||&#8221; custom_padding__hover=&#8221;|||&#8221;][et_pb_text _builder_version=&#8221;3.0.97&#8243;]<\/p>\n<h3><strong>Concerted Wire Lifting: Enabling Secure and Cost-Effective Split Manufacturing<\/strong><\/h3>\n<p>[\/et_pb_text][et_pb_text _builder_version=&#8221;3.0.97&#8243;]In this work, we advance the protection of split manufacturing (SM)-based layouts through the judicious and well-controlled handling of interconnects. We explore the cost-security trade-offs of SM, which are limiting its adoption. Aiming to resolve this issue, we propose effective and efficient strategies to lift nets to the BEOL. Further, we define and promote a new metric, <em>Percentage of Netlist Recovery (PNR),<\/em> which can quantify the resilience against gate-level theft of intellectual property (IP) in a manner more meaningful than established metrics. Our protection strategies notably outperform the recent prior art regarding security. For example, we reduce the <em>correct connection rate (CCR)<\/em> to 0% for considered benchmarks.<br \/>\n[\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=&#8221;3.25&#8243; background_size=&#8221;initial&#8221; background_position=&#8221;top_left&#8221; background_repeat=&#8221;repeat&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;3.25&#8243; custom_padding=&#8221;|||&#8221; custom_padding__hover=&#8221;|||&#8221;][et_pb_image src=&#8221;https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-content\/uploads\/2018\/03\/sm6.png&#8221; align_tablet=&#8221;center&#8221; align_last_edited=&#8221;on|desktop&#8221; _builder_version=&#8221;3.23&#8243; always_center_on_mobile=&#8221;on&#8221;][\/et_pb_image][et_pb_text _builder_version=&#8221;3.0.97&#8243;]Conceptional illustration of a regular, unprotected layout. The red dots represent open pins, which would induce dangling wires once the layout is split at each respective layer. Note that the majority of nets are completed inlower layers, hence fewer open pins are observed for higher layers. (b) Conceptional illustration of a layout protected by wire lifting. Here the majority of nets are completed in M7 (without loss of generality). Hence, any split below M7 induces many open pins to be tackled by an attacker.<br \/>\n[\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=&#8221;3.25&#8243; background_size=&#8221;initial&#8221; background_position=&#8221;top_left&#8221; background_repeat=&#8221;repeat&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;3.25&#8243; custom_padding=&#8221;|||&#8221; custom_padding__hover=&#8221;|||&#8221;][et_pb_text _builder_version=&#8221;3.0.97&#8243;]<\/p>\n<h4><strong>Strategy 1: Lifting High-fanout Nets (HiFONs)<\/strong><\/h4>\n<p>[\/et_pb_text][et_pb_image src=&#8221;https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-content\/uploads\/2018\/03\/sm7.png&#8221; align_tablet=&#8221;center&#8221; align_last_edited=&#8221;on|desktop&#8221; _builder_version=&#8221;3.23&#8243; always_center_on_mobile=&#8221;on&#8221;][\/et_pb_image][et_pb_text _builder_version=&#8221;3.0.97&#8243;]We begin by lifting high-fanout nets (HiFONs) for two reasons: (i) any wrong connection made by an attacker propagates the error to multiple locations, and (ii) lifting HiFONs helps introduce many open BEOL connections (also referred to as OPPs in the remainder).<br \/>\n[\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=&#8221;3.25&#8243; background_size=&#8221;initial&#8221; background_position=&#8221;top_left&#8221; background_repeat=&#8221;repeat&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;3.25&#8243; custom_padding=&#8221;|||&#8221; custom_padding__hover=&#8221;|||&#8221;][et_pb_text _builder_version=&#8221;3.0.97&#8243;]<strong>Strategy 2: Controlling distances of Open-pin pairs (OPPs)<\/strong><br \/>\n[\/et_pb_text][et_pb_image src=&#8221;https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-content\/uploads\/2018\/03\/sm8.png&#8221; align_tablet=&#8221;center&#8221; align_last_edited=&#8221;on|desktop&#8221; _builder_version=&#8221;3.23&#8243; always_center_on_mobile=&#8221;on&#8221;][\/et_pb_image][et_pb_text _builder_version=&#8221;3.0.97&#8243;]Besides increasing the number of OPPs, it is also necessary to control the distances between their pins. We note that doing so is difficult for prior art which relies on implicit wire lifting. In our method, we can control the distances for OPPs at will, simply by controlling the placement of the elevating cells.<br \/>\n[\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=&#8221;3.25&#8243; background_size=&#8221;initial&#8221; background_position=&#8221;top_left&#8221; background_repeat=&#8221;repeat&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;3.25&#8243; custom_padding=&#8221;|||&#8221; custom_padding__hover=&#8221;|||&#8221;][et_pb_text _builder_version=&#8221;3.0.97&#8243;]<strong>Strategy 3: Obfuscating Short nets<\/strong><br \/>\n[\/et_pb_text][et_pb_image src=&#8221;https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-content\/uploads\/2018\/03\/sm9.png&#8221; align_tablet=&#8221;center&#8221; align_last_edited=&#8221;on|desktop&#8221; _builder_version=&#8221;3.23&#8243; always_center_on_mobile=&#8221;on&#8221;][\/et_pb_image][et_pb_text _builder_version=&#8221;3.0.97&#8243;]For short nets, however, enlarging the distances between OPPs requires routing detours outside of the net\u2019s bounding box. Furthermore, short nets may be easy for an attacker to identify and localize, based on the typically low driver strength. We obfuscate short nets by linking them together with a dummy driver into another type of elevating cell. The dummy driver is chosen such that an attacker reconnecting the corresponding dummy net observes no combinatorial loops. Besides, the strength of the dummy driver is also adapted during ECO optimization. As result for the attacker, the dummy driver and the real driver appear equally promising to reconnect to the sink of the short net.<br \/>\n[\/et_pb_text][et_pb_image src=&#8221;https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-content\/uploads\/2018\/03\/sm10.png&#8221; align_tablet=&#8221;center&#8221; align_last_edited=&#8221;on|desktop&#8221; _builder_version=&#8221;3.23&#8243; always_center_on_mobile=&#8221;on&#8221;][\/et_pb_image][et_pb_text _builder_version=&#8221;3.0.97&#8243;]Our protection flow, implemented as custom scripts in <em>Cadence Innovus 16.15<\/em><br \/>\n[\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=&#8221;3.25&#8243; background_size=&#8221;initial&#8221; background_position=&#8221;top_left&#8221; background_repeat=&#8221;repeat&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;3.25&#8243; custom_padding=&#8221;|||&#8221; custom_padding__hover=&#8221;|||&#8221;][et_pb_image src=&#8221;https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-content\/uploads\/2018\/03\/sm11.png&#8221; align_tablet=&#8221;center&#8221; align_last_edited=&#8221;on|desktop&#8221; _builder_version=&#8221;3.23&#8243; always_center_on_mobile=&#8221;on&#8221;][\/et_pb_image][et_pb_image src=&#8221;https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-content\/uploads\/2018\/03\/sm12.png&#8221; align_tablet=&#8221;center&#8221; align_last_edited=&#8221;on|desktop&#8221; _builder_version=&#8221;3.23&#8243; always_center_on_mobile=&#8221;on&#8221;][\/et_pb_image][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=&#8221;3.25&#8243; background_size=&#8221;initial&#8221; background_position=&#8221;top_left&#8221; background_repeat=&#8221;repeat&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;3.25&#8243; custom_padding=&#8221;|||&#8221; custom_padding__hover=&#8221;|||&#8221;][et_pb_text _builder_version=&#8221;3.0.97&#8243;]<strong>Downloads<\/strong><br \/>\n[\/et_pb_text][et_pb_text _builder_version=&#8221;3.0.97&#8243;]If you are interested in this work, feel free to access the following files from <a href=\"http:\/\/github link\">here<\/a> and\/or get in touch with us. The files contain protected and split layouts for 4 different benchmarks and the library and LEF definitions of our customized cells.<br \/>\n[\/et_pb_text][\/et_pb_column][\/et_pb_row][\/et_pb_section]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Rethinking Split Manufacturing: An Information-Theoretic Approach with Secure Layout Techniques Split manufacturing is a promising technique to defend against fab-based malicious activities such as IP piracy, overbuilding, and insertion of hardware Trojans. Still, so-called proximity attacks aim to recover the missing BEOL connections while mainly leveraging the physical proximity of connected FEOL components, but also [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":125,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_et_pb_use_builder":"on","_et_pb_old_content":"","_et_gb_content_width":"","_exactmetrics_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":""},"class_list":["post-872","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-json\/wp\/v2\/pages\/872","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-json\/wp\/v2\/comments?post=872"}],"version-history":[{"count":18,"href":"https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-json\/wp\/v2\/pages\/872\/revisions"}],"predecessor-version":[{"id":1068,"href":"https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-json\/wp\/v2\/pages\/872\/revisions\/1068"}],"up":[{"embeddable":true,"href":"https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-json\/wp\/v2\/pages\/125"}],"wp:attachment":[{"href":"https:\/\/sites.nyuad.nyu.edu\/dfx\/wp-json\/wp\/v2\/media?parent=872"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}