{"id":"https://openalex.org/W4297947321","doi":"https://doi.org/10.48550/arxiv.2209.13304","title":"Oracular Byzantine Reliable Broadcast [Extended Version]","display_name":"Oracular Byzantine Reliable Broadcast [Extended Version]","publication_year":2022,"publication_date":"2022-09-27","ids":{"openalex":"https://openalex.org/W4297947321","doi":"https://doi.org/10.48550/arxiv.2209.13304"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2209.13304","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2209.13304","pdf_url":"https://arxiv.org/pdf/2209.13304","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2209.13304","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012000758","display_name":"Martina Camaioni","orcid":"https://orcid.org/0009-0000-8106-4732","observed_orcids":["https://orcid.org/0009-0000-8106-4732"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Camaioni, Martina","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL) , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL) , Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049321288","display_name":"Rachid Guerraoui","orcid":"https://orcid.org/0000-0002-4794-8902","observed_orcids":["https://orcid.org/0000-0002-4794-8902"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Guerraoui, Rachid","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL) , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL) , Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103229482","display_name":"Matteo Monti","orcid":"https://orcid.org/0000-0002-3993-8560","observed_orcids":["https://orcid.org/0000-0002-3993-8560"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Monti, Matteo","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL) , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL) , Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004056514","display_name":"Manuel Vidigueira","orcid":"https://orcid.org/0009-0008-5821-2571","observed_orcids":["https://orcid.org/0009-0008-5821-2571"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Vidigueira, Manuel","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL) , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL) , Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9970999956130981,"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.9970999956130981,"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.0017000000225380063,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.8309999704360962},{"id":"https://openalex.org/keywords/asynchronous-distributed-systems","display_name":"asynchronous distributed systems","score":0.7300000190734863},{"id":"https://openalex.org/keywords/signature-verification","display_name":"signature verification","score":0.43700000643730164},{"id":"https://openalex.org/keywords/communication-overhead","display_name":"communication overhead","score":0.9179999828338623},{"id":"https://openalex.org/keywords/sender-identification","display_name":"sender identification","score":0.5130000114440918}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7710467576980591},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.5835475325584412},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5657017827033997},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.5196982026100159},{"id":"https://openalex.org/C134066672","wikidata":"https://www.wikidata.org/wiki/Q1424639","display_name":"Payload (computing)","level":3,"score":0.5189042687416077},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4891496002674103},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.4263421297073364},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.42407771944999695},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.41501691937446594},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.31677037477493286},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2209.13304","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2209.13304","pdf_url":"https://arxiv.org/pdf/2209.13304","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2209.13304","doi":"https://doi.org/10.48550/arxiv.2209.13304","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2209.13304","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2209.13304","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2209.13304","pdf_url":"https://arxiv.org/pdf/2209.13304","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G7463073017","display_name":null,"funder_award_id":"21084","funder_id":"https://openalex.org/F4320321942","funder_display_name":"Hasler Stiftung"}],"funders":[{"id":"https://openalex.org/F4320321942","display_name":"Hasler Stiftung","ror":"https://ror.org/04m3t9183"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4390529113","https://openalex.org/W2950395273","https://openalex.org/W2516740217","https://openalex.org/W1544994527","https://openalex.org/W4289765057","https://openalex.org/W2952642057","https://openalex.org/W2887776812","https://openalex.org/W2811185896","https://openalex.org/W2561796569","https://openalex.org/W3209982019"],"abstract_inverted_index":{"Byzantine":[0,26,84],"Reliable":[1,27],"Broadcast":[2,28],"(BRB)":[3],"is":[4,37,119,128,144,199],"a":[5,30,78,95,99,202],"fundamental":[6],"distributed":[7],"computing":[8],"primitive,":[9],"with":[10,147],"applications":[11],"ranging":[12],"from":[13,83,214],"notifications":[14],"to":[15,136,156],"asynchronous":[16,67],"payment":[17],"systems.":[18],"Motivated":[19],"by":[20,186,191],"practical":[21,177],"consideration,":[22],"we":[23],"study":[24],"Client-Server":[25],"(CSB),":[29],"multi-shot":[31],"variant":[32],"of":[33,52,57,80,90,107,122,133,160],"BRB":[34,180],"whose":[35],"interface":[36],"split":[38],"between":[39],"broadcasting":[40,93,166],"clients":[41,123],"and":[42,63,86,111,163],"delivering":[43],"servers.":[44],"We":[45],"present":[46],"Draft,":[47,195],"an":[48,66,103,148,215],"optimally":[49],"resilient":[50],"implementation":[51],"CSB.":[53],"Like":[54],"most":[55],"implementations":[56,181],"BRB,":[58],"Draft":[59,73,96],"guarantees":[60],"both":[61],"liveness":[62],"safety":[64],"in":[65,124],"environment.":[68],"Under":[69],"good":[70],"conditions,":[71],"however,":[72],"achieves":[74],"unparalleled":[75],"efficiency.":[76],"In":[77],"moment":[79],"synchrony,":[81],"free":[82],"misbehaviour,":[85],"at":[87,102],"the":[88,120,125,129,138,197,200],"limit":[89],"infinitely":[91],"many":[92],"clients,":[94],"server":[97,203],"delivers":[98],"$b$-bits":[100],"payload":[101,139],"asymptotic":[104],"amortized":[105],"cost":[106],"$0$":[108],"signature":[109,188],"verifications,":[110,189],"$\\log_2(c)":[112],"+":[113],"b$":[114],"bits":[115,134],"exchanged,":[116],"where":[117],"$c$":[118,161],"number":[121,132],"system.":[126],"This":[127],"information-theoretical":[130],"minimum":[131],"required":[135],"convey":[137],"($b$":[140],"bits,":[141,154],"assuming":[142],"it":[143,210],"compressed),":[145],"along":[146],"identifier":[149],"for":[150],"its":[151],"sender":[152],"($\\log_2(c)$":[153],"necessary":[155],"enumerate":[157],"any":[158],"set":[159],"elements,":[162],"optimal":[164],"if":[165],"frequencies":[167],"are":[168,182],"uniform":[169],"or":[170,190],"unknown).":[171],"These":[172],"two":[173],"achievements":[174],"have":[175],"profound":[176],"implications.":[178],"Real-world":[179],"often":[183],"bottlenecked":[184],"either":[185],"expensive":[187],"communication":[192],"overhead.":[193],"For":[194],"instead,":[196],"network":[198],"limit:":[201],"can":[204],"deliver":[205],"payloads":[206],"as":[207,209],"quickly":[208],"would":[211],"receive":[212],"them":[213],"infallible":[216],"oracle.":[217]},"counts_by_year":[],"updated_date":"2026-09-30T09:27:27.532063","created_date":"2025-10-10T00:00:00"}