{"id":"https://openalex.org/W3035797532","doi":"https://doi.org/10.23919/date48585.2020.9116544","title":"Estimating the Circuit De-obfuscation Runtime based on Graph Deep Learning","display_name":"Estimating the Circuit De-obfuscation Runtime based on Graph Deep Learning","publication_year":2020,"publication_date":"2020-03-01","ids":{"openalex":"https://openalex.org/W3035797532","doi":"https://doi.org/10.23919/date48585.2020.9116544","mag":"3035797532"},"language":"en","primary_location":{"id":"doi:10.23919/date48585.2020.9116544","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date48585.2020.9116544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"},"type":"article","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/A5082832007","display_name":"Zhiqian Chen","orcid":"https://orcid.org/0000-0003-4112-9647"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhiqian Chen","raw_affiliation_strings":["Department of Computer Science, Virginia Tech, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023713747","display_name":"Gaurav Kolhe","orcid":"https://orcid.org/0000-0002-7807-6721"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gaurav Kolhe","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Davis, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051940611","display_name":"Setareh Rafatirad","orcid":"https://orcid.org/0000-0002-0626-9778"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Setareh Rafatirad","raw_affiliation_strings":["Department of Electrical and Computer Engineering, George Mason University, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, George Mason University, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038002204","display_name":"Chang\u2010Tien Lu","orcid":"https://orcid.org/0000-0003-3675-0199"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chang-Tien Lu","raw_affiliation_strings":["Department of Computer Science, Virginia Tech, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047725314","display_name":"Sai Manoj Pudukotai Dinakarrao","orcid":"https://orcid.org/0000-0002-4417-2387"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sai Manoj P.D.","raw_affiliation_strings":["Department of Electrical and Computer Engineering, George Mason University, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, George Mason University, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047382437","display_name":"Houman Homayoun","orcid":"https://orcid.org/0000-0001-8904-4699"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Houman Homayoun","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Davis, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048756500","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0002-2648-9989"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["Department of Information Science and Technology, George Mason University, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Information Science and Technology, George Mason University, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5082832007"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":2.7724,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.90360046,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"358","last_page":"363"},"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.9972000122070312,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8545031547546387},{"id":"https://openalex.org/keywords/obfuscation","display_name":"Obfuscation","score":0.7884231805801392},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6225463151931763},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.48604732751846313},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.4708009958267212},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4224843978881836},{"id":"https://openalex.org/keywords/hardware-security-module","display_name":"Hardware security module","score":0.42062515020370483},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40460577607154846},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.40203532576560974},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3859598934650421},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30986130237579346},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.270320326089859}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8545031547546387},{"id":"https://openalex.org/C40305131","wikidata":"https://www.wikidata.org/wiki/Q2616305","display_name":"Obfuscation","level":2,"score":0.7884231805801392},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6225463151931763},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.48604732751846313},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.4708009958267212},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4224843978881836},{"id":"https://openalex.org/C39217717","wikidata":"https://www.wikidata.org/wiki/Q1432354","display_name":"Hardware security module","level":3,"score":0.42062515020370483},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40460577607154846},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.40203532576560974},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3859598934650421},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30986130237579346},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.270320326089859},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date48585.2020.9116544","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date48585.2020.9116544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1524250393","https://openalex.org/W1578099820","https://openalex.org/W1663973292","https://openalex.org/W1964357740","https://openalex.org/W2004915807","https://openalex.org/W2009086942","https://openalex.org/W2016423476","https://openalex.org/W2063978378","https://openalex.org/W2101491865","https://openalex.org/W2102017903","https://openalex.org/W2122825543","https://openalex.org/W2135046866","https://openalex.org/W2151693816","https://openalex.org/W2158787690","https://openalex.org/W2343475170","https://openalex.org/W2347054447","https://openalex.org/W2626492933","https://openalex.org/W2766393343","https://openalex.org/W2772235844","https://openalex.org/W2786776430","https://openalex.org/W2798443351","https://openalex.org/W2887002521","https://openalex.org/W2902639362","https://openalex.org/W2922395136","https://openalex.org/W2946576051","https://openalex.org/W2951325841","https://openalex.org/W2963858333","https://openalex.org/W2964015378","https://openalex.org/W2964051675","https://openalex.org/W2964321699","https://openalex.org/W2998465829","https://openalex.org/W3000458940","https://openalex.org/W3105554950","https://openalex.org/W4246305008","https://openalex.org/W4297733535","https://openalex.org/W6720006811","https://openalex.org/W6726873649","https://openalex.org/W6748141922","https://openalex.org/W6748262478"],"related_works":["https://openalex.org/W3186150091","https://openalex.org/W2759901721","https://openalex.org/W4321192641","https://openalex.org/W2566543615","https://openalex.org/W2911286527","https://openalex.org/W4311080747","https://openalex.org/W4230279121","https://openalex.org/W4378501452","https://openalex.org/W2957985992","https://openalex.org/W2967173646"],"abstract_inverted_index":{"Circuit":[0],"obfuscation":[1,98,108],"has":[2],"been":[3],"proposed":[4,227],"to":[5,43,76,113,128,143,207,221],"protect":[6],"digital":[7],"integrated":[8,215],"circuits":[9],"(ICs)":[10],"from":[11,73],"different":[12],"security":[13,104],"threats":[14],"such":[15,45,48],"as":[16,49],"reverse":[17],"engineering":[18],"by":[19,38,216],"introducing":[20],"ambiguity":[21],"in":[22,126,169],"the":[23,26,29,39,60,64,84,91,94,103,106,116,123,130,135,145,150,154,160,173,180,186,209,223,237],"circuit,":[24,152],"i.e.,":[25],"addition":[27],"of":[28,88,93,105,149,159],"logic":[30],"gates":[31],"whose":[32],"functionality":[33],"cannot":[34],"be":[35],"determined":[36],"easily":[37],"attacker.":[40],"In":[41],"order":[42,127],"conquer":[44],"defenses,":[46],"techniques":[47],"Boolean":[50],"satisfiability-checking":[51],"(SAT)-based":[52],"attacks":[53],"were":[54],"introduced.":[55],"SAT-attack":[56],"can":[57,121,234],"potentially":[58],"decrypt":[59],"obfuscated":[61,89,95],"circuits.":[62],"However,":[63,133],"deobfuscation":[65,117,131,136,187,224,242],"runtime":[66,137,188,243],"could":[67],"have":[68],"a":[69,77,139,197],"large":[70],"span":[71],"ranging":[72],"few":[74,78],"milliseconds":[75],"years":[79],"or":[80],"more,":[81],"depending":[82],"on":[83,190,247],"number":[85],"and":[86,97,147,156,166,204,253],"location":[87],"gates,":[90],"topology":[92],"circuit":[96],"technique":[99],"used.":[100],"To":[101,171],"ensure":[102],"deployed":[107,124],"mechanism,":[109],"it":[110],"is":[111,138,213,229],"essential":[112],"accurately":[114],"pre-estimate":[115],"time.":[118],"Thereby":[119],"one":[120],"optimize":[122],"defense":[125],"maximize":[129],"runtime.":[132,225],"estimating":[134],"challenging":[140],"task":[141],"due":[142],"1)":[144],"complexity":[146],"heterogeneity":[148],"graph-structured":[151],"2)":[153],"unknown":[155],"sophisticated":[157],"mechanisms":[158],"attackers":[161],"for":[162,241],"deobfuscation,":[163],"3)":[164],"efficiency":[165,254],"scalability":[167],"requirement":[168],"practice.":[170],"address":[172],"challenges":[174],"mentioned":[175],"above,":[176],"this":[177],"work":[178],"proposes":[179],"first":[181],"machine-learning":[182],"framework":[183,232],"that":[184,233],"predicts":[185],"based":[189],"graph":[191],"deep":[192,218],"learning.":[193],"Specifically,":[194],"we":[195],"design":[196],"new":[198,202],"model,":[199],"ICNet":[200,228],"with":[201],"input":[203],"convolution":[205],"layers":[206,220],"characterize":[208],"circuit's":[210],"topology,":[211],"which":[212],"then":[214],"composite":[217],"fully-connected":[219],"obtain":[222],"The":[226],"an":[230],"end-to-end":[231],"automatically":[235],"extract":[236],"deter-minant":[238],"features":[239],"required":[240],"prediction.":[244],"Extensive":[245],"experiments":[246],"standard":[248],"benchmarks":[249],"demonstrate":[250],"its":[251],"effectiveness":[252],"beyond":[255],"many":[256],"competitive":[257],"baselines.":[258]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}