{"id":"https://openalex.org/W6948682016","doi":"https://doi.org/10.5281/zenodo.10277758","title":"GAuV: A Graph-Based Automated Verification Framework for Perfect Semi-Honest Security of Multiparty Computation Protocols","display_name":"GAuV: A Graph-Based Automated Verification Framework for Perfect Semi-Honest Security of Multiparty Computation Protocols","publication_year":2023,"publication_date":"2023-12-06","ids":{"openalex":"https://openalex.org/W6948682016","doi":"https://doi.org/10.5281/zenodo.10277758"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.10277758","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10277758","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"},"type":"software","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.10277758","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Xie, Xingyu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xie, Xingyu","raw_affiliation_strings":["Tsinghua University","RealAI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"RealAI","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Li, Yifei","orcid":"https://orcid.org/0000-0002-5041-1284"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Yifei","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":"https://orcid.org/0000-0002-5041-1284","affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhang, Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang, Wei","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wang, Tuowei","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang, Tuowei","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xu, Shizhen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Shizhen","raw_affiliation_strings":["RealAI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RealAI","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhu, Jun","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhu, Jun","raw_affiliation_strings":["Tsinghua University","RealAI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"RealAI","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Song, Yifan","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song, Yifan","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6793000102043152},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.5874999761581421},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.5866000056266785},{"id":"https://openalex.org/keywords/concrete-security","display_name":"Concrete security","score":0.5284000039100647},{"id":"https://openalex.org/keywords/computer-security-model","display_name":"Computer security model","score":0.51910001039505},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.5181999802589417},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48179998993873596},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46630001068115234},{"id":"https://openalex.org/keywords/security-analysis","display_name":"Security analysis","score":0.42809998989105225}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8140000104904175},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6793000102043152},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.5874999761581421},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.5866000056266785},{"id":"https://openalex.org/C147343967","wikidata":"https://www.wikidata.org/wiki/Q5159078","display_name":"Concrete security","level":3,"score":0.5284000039100647},{"id":"https://openalex.org/C121822524","wikidata":"https://www.wikidata.org/wiki/Q5157582","display_name":"Computer security model","level":2,"score":0.51910001039505},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.5181999802589417},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48240000009536743},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48179998993873596},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46630001068115234},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.42809998989105225},{"id":"https://openalex.org/C13652956","wikidata":"https://www.wikidata.org/wiki/Q7444883","display_name":"Secure two-party computation","level":4,"score":0.412200003862381},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.37940001487731934},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.3790000081062317},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.37139999866485596},{"id":"https://openalex.org/C165751822","wikidata":"https://www.wikidata.org/wiki/Q7894118","display_name":"Universal composability","level":4,"score":0.3659999966621399},{"id":"https://openalex.org/C131672422","wikidata":"https://www.wikidata.org/wiki/Q852594","display_name":"Provable security","level":3,"score":0.35280001163482666},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29319998621940613},{"id":"https://openalex.org/C91399829","wikidata":"https://www.wikidata.org/wiki/Q1115684","display_name":"Commitment scheme","level":3,"score":0.2921999990940094},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.2734000086784363},{"id":"https://openalex.org/C2776711565","wikidata":"https://www.wikidata.org/wiki/Q7445058","display_name":"Security parameter","level":3,"score":0.2712000012397766},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C195518309","wikidata":"https://www.wikidata.org/wiki/Q13424265","display_name":"Security testing","level":5,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5281/zenodo.10277758","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10277758","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Software"}],"best_oa_location":{"id":"doi:10.5281/zenodo.10277758","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10277758","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"},"sustainable_development_goals":[{"score":0.5814405679702759,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Proving":[0],"the":[1,14,32,47,51,58,67,114,123,144,151,163,192,202,205,216,237],"security":[2,21,68,86,95,116,172,217,240],"of":[3,18,24,46,50,69,77,117,119,147,153,162,194,204,218,241],"a":[4,10,20,25,43,70,78,94,108,227],"Multiparty":[5],"Computation":[6],"(MPC)":[7],"protocol":[8,34,81,132],"is":[9,28,97,134,140],"difficult":[11],"task.":[12],"Under":[13],"current":[15],"simulation-based":[16,145],"definition":[17,146],"MPC,":[19],"proof":[22],"consists":[23],"simulator,":[26],"which":[27,190],"usually":[29],"specific":[30],"to":[31,37,89,99,112,197,214,247],"concrete":[33],"and":[35,53,92,244],"requires":[36,191],"be":[38,212],"manually":[39],"constructed,":[40],"together":[41],"with":[42,178],"theoretical":[44],"analysis":[45],"output":[48],"distribution":[49],"simulator":[52],"corrupted":[54,175,195],"parties'":[55],"views":[56],"in":[57,65,101,251],"real":[59],"world.":[60],"This":[61],"presents":[62],"an":[63,75],"obstacle":[64],"verifying":[66],"given":[71],"MPC":[72,80,120,220],"protocol.":[73],"Moreover,":[74],"instance":[76,161],"secure":[79,136,142],"can":[82,169],"easily":[83],"lose":[84],"its":[85,171],"guarantee":[87],"due":[88],"careless":[90],"implementation,":[91],"such":[93],"issue":[96],"hard":[98],"detect":[100],"practice.":[102],"In":[103],"this":[104],"work,":[105],"we":[106],"propose":[107],"general":[109],"automated":[110],"framework":[111,127,139,155,168,209,225],"verify":[113],"perfect":[115,129,238],"instances":[118],"protocols":[121,243,250],"against":[122],"semi-honest":[124,239],"adversary.":[125],"Our":[126],"has":[128],"soundness:":[130],"any":[131,160],"that":[133,158,184,232],"proven":[135],"under":[137,143],"our":[138,154,167,208,224,233],"also":[141],"MPC.":[148],"We":[149,222],"demonstrate":[150],"completeness":[152],"by":[156],"showing":[157],"for":[159,173],"well-known":[164],"BGW":[165,242],"protocol,":[166],"prove":[170,215],"every":[174],"party":[176],"set":[177],"polynomial":[179],"time.":[180],"Unlike":[181],"prior":[182],"work":[183],"only":[185],"focuses":[186],"on":[187],"black-box":[188],"privacy":[189],"outputs":[193],"parties":[196],"contain":[198],"no":[199],"information":[200],"about":[201],"inputs":[203],"honest":[206],"parties,":[207],"may":[210],"potentially":[211],"used":[213],"arbitrary":[219],"protocols.":[221],"implement":[223],"as":[226],"prototype.":[228],"The":[229],"evaluation":[230],"shows":[231],"prototype":[234],"automatically":[235],"proves":[236],"B2A":[245],"(binary":[246],"arithmetic)":[248],"conversion":[249],"reasonable":[252],"durations.":[253]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}