{"id":"https://openalex.org/W4318580662","doi":"https://doi.org/10.1109/tcad.2023.3240933","title":"Complexity Analysis of the SAT Attack on Logic Locking","display_name":"Complexity Analysis of the SAT Attack on Logic Locking","publication_year":2023,"publication_date":"2023-01-30","ids":{"openalex":"https://openalex.org/W4318580662","doi":"https://doi.org/10.1109/tcad.2023.3240933"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2023.3240933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3240933","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5075552790","display_name":"Yadi Zhong","orcid":"https://orcid.org/0000-0002-6307-8273"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yadi Zhong","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Auburn University, Auburn, AL, USA"],"raw_orcid":"https://orcid.org/0000-0002-6307-8273","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Auburn University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079601863","display_name":"Ujjwal Guin","orcid":"https://orcid.org/0000-0002-4819-8728"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ujjwal Guin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Auburn University, Auburn, AL, USA"],"raw_orcid":"https://orcid.org/0000-0002-4819-8728","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Auburn University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82497590"],"apc_list":null,"apc_paid":null,"fwci":6.6908,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.97540984,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"42","issue":"10","first_page":"3143","last_page":"3156"},"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":1.0,"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":1.0,"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.9833999872207642,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9605000019073486,"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.582931637763977},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5091115832328796},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4463490843772888},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.44228360056877136},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.41891419887542725},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12188848853111267}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.582931637763977},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5091115832328796},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4463490843772888},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.44228360056877136},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.41891419887542725},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12188848853111267},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2023.3240933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3240933","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3760485224","display_name":"CRII: SaTC: Robust Design-for-Security (DFS) Architecture for Enabling Trust in Integrated Circuits (IC) Manufacturing and Test","funder_award_id":"1755733","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":123,"referenced_works":["https://openalex.org/W1521839253","https://openalex.org/W1524250393","https://openalex.org/W1565539145","https://openalex.org/W1595368737","https://openalex.org/W1605172130","https://openalex.org/W1988381220","https://openalex.org/W1998182128","https://openalex.org/W2008819052","https://openalex.org/W2012725064","https://openalex.org/W2067276029","https://openalex.org/W2106409910","https://openalex.org/W2108987401","https://openalex.org/W2116590916","https://openalex.org/W2124954128","https://openalex.org/W2140132043","https://openalex.org/W2140904634","https://openalex.org/W2146832742","https://openalex.org/W2336864643","https://openalex.org/W2400748972","https://openalex.org/W2419784917","https://openalex.org/W2566489058","https://openalex.org/W2608668000","https://openalex.org/W2615010670","https://openalex.org/W2615060729","https://openalex.org/W2616454726","https://openalex.org/W2626492933","https://openalex.org/W2708742051","https://openalex.org/W2718023883","https://openalex.org/W2741234428","https://openalex.org/W2741711485","https://openalex.org/W2747980214","https://openalex.org/W2757400610","https://openalex.org/W2766393343","https://openalex.org/W2770781225","https://openalex.org/W2782827709","https://openalex.org/W2790282160","https://openalex.org/W2798443351","https://openalex.org/W2798540755","https://openalex.org/W2798554995","https://openalex.org/W2798912380","https://openalex.org/W2807607203","https://openalex.org/W2809060450","https://openalex.org/W2810685556","https://openalex.org/W2899848879","https://openalex.org/W2903107655","https://openalex.org/W2909895117","https://openalex.org/W2910639741","https://openalex.org/W2943510906","https://openalex.org/W2945278698","https://openalex.org/W2945305016","https://openalex.org/W2946592689","https://openalex.org/W2947574317","https://openalex.org/W2951156228","https://openalex.org/W2951325841","https://openalex.org/W2952435030","https://openalex.org/W2963001922","https://openalex.org/W2972308582","https://openalex.org/W2981746473","https://openalex.org/W2985665839","https://openalex.org/W2996815821","https://openalex.org/W2996950687","https://openalex.org/W2997659421","https://openalex.org/W2998465829","https://openalex.org/W3001648869","https://openalex.org/W3002973505","https://openalex.org/W3007804631","https://openalex.org/W3033203385","https://openalex.org/W3036662531","https://openalex.org/W3040839314","https://openalex.org/W3040890974","https://openalex.org/W3047025371","https://openalex.org/W3105554950","https://openalex.org/W3108642877","https://openalex.org/W3111508438","https://openalex.org/W3111808482","https://openalex.org/W3112446090","https://openalex.org/W3117845485","https://openalex.org/W3119404886","https://openalex.org/W3123125518","https://openalex.org/W3128999612","https://openalex.org/W3131433865","https://openalex.org/W3134156870","https://openalex.org/W3135042431","https://openalex.org/W3139374995","https://openalex.org/W3144121041","https://openalex.org/W3150532282","https://openalex.org/W3157690307","https://openalex.org/W3157997952","https://openalex.org/W3160672701","https://openalex.org/W3161112328","https://openalex.org/W3162915675","https://openalex.org/W3176336444","https://openalex.org/W3182286741","https://openalex.org/W3183146245","https://openalex.org/W3185287477","https://openalex.org/W3186792530","https://openalex.org/W3188573581","https://openalex.org/W3200855694","https://openalex.org/W3210972808","https://openalex.org/W3212151081","https://openalex.org/W3212416488","https://openalex.org/W3212978613","https://openalex.org/W3213657244","https://openalex.org/W4210340965","https://openalex.org/W4210684805","https://openalex.org/W4213315325","https://openalex.org/W4243195860","https://openalex.org/W4246305008","https://openalex.org/W4252100403","https://openalex.org/W4254690223","https://openalex.org/W4280540169","https://openalex.org/W4292070724","https://openalex.org/W4293024012","https://openalex.org/W4307994177","https://openalex.org/W6675797392","https://openalex.org/W6681477738","https://openalex.org/W6683245250","https://openalex.org/W6738398250","https://openalex.org/W6742228250","https://openalex.org/W6747192307","https://openalex.org/W6757041163","https://openalex.org/W6771761691","https://openalex.org/W6794389165"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2806052477","https://openalex.org/W2017695771","https://openalex.org/W4243835908","https://openalex.org/W1565254111","https://openalex.org/W2172622297","https://openalex.org/W78771200","https://openalex.org/W2584195379"],"abstract_inverted_index":{"Due":[0],"to":[1,29,32,48,78,85,144,147,153,206,218,243],"the":[2,9,14,21,33,36,96,114,129,148,165,190,203,213,229],"adoption":[3],"of":[4,11,16,23,35,141,177,215,231],"horizontal":[5],"business":[6],"models":[7],"following":[8],"globalization":[10],"semiconductor":[12,37],"manufacturing,":[13],"overproduction":[15],"integrated":[17],"circuits":[18],"(ICs)":[19],"and":[20,81,128,238],"piracy":[22],"intellectual":[24],"properties":[25],"(IPs)":[26],"can":[27,168],"lead":[28],"significant":[30],"damage":[31],"integrity":[34],"supply":[38],"chain.":[39],"Logic":[40],"locking":[41,72,83,171],"emerges":[42],"as":[43],"a":[44,61,92,225],"primary":[45],"design-for-security":[46],"measure":[47],"counter":[49],"these":[50],"threats,":[51],"where":[52],"ICs":[53],"become":[54],"fully":[55],"functional":[56],"only":[57],"when":[58],"unlocked":[59],"with":[60],"secret":[62],"key.":[63],"However,":[64],"Boolean":[65],"satisfiability":[66],"(SAT)-based":[67],"attacks":[68],"have":[69],"rendered":[70],"most":[71],"schemes":[73],"ineffective.":[74],"This":[75,89],"gives":[76],"rise":[77],"numerous":[79],"defenses":[80],"new":[82,117,138,226,241],"methods":[84],"achieve":[86,244],"SAT":[87,97,108,149,166,191,232,245],"resiliency.":[88,246],"article":[90],"provides":[91,224],"unique":[93],"perspective":[94,227],"on":[95,101,186,200,228],"attack":[98,115,167,192,233],"efficiency":[99],"based":[100],"conjunctive":[102],"normal":[103],"form":[104],"(CNF)":[105],"stored":[106],"in":[107,121,137,157],"solver.":[109],"First,":[110],"we":[111,162,181,239],"show":[112,182],"how":[113,183],"learns":[116],"relations":[118],"between":[119],"keys":[120,143],"every":[122],"iteration":[123,175,220],"using":[124],"distinguishing":[125],"input":[126],"patterns":[127],"corresponding":[130],"oracle":[131],"responses.":[132],"The":[133,209],"input-output":[134],"pairs":[135],"result":[136],"CNF":[139],"clauses":[140],"unknown":[142],"be":[145],"appended":[146],"solver,":[150],"which":[151],"leads":[152],"an":[154],"exponential":[155],"reduction":[156],"incorrect":[158],"key":[159,178,184,198],"values.":[160],"Second,":[161],"demonstrate":[163],"that":[164],"break":[169],"any":[170],"scheme":[172],"within":[173],"linear":[174,219],"complexity":[176,204],"size.":[179],"Moreover,":[180],"constraints":[185],"point":[187],"functions":[188],"affect":[189],"complexity.":[193,221],"We":[194],"explain":[195],"why":[196],"proper":[197],"constraint":[199,211],"AntiSAT":[201],"reduces":[202],"effectively":[205],"constant":[207],"1.":[208],"same":[210],"helps":[212],"breaking":[214],"CAS-Lock":[216],"down":[217],"Our":[222],"analysis":[223],"capabilities":[230],"against":[234],"multiplier":[235],"benchmark":[236],"c6288,":[237],"provide":[240],"directions":[242]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}