{"id":"https://openalex.org/W2984195278","doi":"https://doi.org/10.1145/3319535.3354238","title":"HoneyBadgerMPC and AsynchroMix","display_name":"HoneyBadgerMPC and AsynchroMix","publication_year":2019,"publication_date":"2019-11-06","ids":{"openalex":"https://openalex.org/W2984195278","doi":"https://doi.org/10.1145/3319535.3354238","mag":"2984195278"},"language":"en","primary_location":{"id":"doi:10.1145/3319535.3354238","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3319535.3354238","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3319535.3354238","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3319535.3354238","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110570101","display_name":"Donghang Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Donghang Lu","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045569583","display_name":"Thomas Yurek","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Yurek","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011252259","display_name":"Samarth Kulshreshtha","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samarth Kulshreshtha","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032073281","display_name":"Rahul Govind","orcid":"https://orcid.org/0000-0001-7090-7837"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Govind","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033338045","display_name":"Aniket Kate","orcid":"https://orcid.org/0000-0003-2246-8416"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aniket Kate","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102943792","display_name":"Andrew Miller","orcid":"https://orcid.org/0000-0003-3712-5977"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Miller","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5110570101"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":3.0346,"has_fulltext":true,"cited_by_count":60,"citation_normalized_percentile":{"value":0.93403579,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"887","last_page":"903"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data 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/T10237","display_name":"Cryptography and Data 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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9993000030517578,"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.8586752414703369},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5994782447814941},{"id":"https://openalex.org/keywords/abort","display_name":"Abort","score":0.5950139760971069},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5855879187583923},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5359441041946411},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5261030793190002},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5234695672988892},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5139524340629578},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4986846446990967},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.46764490008354187},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.41717177629470825},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.41408392786979675},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.39133667945861816},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17936062812805176},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09518519043922424}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8586752414703369},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5994782447814941},{"id":"https://openalex.org/C2777549182","wikidata":"https://www.wikidata.org/wiki/Q15117556","display_name":"Abort","level":2,"score":0.5950139760971069},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5855879187583923},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5359441041946411},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5261030793190002},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5234695672988892},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5139524340629578},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4986846446990967},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.46764490008354187},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.41717177629470825},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.41408392786979675},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.39133667945861816},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17936062812805176},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09518519043922424},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3319535.3354238","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3319535.3354238","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3319535.3354238","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3319535.3354238","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3319535.3354238","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3319535.3354238","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7900000214576721,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1065316766","display_name":null,"funder_award_id":"Award","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2226808945","display_name":null,"funder_award_id":"DE-OE0000780","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2248222250","display_name":null,"funder_award_id":"DE-OE0000780","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2679641004","display_name":null,"funder_award_id":"CNS-1719196","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3576605160","display_name":"SaTC-BSF:  CORE:  Small:  Collaborative: Making Blockchains Scale Privately and Reliably","funder_award_id":"1719196","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4429444208","display_name":null,"funder_award_id":"DE-OE000078","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5163508626","display_name":null,"funder_award_id":"DE-OE0000780","funder_id":"https://openalex.org/F4320308033","funder_display_name":"State of Connecticut Department of Emergency Management and Homeland Security"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320306110","display_name":"U.S. Department of Homeland Security","ror":"https://ror.org/00jyr0d86"},{"id":"https://openalex.org/F4320308033","display_name":"State of Connecticut Department of Emergency Management and Homeland Security","ror":"https://ror.org/0592h9m82"},{"id":"https://openalex.org/F4320316786","display_name":"Center for Cognitive Computing Systems Research","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2984195278.pdf","grobid_xml":"https://content.openalex.org/works/W2984195278.grobid-xml"},"referenced_works_count":83,"referenced_works":["https://openalex.org/W48039395","https://openalex.org/W64163362","https://openalex.org/W136358653","https://openalex.org/W171045015","https://openalex.org/W192446467","https://openalex.org/W966573063","https://openalex.org/W1245637661","https://openalex.org/W1440872534","https://openalex.org/W1485800369","https://openalex.org/W1503696148","https://openalex.org/W1524288918","https://openalex.org/W1526979127","https://openalex.org/W1528693676","https://openalex.org/W1574373886","https://openalex.org/W1586825646","https://openalex.org/W1594645505","https://openalex.org/W1595357546","https://openalex.org/W1635361314","https://openalex.org/W1655958391","https://openalex.org/W1765296874","https://openalex.org/W1836078613","https://openalex.org/W1939687213","https://openalex.org/W1970141429","https://openalex.org/W1988655303","https://openalex.org/W2003214215","https://openalex.org/W2006453614","https://openalex.org/W2013686672","https://openalex.org/W2014682428","https://openalex.org/W2025142762","https://openalex.org/W2039206224","https://openalex.org/W2043007983","https://openalex.org/W2071558779","https://openalex.org/W2075854425","https://openalex.org/W2081256122","https://openalex.org/W2103299932","https://openalex.org/W2108388750","https://openalex.org/W2111847196","https://openalex.org/W2126087831","https://openalex.org/W2130901615","https://openalex.org/W2131132597","https://openalex.org/W2138775315","https://openalex.org/W2141420453","https://openalex.org/W2146112227","https://openalex.org/W2150509722","https://openalex.org/W2350778671","https://openalex.org/W2430991892","https://openalex.org/W2470694705","https://openalex.org/W2479199546","https://openalex.org/W2528438932","https://openalex.org/W2534313446","https://openalex.org/W2539273492","https://openalex.org/W2549715468","https://openalex.org/W2613280320","https://openalex.org/W2614378039","https://openalex.org/W2743496573","https://openalex.org/W2763648389","https://openalex.org/W2763748542","https://openalex.org/W2765321722","https://openalex.org/W2766917641","https://openalex.org/W2785677877","https://openalex.org/W2786409433","https://openalex.org/W2794685135","https://openalex.org/W2803896658","https://openalex.org/W2810540204","https://openalex.org/W2883006946","https://openalex.org/W2884909828","https://openalex.org/W2886177063","https://openalex.org/W2890933237","https://openalex.org/W2892199772","https://openalex.org/W2898961439","https://openalex.org/W2899377472","https://openalex.org/W2929650703","https://openalex.org/W2949823048","https://openalex.org/W2953137421","https://openalex.org/W2963873436","https://openalex.org/W2969916225","https://openalex.org/W3028607946","https://openalex.org/W3100665415","https://openalex.org/W3201909554","https://openalex.org/W4230556537","https://openalex.org/W4299301436","https://openalex.org/W6628587945","https://openalex.org/W6678832241"],"related_works":["https://openalex.org/W2077896446","https://openalex.org/W2383532021","https://openalex.org/W1964111820","https://openalex.org/W2498017833","https://openalex.org/W4297909323","https://openalex.org/W2083338789","https://openalex.org/W1485630101","https://openalex.org/W2171730362","https://openalex.org/W1596157658","https://openalex.org/W2298102683"],"abstract_inverted_index":{"Multiparty":[0],"computation":[1,133],"as":[2,30],"a":[3,7,40,67,79,86,125,145,155],"service":[4,64],"(MPSaaS)":[5],"is":[6,96],"promising":[8],"approach":[9],"for":[10,27,54,137],"building":[11],"privacy-preserving":[12],"communication":[13,63],"systems.":[14],"However,":[15],"in":[16,57,141,160,169],"this":[17,28,76],"paper,":[18],"we":[19,77,152],"argue":[20],"that":[21,84,95,117,129],"existing":[22],"MPC":[23,81,127],"implementations":[24],"are":[25],"inadequate":[26],"application":[29,112],"they":[31],"do":[32],"not":[33],"address":[34],"fairness,":[35],"let":[36],"alone":[37],"robustness.":[38],"Even":[39],"single":[41],"malicious":[42],"server":[43],"can":[44],"cause":[45],"the":[46,52,58,103],"protocol":[47],"to":[48,69,99,109,166],"abort":[49],"while":[50],"seeing":[51],"output":[53],"itself,":[55],"which":[56],"context":[59],"of":[60,157],"an":[61,91,111,119],"anonymous":[62,120],"would":[65],"create":[66],"vulnerability":[68],"censorship":[70],"and":[71,134,164],"de-anonymization":[72],"attacks.":[73],"To":[74],"remedy":[75],"propose":[78],"new":[80],"implementation,":[82],"HoneyBadgerMPC,":[83],"combines":[85],"robust":[87],"online":[88,104],"phase":[89,94],"with":[90,149],"optimistic":[92],"offline":[93],"efficient":[97],"enough":[98],"run":[100],"continuously":[101],"alongside":[102],"phase.":[105],"We":[106],"use":[107],"HoneyBadgerMPC":[108],"develop":[110],"case":[113],"study,":[114],"called":[115],"AsynchroMix,":[116],"provides":[118],"broadcast":[121],"functionality.":[122],"AsynchroMix":[123],"features":[124],"novel":[126],"program":[128],"trades":[130],"off":[131],"between":[132],"communication,":[135],"allowing":[136],"low-latency":[138],"message":[139],"mixing":[140,154],"varying":[142],"settings.":[143],"In":[144],"cloud-based":[146],"distributed":[147],"benchmark":[148],"100":[150],"nodes,":[151],"demonstrate":[153],"batch":[156],"512":[158],"messages":[159,168],"around":[161,170],"20":[162],"seconds":[163],"up":[165],"4096":[167],"two":[171],"minutes.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":5}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}