{"id":"https://openalex.org/W4412623647","doi":"https://doi.org/10.1109/tifs.2025.3592564","title":"Efficient Byzantine Broadcast From Succinct Erasure Coding Proof System","display_name":"Efficient Byzantine Broadcast From Succinct Erasure Coding Proof System","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412623647","doi":"https://doi.org/10.1109/tifs.2025.3592564"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2025.3592564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2025.3592564","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-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/A5015099918","display_name":"Nicolas Alhaddad","orcid":null},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nicolas Alhaddad","raw_affiliation_strings":["Faculty of Computing and Data Sciences, Boston University, Boston, MA, USA","Boston University, Boston, Massachusetts, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computing and Data Sciences, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Boston University, Boston, Massachusetts, United States","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039007125","display_name":"Sisi Duan","orcid":"https://orcid.org/0000-0002-1385-6807"},"institutions":[{"id":"https://openalex.org/I4210137766","display_name":"Institute for Advanced Study","ror":"https://ror.org/03xg85719","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210137766"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","DE"],"is_corresponding":false,"raw_author_name":"Sisi Duan","raw_affiliation_strings":["the Institute for Advanced Study, Tsinghua University, Beijing, China","Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1385-6807","affiliations":[{"raw_affiliation_string":"the Institute for Advanced Study, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4210137766"]},{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073378468","display_name":"Mayank Varia","orcid":"https://orcid.org/0000-0002-7460-3272"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mayank Varia","raw_affiliation_strings":["Faculty of Computing and Data Sciences, Boston University, Boston, MA, USA","Boston University, Boston, Massachusetts, United States"],"raw_orcid":"https://orcid.org/0000-0002-7460-3272","affiliations":[{"raw_affiliation_string":"Faculty of Computing and Data Sciences, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Boston University, Boston, Massachusetts, United States","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110147993","display_name":"Huan\u2010Chun Wang","orcid":"https://orcid.org/0009-0000-0905-4740"},"institutions":[{"id":"https://openalex.org/I4210137766","display_name":"Institute for Advanced Study","ror":"https://ror.org/03xg85719","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210137766"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","DE"],"is_corresponding":false,"raw_author_name":"Haochen Wang","raw_affiliation_strings":["the Institute for Advanced Study, Tsinghua University, Beijing, China","Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0000-0905-4740","affiliations":[{"raw_affiliation_string":"the Institute for Advanced Study, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4210137766"]},{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100356589","display_name":"Haibin Zhang","orcid":"https://orcid.org/0000-0002-8285-3220"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibin Zhang","raw_affiliation_strings":["Yangtze Delta Region Institute of Tsinghua University, Jiaxing, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yangtze Delta Region Institute of Tsinghua University, Jiaxing, Zhejiang, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5015099918"],"corresponding_institution_ids":["https://openalex.org/I111088046"],"apc_list":null,"apc_paid":null,"fwci":2.1733,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.89489603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"20","issue":null,"first_page":"8583","last_page":"8596"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9916999936103821,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9916999936103821,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.859533429145813},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.7514430284500122},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.6654625535011292},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.6503431797027588},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4991734027862549},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"Atomic broadcast","score":0.44895613193511963},{"id":"https://openalex.org/keywords/quantum-byzantine-agreement","display_name":"Quantum Byzantine agreement","score":0.43693336844444275},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3674032688140869},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.36581724882125854},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3001943826675415},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2519901990890503},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.22883185744285583},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.20681190490722656},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.19740712642669678},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15122073888778687},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08072063326835632}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.859533429145813},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.7514430284500122},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.6654625535011292},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.6503431797027588},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4991734027862549},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.44895613193511963},{"id":"https://openalex.org/C17532199","wikidata":"https://www.wikidata.org/wiki/Q17083590","display_name":"Quantum Byzantine agreement","level":4,"score":0.43693336844444275},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3674032688140869},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.36581724882125854},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3001943826675415},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2519901990890503},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.22883185744285583},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.20681190490722656},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.19740712642669678},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15122073888778687},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08072063326835632},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2025.3592564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2025.3592564","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2580860177","display_name":null,"funder_award_id":"62272043","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2876387539","display_name":null,"funder_award_id":"2022YFB2701500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G639234436","display_name":null,"funder_award_id":"HR00112020021","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G8241962707","display_name":null,"funder_award_id":"LZZLX24F007","funder_id":"https://openalex.org/F4320329228","funder_display_name":"Science Research Foundation of Xijing University"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320329228","display_name":"Science Research Foundation of Xijing University","ror":null},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W7678451","https://openalex.org/W1565004756","https://openalex.org/W1835598050","https://openalex.org/W1836078613","https://openalex.org/W1909324101","https://openalex.org/W1988655303","https://openalex.org/W2011665720","https://openalex.org/W2034791526","https://openalex.org/W2054694168","https://openalex.org/W2080947580","https://openalex.org/W2088762523","https://openalex.org/W2106004025","https://openalex.org/W2112138431","https://openalex.org/W2113004481","https://openalex.org/W2122182632","https://openalex.org/W2131132597","https://openalex.org/W2169127491","https://openalex.org/W2473389213","https://openalex.org/W2475443454","https://openalex.org/W2613387059","https://openalex.org/W2767453162","https://openalex.org/W2883748642","https://openalex.org/W2890933237","https://openalex.org/W2947077666","https://openalex.org/W2980108059","https://openalex.org/W2984674716","https://openalex.org/W2990120385","https://openalex.org/W3022867264","https://openalex.org/W3031066431","https://openalex.org/W3043915571","https://openalex.org/W3046841722","https://openalex.org/W3152310355","https://openalex.org/W3184555427","https://openalex.org/W3185672164","https://openalex.org/W3189321855","https://openalex.org/W3214310681","https://openalex.org/W3214624280","https://openalex.org/W4226245226","https://openalex.org/W4243345641","https://openalex.org/W4248885329","https://openalex.org/W4286210375","https://openalex.org/W4286503265","https://openalex.org/W4388857860","https://openalex.org/W4396509995","https://openalex.org/W4405270223","https://openalex.org/W6774662713","https://openalex.org/W6774902578","https://openalex.org/W6790719606","https://openalex.org/W6803650794","https://openalex.org/W6853526018"],"related_works":["https://openalex.org/W4399853825","https://openalex.org/W2887776812","https://openalex.org/W2561796569","https://openalex.org/W24581616","https://openalex.org/W3176240629","https://openalex.org/W2952642057","https://openalex.org/W2890266205","https://openalex.org/W4289765057","https://openalex.org/W3175952582","https://openalex.org/W3183732253"],"abstract_inverted_index":{"Byzantine":[0,54],"broadcast":[1],"(BC)":[2],"is":[3,17,37,50,78,88,156,214],"a":[4,18,86,159,215],"fundamental":[5],"problem":[6],"in":[7,90,103,110],"distributed":[8],"systems.":[9],"To":[10],"build":[11,129],"communication-efficient":[12,130],"BC":[13,181,235],"protocols,":[14],"erasure":[15,65,126,138],"coding":[16,127,139],"key":[19],"tool.":[20],"In":[21,132],"systems":[22,104],"under":[23,188,202],"the":[24,38,51,61,75,81,111,145,163,174,184,189,203,225,233],"<italic":[25,29,34,47,112,116,190,204,208],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[26,30,35,48,113,117,191,197,205,209],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">f</i>":[27,49,114,192,206],"<":[28,115,193,207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>/3":[31],"setting,":[32,119],"where":[33,212],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[36,198],"total":[39],"number":[40,52],"of":[41,53,173],"parties":[42],"(also":[43],"called":[44],"replicas)":[45],"and":[46,70,99,150,200,217,228],"failures,":[55],"correct":[56],"replicas":[57],"can":[58,169],"simply":[59],"encode":[60],"data":[62,68,77,83,165],"block":[63],"through":[64],"coding,":[66],"share":[67],"fragments,":[69],"interact":[71],"to":[72,124,128,147,162,232],"validate":[73],"that":[74,152],"decoded":[76],"consistent":[79,157],"with":[80,105,158],"original":[82,164],"block.":[84,166],"Such":[85],"paradigm":[87],"powerful":[89],"primitives":[91],"such":[92],"as":[93],"BC,":[94],"asynchronous":[95],"verifiable":[96],"information":[97],"dispersal,":[98],"atomic":[100],"broadcast.":[101],"However,":[102],"corrupt":[106],"majority":[107],"or":[108],"even":[109],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>/2":[118,210],"it":[120],"becomes":[121],"less":[122],"straightforward":[123],"use":[125],"protocols.":[131,236],"this":[133],"work,":[134],"we":[135],"introduce":[136],"an":[137,153],"proof":[140],"(ECP)":[141],"system":[142],"which":[143],"allows":[144],"encoder":[146],"prove":[148],"succinctly":[149],"non-interactively":[151],"erasure-coded":[154],"fragment":[155,168],"constant-sized":[160],"commitment":[161],"Each":[167],"be":[170],"verified":[171],"independently":[172],"other":[175],"fragments.":[176],"We":[177],"present":[178],"two":[179],"synchronous":[180],"protocols":[182,223],"from":[183],"ECP":[185],"system,":[186],"one":[187,201],"(1":[194],"\u2212":[195],"\u03f5)<italic":[196],"assumption":[199],"assumption,":[211],"\u03f5":[213,218],"constant":[216],"\u2208":[219],"(0,":[220],"1).":[221],"Both":[222],"improve":[224],"communication":[226],"complexity":[227,230],"time":[229],"compared":[231],"state-of-the-art":[234]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}