{"id":"https://openalex.org/W3212416488","doi":"https://doi.org/10.1109/iccad51958.2021.9643476","title":"UNTANGLE: Unlocking Routing and Logic Obfuscation Using Graph Neural Networks-based Link Prediction","display_name":"UNTANGLE: Unlocking Routing and Logic Obfuscation Using Graph Neural Networks-based Link Prediction","publication_year":2021,"publication_date":"2021-11-01","ids":{"openalex":"https://openalex.org/W3212416488","doi":"https://doi.org/10.1109/iccad51958.2021.9643476","mag":"3212416488"},"language":"en","primary_location":{"id":"doi:10.1109/iccad51958.2021.9643476","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad51958.2021.9643476","pdf_url":null,"source":{"id":"https://openalex.org/S4363608354","display_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030348801","display_name":"Lilas Alrahis","orcid":"https://orcid.org/0000-0001-9932-6833"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lilas Alrahis","raw_affiliation_strings":["New York University,Division of Engineering,Abu Dhabi,UAE","Division of Engineering, New York University, Abu Dhabi, UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University,Division of Engineering,Abu Dhabi,UAE","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Division of Engineering, New York University, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005805069","display_name":"Satwik Patnaik","orcid":"https://orcid.org/0000-0002-8975-2414"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satwik Patnaik","raw_affiliation_strings":["Texas A&M University,Electrical & Computer Engineering,College Station,Texas,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University,Electrical & Computer Engineering,College Station,Texas,USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100647460","display_name":"Muhammad Abdullah Hanif","orcid":"https://orcid.org/0000-0001-9841-6132"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Muhammad Abdullah Hanif","raw_affiliation_strings":["Institute of Computer Engineering, Technische Universität Wien,Vienna,Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Engineering, Technische Universität Wien,Vienna,Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005190949","display_name":"Muhammad Shafique","orcid":"https://orcid.org/0000-0002-2607-8135"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muhammad Shafique","raw_affiliation_strings":["New York University,Division of Engineering,Abu Dhabi,UAE","Division of Engineering, New York University, Abu Dhabi, UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University,Division of Engineering,Abu Dhabi,UAE","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Division of Engineering, New York University, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059987567","display_name":"Ozgur Sinanoglu","orcid":"https://orcid.org/0000-0003-0782-0397"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ozgur Sinanoglu","raw_affiliation_strings":["New York University,Division of Engineering,Abu Dhabi,UAE","Division of Engineering, New York University, Abu Dhabi, UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University,Division of Engineering,Abu Dhabi,UAE","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Division of Engineering, New York University, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11601","display_name":"Neuroscience and Neural Engineering","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/2804","display_name":"Cellular and Molecular Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.749446451663971},{"id":"https://openalex.org/keywords/obfuscation","display_name":"Obfuscation","score":0.7334861755371094},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.4764576256275177},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.4675060212612152},{"id":"https://openalex.org/keywords/multiplexer","display_name":"Multiplexer","score":0.45585569739341736},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4482470154762268},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36153644323349},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.34216099977493286},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33520078659057617},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3291994333267212},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.17434149980545044},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.15897369384765625},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15399789810180664}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.749446451663971},{"id":"https://openalex.org/C40305131","wikidata":"https://www.wikidata.org/wiki/Q2616305","display_name":"Obfuscation","level":2,"score":0.7334861755371094},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.4764576256275177},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.4675060212612152},{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.45585569739341736},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4482470154762268},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36153644323349},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.34216099977493286},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33520078659057617},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3291994333267212},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.17434149980545044},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.15897369384765625},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15399789810180664},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad51958.2021.9643476","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad51958.2021.9643476","pdf_url":null,"source":{"id":"https://openalex.org/S4363608354","display_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7099999785423279}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1524250393","https://openalex.org/W1528837436","https://openalex.org/W1984110971","https://openalex.org/W2008819052","https://openalex.org/W2037933327","https://openalex.org/W2056167301","https://openalex.org/W2064541558","https://openalex.org/W2067276029","https://openalex.org/W2095410905","https://openalex.org/W2133138357","https://openalex.org/W2154454189","https://openalex.org/W2419784917","https://openalex.org/W2499445168","https://openalex.org/W2569335714","https://openalex.org/W2615010670","https://openalex.org/W2626492933","https://openalex.org/W2708742051","https://openalex.org/W2745791324","https://openalex.org/W2747980214","https://openalex.org/W2766393343","https://openalex.org/W2769905020","https://openalex.org/W2772235844","https://openalex.org/W2782827709","https://openalex.org/W2788919350","https://openalex.org/W2892708618","https://openalex.org/W2902639362","https://openalex.org/W2910438749","https://openalex.org/W2922269119","https://openalex.org/W2942805026","https://openalex.org/W2945305016","https://openalex.org/W2945557633","https://openalex.org/W2950285720","https://openalex.org/W2951325841","https://openalex.org/W2963757395","https://openalex.org/W2972308582","https://openalex.org/W2985665839","https://openalex.org/W3008907581","https://openalex.org/W3036662531","https://openalex.org/W3106433382","https://openalex.org/W3108642877","https://openalex.org/W3111508438","https://openalex.org/W3111808482","https://openalex.org/W3112446090","https://openalex.org/W3117152020","https://openalex.org/W3129056223","https://openalex.org/W3162915675","https://openalex.org/W3176852059","https://openalex.org/W3183146245","https://openalex.org/W4232932184","https://openalex.org/W4246305008","https://openalex.org/W6731786191","https://openalex.org/W6743403458","https://openalex.org/W6746655651","https://openalex.org/W6748524405","https://openalex.org/W6748856961","https://openalex.org/W6767102870"],"related_works":["https://openalex.org/W4224216661","https://openalex.org/W2132360941","https://openalex.org/W4323268213","https://openalex.org/W3210347767","https://openalex.org/W2101047079","https://openalex.org/W2066014542","https://openalex.org/W67940504","https://openalex.org/W2024170198","https://openalex.org/W4242128654","https://openalex.org/W2152144666"],"abstract_inverted_index":{"Logic":[0],"locking":[1,19,35,41,55,64],"aims":[2],"to":[3,23,104,220],"prevent":[4],"intellectual":[5],"property":[6],"(IP)":[7],"piracy":[8],"and":[9,42,72,123,153,189,231,237],"unauthorized":[10],"overproduction":[11],"of":[12,151,168],"integrated":[13],"circuits":[14,186],"(ICs).":[15],"However,":[16],"initial":[17],"logic":[18,63,71,80],"techniques":[20,36],"were":[21],"vulnerable":[22],"the":[24,50,121,127,160,166,171],"Boolean":[25],"satisfiability":[26],"(SAT)-based":[27],"attacks.":[28],"In":[29,82],"response,":[30],"researchers":[31],"proposed":[32],"various":[33,58],"SAT-resistant":[34],"such":[37],"as":[38,134,224],"point":[39,53],"function-based":[40,54],"symmetric":[43],"interconnection":[44],"(SAT-hard)":[45],"obfuscation.":[46],"We":[47,183],"focus":[48],"on":[49,79,229],"latter":[51],"since":[52],"suffers":[56],"from":[57],"structural":[59],"vulnerabilities.":[60],"The":[61,139],"SAT-hard":[62],"technique,":[65],"InterLock":[66,96,110,236],"[1],":[67],"achieves":[68],"a":[69,87,135,148,176,208],"unified":[70],"routing":[73,117,128],"obfuscation":[74],"that":[75,93,145,185,218],"thwarts":[76],"state-of-the-art":[77],"attacks":[78,191],"locking.":[81,240],"this":[83,132],"work,":[84],"we":[85,213],"propose":[86],"novel":[88],"link":[89,136],"prediction-based":[90],"attack,":[91],"UNTANGLE,":[92],"successfully":[94],"breaks":[95],"in":[97,115,126,170,195,202],"an":[98,105,203],"oracle-less":[99,204],"setting":[100],"without":[101],"having":[102],"access":[103],"activated":[106],"IC":[107],"(oracle).":[108],"Since":[109],"hides":[111],"selected":[112],"timing":[113,162],"paths":[114,163],"key-controlled":[116],"blocks,":[118],"UNTANGLE":[119,157,201,206],"reveals":[120],"gates":[122,169],"interconnections":[124],"hidden":[125,161],"blocks":[129],"upon":[130],"formulating":[131],"task":[133],"prediction":[137],"problem.":[138],"intuition":[140],"behind":[141],"our":[142,227],"approach":[143],"is":[144,207],"ICs":[146],"contain":[147],"large":[149],"amount":[150],"repetition":[152],"reuse":[154],"cores.":[155],"Hence,":[156],"can":[158,192],"infer":[159],"by":[164],"learning":[165],"composition":[167],"observed":[172],"locked":[173,234],"netlist":[174],"or":[175],"circuit":[177],"library":[178],"leveraging":[179],"graph":[180],"neural":[181],"networks.":[182],"show":[184],"withstanding":[187],"SAT-based":[188],"other":[190],"be":[193],"unlocked":[194],"seconds":[196],"with":[197],"100%":[198],"precision":[199],"using":[200,235],"setting.":[205],"generic":[209],"attack":[210],"platform":[211],"(which":[212],"also":[214],"open":[215],"source":[216],"[2])":[217],"applies":[219],"multiplexer":[221],"(MUX)-based":[222],"obfuscation,":[223],"demonstrated":[225],"through":[226],"experiments":[228],"ISCAS-85":[230],"ITC-99":[232],"benchmarks":[233],"random":[238],"MUX-based":[239]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":6}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}