{"id":"https://openalex.org/W3123720978","doi":"https://doi.org/10.1145/3324884.3418920","title":"Formal verification of masking countermeasures for arithmetic programs","display_name":"Formal verification of masking countermeasures for arithmetic programs","publication_year":2020,"publication_date":"2020-12-21","ids":{"openalex":"https://openalex.org/W3123720978","doi":"https://doi.org/10.1145/3324884.3418920","mag":"3123720978"},"language":"en","primary_location":{"id":"doi:10.1145/3324884.3418920","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3324884.3418920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering","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/A5101924725","display_name":"Pengfei Gao","orcid":"https://orcid.org/0000-0003-3800-2565"},"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":true,"raw_author_name":"Pengfei Gao","raw_affiliation_strings":["ShanghaiTech University"],"affiliations":[{"raw_affiliation_string":"ShanghaiTech University","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101924725"],"corresponding_institution_ids":["https://openalex.org/I30809798"],"apc_list":null,"apc_paid":null,"fwci":0.4059,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71498229,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1385","last_page":"1387"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":1.0,"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9998000264167786,"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/T11424","display_name":"Security and Verification in Computing","score":0.9997000098228455,"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/masking","display_name":"Masking (illustration)","score":0.8187329769134521},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8114306926727295},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.679011344909668},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6471153497695923},{"id":"https://openalex.org/keywords/side-channel-attack","display_name":"Side channel attack","score":0.5162639617919922},{"id":"https://openalex.org/keywords/power-analysis","display_name":"Power analysis","score":0.45768821239471436},{"id":"https://openalex.org/keywords/smart-card","display_name":"Smart card","score":0.45450007915496826},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44617655873298645},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.4447776675224304},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4296252131462097},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.2925090491771698},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.24303048849105835},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10300010442733765}],"concepts":[{"id":"https://openalex.org/C2777402240","wikidata":"https://www.wikidata.org/wiki/Q6783436","display_name":"Masking (illustration)","level":2,"score":0.8187329769134521},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8114306926727295},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.679011344909668},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6471153497695923},{"id":"https://openalex.org/C49289754","wikidata":"https://www.wikidata.org/wiki/Q2267081","display_name":"Side channel attack","level":3,"score":0.5162639617919922},{"id":"https://openalex.org/C71743495","wikidata":"https://www.wikidata.org/wiki/Q2845210","display_name":"Power analysis","level":3,"score":0.45768821239471436},{"id":"https://openalex.org/C110406131","wikidata":"https://www.wikidata.org/wiki/Q41349","display_name":"Smart card","level":2,"score":0.45450007915496826},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44617655873298645},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.4447776675224304},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4296252131462097},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.2925090491771698},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.24303048849105835},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10300010442733765},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3324884.3418920","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3324884.3418920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.bbk.ac.uk.oai2:44956","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400466","display_name":"BIROn (Birkbeck, University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98259816","host_organization_name":"Birkbeck, University of London","host_organization_lineage":["https://openalex.org/I98259816"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W72918221","https://openalex.org/W96383189","https://openalex.org/W191000419","https://openalex.org/W587262091","https://openalex.org/W1541098965","https://openalex.org/W1548656471","https://openalex.org/W1560093457","https://openalex.org/W1562362230","https://openalex.org/W1565369953","https://openalex.org/W1569151289","https://openalex.org/W1592625985","https://openalex.org/W1598102953","https://openalex.org/W1605116544","https://openalex.org/W1613874182","https://openalex.org/W2017609955","https://openalex.org/W2072550684","https://openalex.org/W2115595690","https://openalex.org/W2132250906","https://openalex.org/W2154909745","https://openalex.org/W2158323850","https://openalex.org/W2161740631","https://openalex.org/W2168356719","https://openalex.org/W2219812381","https://openalex.org/W2536698892","https://openalex.org/W2560526931","https://openalex.org/W2594820387","https://openalex.org/W2612018177","https://openalex.org/W2778408454","https://openalex.org/W2795147945","https://openalex.org/W2797265718","https://openalex.org/W2803847789","https://openalex.org/W2806649078","https://openalex.org/W2883707793","https://openalex.org/W2891272018","https://openalex.org/W2900329729","https://openalex.org/W2944489229","https://openalex.org/W2967845347","https://openalex.org/W2972962130","https://openalex.org/W2997262806","https://openalex.org/W3030624396","https://openalex.org/W3148004637","https://openalex.org/W4214626551","https://openalex.org/W4230142583","https://openalex.org/W4233081111","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W5280335","https://openalex.org/W2164725015","https://openalex.org/W2782264121","https://openalex.org/W4323926098","https://openalex.org/W4384807855","https://openalex.org/W2022533428","https://openalex.org/W182679101","https://openalex.org/W2354319712","https://openalex.org/W290234012","https://openalex.org/W2114184981"],"abstract_inverted_index":{"Cryptographic":[0],"algorithms":[1,25],"are":[2,73,95],"widely":[3],"used":[4],"to":[5,18,29,98,136],"protect":[6],"data":[7,38],"privacy":[8],"in":[9,145],"many":[10],"aspects":[11],"of":[12,42,48,118,172],"daily":[13],"lives":[14],"from":[15,103],"smart":[16],"card":[17],"cyber-physical":[19],"systems.":[20],"Unfortunately,":[21],"programs":[22,66,100,128,134],"implementing":[23],"cryptographic":[24,156],"may":[26,35],"be":[27],"vulnerable":[28],"practical":[30],"power":[31,46],"side-channel":[32],"attacks,":[33,58],"which":[34,150],"infer":[36],"private":[37,53],"via":[39],"statistical":[40],"analysis":[41],"the":[43,137,168],"correlation":[44],"between":[45],"consumptions":[47],"an":[49,111],"electronic":[50],"device":[51],"and":[52,89,101,129,162,170],"data.":[54],"To":[55],"thwart":[56],"these":[57],"several":[59],"masking":[60,71,87,92,116],"schemes":[61,72],"have":[62,81,141],"been":[63,82,152],"proposed.":[64],"However,":[65],"that":[67],"rely":[68],"on":[69,155],"secure":[70,75],"not":[74],"a":[76,146],"priori.":[77],"Although":[78],"some":[79],"techniques":[80],"proposed":[83],"for":[84,90,113,126,132,176],"formally":[85,114],"verifying":[86,115],"countermeasures":[88,117],"quantifying":[91],"strength,":[93],"they":[94],"currently":[96],"limited":[97],"Boolean":[99,133],"suffer":[102],"low":[104],"accuracy.":[105],"In":[106],"this":[107],"work,":[108],"we":[109],"propose":[110],"approach":[112,122],"arithmetic":[119,127],"programs.":[120],"Our":[121],"is":[123],"more":[124,130],"accurate":[125],"scalable":[131],"comparing":[135],"existing":[138],"approaches.":[139],"We":[140],"implemented":[142],"our":[143,173],"methods":[144],"verification":[147],"tool":[148],"QMVerif":[149],"has":[151],"extensively":[153],"evaluated":[154],"benchmarks":[157],"including":[158],"full":[159],"AES,":[160],"DES":[161],"MAC-Keccak.":[163],"The":[164],"experimental":[165],"results":[166],"demonstrate":[167],"effectiveness":[169],"efficiency":[171],"approach,":[174],"especially":[175],"compositional":[177],"reasoning.":[178]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}