{"id":"https://openalex.org/W4402496328","doi":"https://doi.org/10.1007/978-3-031-71177-0_13","title":"Compositional Verification of\u00a0Cryptographic Circuits Against Fault Injection Attacks","display_name":"Compositional Verification of\u00a0Cryptographic Circuits Against Fault Injection Attacks","publication_year":2024,"publication_date":"2024-09-12","ids":{"openalex":"https://openalex.org/W4402496328","doi":"https://doi.org/10.1007/978-3-031-71177-0_13"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-71177-0_13","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-71177-0_13","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-71177-0_13.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-71177-0_13.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114064104","display_name":"Huiyu Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210150405","display_name":"Hongzhiwei Technology (China)","ror":"https://ror.org/04bapa014","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210150405"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huiyu Tan","raw_affiliation_strings":["ShanghaiTech University, Shanghai, 201210, China","Wingsemi Technology Co., Ltd., Shanghai, 201203, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ShanghaiTech University, Shanghai, 201210, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Wingsemi Technology Co., Ltd., Shanghai, 201203, China","institution_ids":["https://openalex.org/I4210150405"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100355604","display_name":"Xi Yang","orcid":"https://orcid.org/0000-0003-2211-4917"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Yang","raw_affiliation_strings":["ShanghaiTech University, Shanghai, 201210, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ShanghaiTech University, Shanghai, 201210, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027425633","display_name":"Fu Song","orcid":"https://orcid.org/0000-0002-0581-2679"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I2799736854","display_name":"Nanjing Institute of Technology","ror":"https://ror.org/00n6txq60","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799736854"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fu Song","raw_affiliation_strings":["Key Laboratory of System Software (Chinese Academy of Sciences) and State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China","Nanjing Institute of Software Technology, Nanjing, 211135, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of System Software (Chinese Academy of Sciences) and State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Nanjing Institute of Software Technology, Nanjing, 211135, China","institution_ids":["https://openalex.org/I2799736854","https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030747944","display_name":"Taolue Chen","orcid":"https://orcid.org/0000-0002-5993-1665"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Taolue Chen","raw_affiliation_strings":["Birkbeck, University of London, London, WC1E 7HX, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Birkbeck, University of London, London, WC1E 7HX, UK","institution_ids":["https://openalex.org/I98259816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012510337","display_name":"Zhilin Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhilin Wu","raw_affiliation_strings":["Key Laboratory of System Software (Chinese Academy of Sciences) and State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of System Software (Chinese Academy of Sciences) and State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5027425633"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I2799736854","https://openalex.org/I4210128818"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"189","last_page":"207"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9987999796867371,"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.7869969606399536},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6719062924385071},{"id":"https://openalex.org/keywords/fault-injection","display_name":"Fault injection","score":0.66831374168396},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.49603471159935},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.44624394178390503},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.4250847101211548},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.40927359461784363},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.40294861793518066},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3767588436603546},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.26405802369117737},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.1934778392314911},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.12307441234588623},{"id":"https://openalex.org/keywords/seismology","display_name":"Seismology","score":0.0668419599533081},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06561735272407532},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.06029367446899414}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7869969606399536},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6719062924385071},{"id":"https://openalex.org/C2775928411","wikidata":"https://www.wikidata.org/wiki/Q2041312","display_name":"Fault injection","level":3,"score":0.66831374168396},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.49603471159935},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.44624394178390503},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4250847101211548},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.40927359461784363},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.40294861793518066},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3767588436603546},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26405802369117737},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.1934778392314911},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.12307441234588623},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0668419599533081},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06561735272407532},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.06029367446899414}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-71177-0_13","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-71177-0_13","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-71177-0_13.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-71177-0_13","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-71177-0_13","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-71177-0_13.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3634938242","display_name":null,"funder_award_id":"KFKT2023A04","funder_id":"https://openalex.org/F4320326895","funder_display_name":"State Key Laboratory of Novel Software Technology"},{"id":"https://openalex.org/G450653452","display_name":"\u63a9\u7801\u7a0b\u5e8f\u5b89\u5168\u5b9e\u73b0\u7684\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"62072309","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4677120484","display_name":null,"funder_award_id":"YSBR-040","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324852","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760"},{"id":"https://openalex.org/F4320326895","display_name":"State Key Laboratory of Novel Software Technology","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402496328.pdf","grobid_xml":"https://content.openalex.org/works/W4402496328.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W154022573","https://openalex.org/W1505872263","https://openalex.org/W1523956936","https://openalex.org/W1583816927","https://openalex.org/W1600075072","https://openalex.org/W1734836454","https://openalex.org/W1787074469","https://openalex.org/W2024148935","https://openalex.org/W2039845393","https://openalex.org/W2049051873","https://openalex.org/W2054198444","https://openalex.org/W2099120582","https://openalex.org/W2103570562","https://openalex.org/W2105103777","https://openalex.org/W2111725598","https://openalex.org/W2145394875","https://openalex.org/W2155441237","https://openalex.org/W2161215542","https://openalex.org/W2488210329","https://openalex.org/W2567559802","https://openalex.org/W2624902176","https://openalex.org/W2785837881","https://openalex.org/W2911936283","https://openalex.org/W2912640545","https://openalex.org/W3006328817","https://openalex.org/W3092373052","https://openalex.org/W3114536378","https://openalex.org/W3133644504","https://openalex.org/W3152004042","https://openalex.org/W3157704946","https://openalex.org/W3183129159","https://openalex.org/W3216514701","https://openalex.org/W4200280474","https://openalex.org/W4246462834","https://openalex.org/W4253970047","https://openalex.org/W4387673976","https://openalex.org/W4389337860"],"related_works":["https://openalex.org/W2904818008","https://openalex.org/W2904314268","https://openalex.org/W57958781","https://openalex.org/W1554274402","https://openalex.org/W87530933","https://openalex.org/W4240432851","https://openalex.org/W2289378658","https://openalex.org/W1531360494","https://openalex.org/W1988007309","https://openalex.org/W154233216"],"abstract_inverted_index":{"Abstract":[0],"Fault":[1],"injection":[2],"attack":[3],"is":[4,75,83,98],"a":[5,55,58],"class":[6],"of":[7,18,49,60],"active,":[8],"physical":[9],"attacks":[10,22],"against":[11,20],"cryptographic":[12,50,88],"circuits.":[13],"The":[14,91],"design":[15],"and":[16,26,102],"implementation":[17],"countermeasures":[19],"such":[21],"are":[23,64],"intricate,":[24],"error-prone":[25],"laborious,":[27],"necessitating":[28],"formal":[29],"verification":[30,43],"to":[31],"guarantee":[32],"their":[33],"correctness.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38],"propose":[39],"the":[40,105],"first":[41],"compositional":[42],"approach":[44,53,74,97],"for":[45],"round-based":[46],"hardware":[47],"implementations":[48],"algorithms.":[51],"Our":[52,73],"decomposes":[54],"circuit":[56,89],"into":[57],"set":[59],"single-round":[61],"sub-circuits":[62],"which":[63,82],"verified":[65],"individually":[66],"by":[67],"either":[68],"SAT/SMT-":[69],"or":[70],"BDD-based":[71],"tools.":[72],"implemented":[76],"as":[77],"an":[78],"open-source":[79],"tool":[80],",":[81],"evaluated":[84],"extensively":[85],"on":[86],"realistic":[87],"benchmarks.":[90],"experimental":[92],"results":[93],"show":[94],"that":[95],"our":[96],"significantly":[99],"more":[100],"effective":[101],"efficient":[103],"than":[104],"state-of-the-art.":[106]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}
