{"id":"https://openalex.org/W4286500915","doi":"https://doi.org/10.1145/3519270.3538426","title":"Efficient and Adaptively Secure Asynchronous Binary Agreement via Binding Crusader Agreement","display_name":"Efficient and Adaptively Secure Asynchronous Binary Agreement via Binding Crusader Agreement","publication_year":2022,"publication_date":"2022-07-20","ids":{"openalex":"https://openalex.org/W4286500915","doi":"https://doi.org/10.1145/3519270.3538426"},"language":"en","primary_location":{"id":"doi:10.1145/3519270.3538426","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519270.3538426","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/A5078682514","display_name":"Ittai Abraham","orcid":"https://orcid.org/0000-0001-9568-7674"},"institutions":[{"id":"https://openalex.org/I4210093787","display_name":"Herzliya Medical Center","ror":"https://ror.org/00m6hsp80","country_code":"IL","type":"healthcare","lineage":["https://openalex.org/I4210093787"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Ittai Abraham","raw_affiliation_strings":["VMware Research, Herzelia, Israel"],"affiliations":[{"raw_affiliation_string":"VMware Research, Herzelia, Israel","institution_ids":["https://openalex.org/I4210093787"]}]},{"author_position":"middle","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"],"affiliations":[{"raw_affiliation_string":"VMware Research, Palo Alto, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013866748","display_name":"Sravya Yandamuri","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sravya Yandamuri","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078682514"],"corresponding_institution_ids":["https://openalex.org/I4210093787"],"apc_list":null,"apc_paid":null,"fwci":2.6245,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.90056056,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"381","last_page":"391"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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":0.9998000264167786,"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.9761999845504761,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9348999857902527,"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/asynchronous-communication","display_name":"Asynchronous communication","score":0.7660583853721619},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6970968246459961},{"id":"https://openalex.org/keywords/agreement","display_name":"Agreement","score":0.6909329295158386},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.6206837892532349},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5761626362800598},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5111780762672424},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4932817816734314},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.474698007106781},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4664314091205597},{"id":"https://openalex.org/keywords/communication-source","display_name":"Communication source","score":0.41177067160606384},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3171994388103485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23459547758102417},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19728100299835205},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1193649172782898},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09847348928451538}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7660583853721619},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6970968246459961},{"id":"https://openalex.org/C2776818064","wikidata":"https://www.wikidata.org/wiki/Q829903","display_name":"Agreement","level":2,"score":0.6909329295158386},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.6206837892532349},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5761626362800598},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5111780762672424},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4932817816734314},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.474698007106781},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4664314091205597},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.41177067160606384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3171994388103485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23459547758102417},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19728100299835205},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1193649172782898},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09847348928451538},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3519270.3538426","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519270.3538426","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":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1495083464","https://openalex.org/W1577067673","https://openalex.org/W1966649196","https://openalex.org/W1991153938","https://openalex.org/W2014772227","https://openalex.org/W2035362408","https://openalex.org/W2035527360","https://openalex.org/W2044436778","https://openalex.org/W2077963568","https://openalex.org/W2080947580","https://openalex.org/W2102764738","https://openalex.org/W2112138431","https://openalex.org/W2138775315","https://openalex.org/W2140376574","https://openalex.org/W2223468118","https://openalex.org/W2534313446","https://openalex.org/W2567427072","https://openalex.org/W2890933237","https://openalex.org/W2902905458","https://openalex.org/W2963541987","https://openalex.org/W3006457353","https://openalex.org/W3046841722","https://openalex.org/W3154226735","https://openalex.org/W3184555427","https://openalex.org/W3184637162","https://openalex.org/W3185125275","https://openalex.org/W4241669782"],"related_works":["https://openalex.org/W2993833576","https://openalex.org/W2776877297","https://openalex.org/W2127920220","https://openalex.org/W3125718803","https://openalex.org/W3119288169","https://openalex.org/W2945097178","https://openalex.org/W4388150944","https://openalex.org/W2116677773","https://openalex.org/W4320855289","https://openalex.org/W3122953031"],"abstract_inverted_index":{"We":[0,78,131],"present":[1],"a":[2,40,56,86,113,139,210],"new":[3,41,135,145],"abstraction":[4],"based":[5],"on":[6],"crusader":[7,35],"agreement":[8,36,107],"called":[9,43],"Binding":[10,45],"Crusader":[11],"Agreement":[12],"(BCA)":[13],"for":[14],"solving":[15],"binary":[16,106],"consensus":[17],"in":[18,37,72,112,172,189,203],"the":[19,28,49,69,76,123,128,159,173,176,184,190,198,201,204],"asynchronous":[20,105],"setting":[21,192],"against":[22,108],"an":[23,109,150,216],"adaptive":[24,110],"adversary.":[25],"BCA":[26,136,147],"has":[27],"validity,":[29],"agreement,":[30],"and":[31,95,115,143,164,196,214],"termination":[32,167],"properties":[33],"of":[34,75,104,125,127,175,200],"addition":[38],"to":[39,162,187],"property":[42],"binding.":[44],"states":[46],"that":[47,63,80,118,169],"before":[48],"first":[50,87],"non-faulty":[51,65],"party":[52,66],"terminates,":[53],"there":[54],"is":[55],"value":[57,70],"v":[58,71],"\u2208":[59],"{0,":[60],"1}":[61],"such":[62],"no":[64],"can":[67],"output":[68],"any":[73],"continuation":[74],"execution.":[77],"believe":[79],"reasoning":[81],"about":[82],"binding":[83],"explicitly,":[84],"as":[85],"order":[88],"goal,":[89],"greatly":[90],"helps":[91],"algorithm":[92],"design,":[93],"clarity,":[94],"analysis.":[96],"Using":[97],"our":[98],"framework,":[99],"we":[100,157,165,182],"solve":[101],"several":[102],"versions":[103],"adversary":[111],"simple":[114],"modular":[116],"manner":[117],"either":[119],"improves":[120],"or":[121],"matches":[122],"efficiency":[124],"state":[126,199],"art":[129,202],"solutions.":[130],"do":[132],"this":[133],"via":[134,144],"protocols,":[137],"given":[138,149],"strong":[140,211],"common":[141,152,177,212,218],"coin,":[142],"Graded":[146],"protocols":[148],"\u03b5-good":[151,217],"coin.":[153,178,219],"For":[154,179],"crash":[155],"failures,":[156,181],"reduce":[158],"expected":[160,185],"time":[161,186],"terminate":[163,188],"provide":[166],"bounds":[168],"are":[170],"linear":[171],"goodness":[174],"Byzantine":[180],"improve":[183],"computational":[191],"with":[193,209,215],"threshold":[194],"signatures,":[195],"match":[197],"information":[205],"theoretic":[206],"setting,":[207],"both":[208],"coin":[213]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}