{"id":"https://openalex.org/W3046582408","doi":"https://doi.org/10.1145/3382734.3405740","title":"Brief Announcement: Byzantine Agreement with Unknown Participants and Failures","display_name":"Brief Announcement: Byzantine Agreement with Unknown Participants and Failures","publication_year":2020,"publication_date":"2020-07-31","ids":{"openalex":"https://openalex.org/W3046582408","doi":"https://doi.org/10.1145/3382734.3405740","mag":"3046582408"},"language":"en","primary_location":{"id":"doi:10.1145/3382734.3405740","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3382734.3405740","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th 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/A5016743236","display_name":"Pankaj Khanchandani","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Pankaj Khanchandani","raw_affiliation_strings":["ETH Zurich"],"affiliations":[{"raw_affiliation_string":"ETH Zurich","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078339613","display_name":"Roger Wattenhofer","orcid":"https://orcid.org/0000-0002-6339-3134"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Roger Wattenhofer","raw_affiliation_strings":["ETH Zurich"],"affiliations":[{"raw_affiliation_string":"ETH Zurich","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016743236"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.3084,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60565981,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"178","last_page":"180"},"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.9997000098228455,"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.9997000098228455,"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.9854000210762024,"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9420999884605408,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/byzantine-architecture","display_name":"Byzantine architecture","score":0.936302661895752},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.6973517537117004},{"id":"https://openalex.org/keywords/quantum-byzantine-agreement","display_name":"Quantum Byzantine agreement","score":0.6873968243598938},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.6615172624588013},{"id":"https://openalex.org/keywords/agreement","display_name":"Agreement","score":0.5652471780776978},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5438767671585083},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5287344455718994},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.46676206588745117},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33102262020111084},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.32702910900115967},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3201882839202881},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27443474531173706},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.17231759428977966},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.14388927817344666},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.13385531306266785},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13293805718421936},{"id":"https://openalex.org/keywords/classics","display_name":"Classics","score":0.09707179665565491},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.08445733785629272},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.07604426145553589}],"concepts":[{"id":"https://openalex.org/C104562893","wikidata":"https://www.wikidata.org/wiki/Q47591","display_name":"Byzantine architecture","level":2,"score":0.936302661895752},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.6973517537117004},{"id":"https://openalex.org/C17532199","wikidata":"https://www.wikidata.org/wiki/Q17083590","display_name":"Quantum Byzantine agreement","level":4,"score":0.6873968243598938},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.6615172624588013},{"id":"https://openalex.org/C2776818064","wikidata":"https://www.wikidata.org/wiki/Q829903","display_name":"Agreement","level":2,"score":0.5652471780776978},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5438767671585083},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5287344455718994},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.46676206588745117},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33102262020111084},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.32702910900115967},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3201882839202881},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27443474531173706},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.17231759428977966},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.14388927817344666},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.13385531306266785},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13293805718421936},{"id":"https://openalex.org/C74916050","wikidata":"https://www.wikidata.org/wiki/Q841090","display_name":"Classics","level":1,"score":0.09707179665565491},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.08445733785629272},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.07604426145553589},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3382734.3405740","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3382734.3405740","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1576468526","https://openalex.org/W2027900686","https://openalex.org/W2152755966","https://openalex.org/W3137092842","https://openalex.org/W4248175462","https://openalex.org/W4251986490"],"related_works":["https://openalex.org/W1698117324","https://openalex.org/W2292106967","https://openalex.org/W4290996430","https://openalex.org/W4210453042","https://openalex.org/W2997526278","https://openalex.org/W2109232026","https://openalex.org/W2775054947","https://openalex.org/W2146384899","https://openalex.org/W603186994","https://openalex.org/W2126087831"],"abstract_inverted_index":{"A":[0],"set":[1],"of":[2,15,25,39,49,55,70,90,119],"participants":[3,19,46,56,86,95,134,147],"that":[4,44],"want":[5],"to":[6,21],"agree":[7],"on":[8,67],"a":[9,26,78,106],"common":[10],"opinion":[11],"despite":[12],"the":[13,40,45,52,58,64,68,85,117,126,133,145],"presence":[14],"malicious":[16],"or":[17],"Byzantine":[18,27,71,82,146],"need":[20],"solve":[22],"an":[23],"instance":[24],"agreement":[28],"problem.":[29],"This":[30],"classic":[31],"problem":[32],"has":[33],"been":[34],"well":[35],"studied":[36],"but":[37],"most":[38],"existing":[41],"solutions":[42],"assume":[43],"are":[47,87,100],"aware":[48,89],"n":[50,91,120,136,151],"---":[51,60,63],"total":[53],"number":[54,69],"in":[57],"system":[59,80],"and":[61,113,137,152],"f":[62],"upper":[65],"bound":[66],"participants.":[72],"In":[73],"this":[74],"paper,":[75],"we":[76,108],"examine":[77],"synchronous":[79],"with":[81,116],"faults":[83],"where":[84],"neither":[88],"nor":[92],"f.":[93,138,153],"The":[94],"have":[96],"unique":[97],"identifiers,":[98],"which":[99,123],"not":[101],"necessarily":[102],"consecutive.":[103],"For":[104],"such":[105],"system,":[107],"give":[109],"algorithms":[110],"for":[111,129],"rotor-coordinator":[112],"consensus,":[114],"both":[115],"resiliency":[118,128,140],">":[121],"3f,":[122],"is":[124,141],"also":[125],"optimal":[127],"solving":[130],"consensus":[131],"when":[132],"know":[135],"Thus,":[139],"unaffected":[142],"even":[143],"if":[144],"can":[148],"lie":[149],"about":[150]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}