{"id":"https://openalex.org/W4286503255","doi":"https://doi.org/10.1145/3519270.3538427","title":"Revisiting the Power of Non-Equivocation in Distributed Protocols","display_name":"Revisiting the Power of Non-Equivocation in Distributed Protocols","publication_year":2022,"publication_date":"2022-07-20","ids":{"openalex":"https://openalex.org/W4286503255","doi":"https://doi.org/10.1145/3519270.3538427"},"language":"en","primary_location":{"id":"doi:10.1145/3519270.3538427","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519270.3538427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing","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/A5002422340","display_name":"Naama Ben-David","orcid":"https://orcid.org/0000-0002-0863-2470"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Naama Ben-David","raw_affiliation_strings":["VMware Research, Palo Alto, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VMware Research, Palo Alto, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059723568","display_name":"Benjamin Y. Chan","orcid":"https://orcid.org/0000-0003-1406-9845"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Y. Chan","raw_affiliation_strings":["Cornell University, New York City, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, New York City, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089202539","display_name":"Elaine Shi","orcid":"https://orcid.org/0000-0002-5605-1048"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elaine Shi","raw_affiliation_strings":["CMU, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CMU, Pittsburgh, PA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5704,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67932287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"450","last_page":"459"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9972000122070312,"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.9911999702453613,"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/equivocation","display_name":"Equivocation","score":0.9298914074897766},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.614806056022644},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.5022163391113281},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.059518635272979736},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.058194130659103394},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.052006036043167114}],"concepts":[{"id":"https://openalex.org/C17859611","wikidata":"https://www.wikidata.org/wiki/Q10797615","display_name":"Equivocation","level":2,"score":0.9298914074897766},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.614806056022644},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.5022163391113281},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.059518635272979736},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.058194130659103394},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.052006036043167114},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3519270.3538427","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519270.3538427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7400000095367432,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1499934958","https://openalex.org/W1519889149","https://openalex.org/W1601550953","https://openalex.org/W1606640167","https://openalex.org/W1967908173","https://openalex.org/W1975596632","https://openalex.org/W1988655303","https://openalex.org/W2003214215","https://openalex.org/W2006398516","https://openalex.org/W2006453614","https://openalex.org/W2011319246","https://openalex.org/W2014772227","https://openalex.org/W2027471022","https://openalex.org/W2053796248","https://openalex.org/W2075331051","https://openalex.org/W2075854425","https://openalex.org/W2080911030","https://openalex.org/W2097206726","https://openalex.org/W2113085788","https://openalex.org/W2119841661","https://openalex.org/W2132779253","https://openalex.org/W2139359217","https://openalex.org/W2151241899","https://openalex.org/W2169227041","https://openalex.org/W2296436904","https://openalex.org/W2472620104","https://openalex.org/W2515435802","https://openalex.org/W2534313446","https://openalex.org/W2567427072","https://openalex.org/W2671457145","https://openalex.org/W2734941459","https://openalex.org/W2888864876","https://openalex.org/W2963580988","https://openalex.org/W2965940211","https://openalex.org/W3006291258","https://openalex.org/W3046440232","https://openalex.org/W3093058439","https://openalex.org/W3096442223","https://openalex.org/W3137092842","https://openalex.org/W3184637162","https://openalex.org/W4244533844","https://openalex.org/W6679438199","https://openalex.org/W6682904396"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2884693032","https://openalex.org/W2992325167","https://openalex.org/W2342506563","https://openalex.org/W1946048292","https://openalex.org/W3182326346","https://openalex.org/W2276821839","https://openalex.org/W1994672379","https://openalex.org/W2048208712"],"abstract_inverted_index":{"Trusted":[0],"hardware":[1],"and":[2,71,111,113],"new":[3,106],"computing":[4],"platforms":[5],"such":[6],"as":[7],"RDMA":[8],"naturally":[9],"provide":[10],"a":[11,87,105],"non-equivocation":[12,19,48],"abstraction.":[13],"Previous":[14,81],"works":[15,82],"have":[16,29,83],"shown":[17],"that":[18,25,57,74,108],"allows":[20],"us":[21],"to":[22,49,85,127],"achieve":[23,86],"tasks":[24],"otherwise":[26],"would":[27],"not":[28],"been":[30],"possible":[31],"in":[32,42,97,130],"the":[33,59,79,94,122],"plain":[34],"model.":[35],"In":[36],"this":[37,98],"paper,":[38],"we":[39,45,66,75,91],"are":[40],"interested":[41],"understanding":[43],"whether":[44],"can":[46],"use":[47],"compile":[50],"any":[51],"asynchronous":[52],"crash-fault":[53],"protocol":[54,124],"into":[55],"one":[56],"tolerates":[58],"same":[60],"number":[61],"of":[62],"Byzantine":[63],"faults.":[64],"Furthermore,":[65],"consider":[67],"protocols":[68],"with":[69],"security":[70,110],"privacy":[72],"guarantees":[73],"must":[76],"preserve":[77],"under":[78],"compilation.":[80],"aimed":[84],"similar":[88],"goal.":[89],"However,":[90],"explain":[92],"why":[93],"previous":[95,131],"results":[96],"area":[99],"were":[100],"incomplete.":[101],"We":[102],"then":[103],"present":[104],"compiler":[107],"achieves":[109],"privacy,":[112],"does":[114],"so":[115],"while":[116],"introducing":[117],"only":[118],"polynomial":[119],"overhead":[120,129],"over":[121],"underlying":[123],"(as":[125],"compared":[126],"exponential":[128],"results).":[132]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}