{"id":"https://openalex.org/W4417508777","doi":"https://doi.org/10.1109/tc.2025.3643147","title":"Practical Asynchronous BFT From Local Coins","display_name":"Practical Asynchronous BFT From Local Coins","publication_year":2025,"publication_date":"2025-12-19","ids":{"openalex":"https://openalex.org/W4417508777","doi":"https://doi.org/10.1109/tc.2025.3643147"},"language":null,"primary_location":{"id":"doi:10.1109/tc.2025.3643147","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3643147","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","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/A5016371044","display_name":"Baohan Huang","orcid":"https://orcid.org/0009-0000-0622-1486"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I4210107239","display_name":"CyberOptics (United States)","ror":"https://ror.org/01j0mz257","country_code":"US","type":"company","lineage":["https://openalex.org/I4210107239"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Baohan Huang","raw_affiliation_strings":["School of Cyber Science and Technology, Beijing Institute of Technology, Beijing, China","School of Cyber Science and TechnologyBeijing Institute of Technology"],"raw_orcid":"https://orcid.org/0009-0000-0622-1486","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"School of Cyber Science and TechnologyBeijing Institute of Technology","institution_ids":["https://openalex.org/I4210107239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018287976","display_name":"Haibin Zhang","orcid":"https://orcid.org/0000-0001-5865-3408"},"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, Zhejiang, Jiaxing, China","Region Institute of Tsinghua University, Zhejiang"],"raw_orcid":"https://orcid.org/0000-0001-5865-3408","affiliations":[{"raw_affiliation_string":"Yangtze Delta Region Institute of Tsinghua University, Zhejiang, Jiaxing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Region Institute of Tsinghua University, Zhejiang","institution_ids":["https://openalex.org/I99065089"]}]},{"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":["Institute for Advanced Study, Tsinghua University, Beijing, China","Institute for Advanced Study, Tsinghua University. S. Duan is also with National Financial Cryptography Research Center, Shandong Institute of Blockchain, and Zhongguancun Laboratory"],"raw_orcid":"https://orcid.org/0000-0002-1385-6807","affiliations":[{"raw_affiliation_string":"Institute for Advanced Study, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Institute for Advanced Study, Tsinghua University. S. Duan is also with National Financial Cryptography Research Center, Shandong Institute of Blockchain, and Zhongguancun Laboratory","institution_ids":["https://openalex.org/I4210137766"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Boxin Zhao","orcid":"https://orcid.org/0009-0008-6373-4729"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Boxin Zhao","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China","Zhongguancun Laboratory"],"raw_orcid":"https://orcid.org/0009-0008-6373-4729","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"Zhongguancun Laboratory","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020131179","display_name":"Liehuang Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"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"]}],"countries":["CN","DE"],"is_corresponding":false,"raw_author_name":"Liehuang Zhu","raw_affiliation_strings":["School of Cyber Science and Technology, Beijing Institute of Technology, Beijing, China","Institute for Advanced Study, Beijing Institute of Technology"],"raw_orcid":"https://orcid.org/0000-0003-3277-3887","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Institute for Advanced Study, Beijing Institute of Technology","institution_ids":["https://openalex.org/I4210137766"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.41116641,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"75","issue":"3","first_page":"874","last_page":"887"},"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.998199999332428,"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.998199999332428,"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/T11424","display_name":"Security and Verification in Computing","score":0.00039999998989515007,"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/T11005","display_name":"Radiation Effects in Electronics","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8853999972343445},{"id":"https://openalex.org/keywords/flatworm","display_name":"Flatworm","score":0.5346999764442444},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4178999960422516},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.37880000472068787},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.36800000071525574},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.32190001010894775}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8853999972343445},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7825000286102295},{"id":"https://openalex.org/C2781355164","wikidata":"https://www.wikidata.org/wiki/Q124900","display_name":"Flatworm","level":2,"score":0.5346999764442444},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49799999594688416},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4178999960422516},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.37880000472068787},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3682999908924103},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.36800000071525574},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34150001406669617},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.32190001010894775},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.3021000027656555},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.2939999997615814},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.29159998893737793},{"id":"https://openalex.org/C7923308","wikidata":"https://www.wikidata.org/wiki/Q4812211","display_name":"Asynchronous system","level":5,"score":0.27469998598098755},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2596000134944916},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.25940001010894775}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3643147","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3643147","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","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"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1528330226","https://openalex.org/W1794148987","https://openalex.org/W1969704997","https://openalex.org/W1988655303","https://openalex.org/W2003214215","https://openalex.org/W2006699751","https://openalex.org/W2035362408","https://openalex.org/W2039727452","https://openalex.org/W2054694168","https://openalex.org/W2106004025","https://openalex.org/W2114579022","https://openalex.org/W2120349876","https://openalex.org/W2126789306","https://openalex.org/W2126924915","https://openalex.org/W2167882086","https://openalex.org/W2169127491","https://openalex.org/W2223468118","https://openalex.org/W2534313446","https://openalex.org/W2890933237","https://openalex.org/W3033615758","https://openalex.org/W3046824849","https://openalex.org/W3096691500","https://openalex.org/W3106855293","https://openalex.org/W3111815998","https://openalex.org/W3170795935","https://openalex.org/W3184555427","https://openalex.org/W3185672164","https://openalex.org/W3189321855","https://openalex.org/W3214624280","https://openalex.org/W4220853208","https://openalex.org/W4226245226","https://openalex.org/W4286503265","https://openalex.org/W4288057794","https://openalex.org/W4308380996","https://openalex.org/W4308391550","https://openalex.org/W4385688586","https://openalex.org/W4388857860","https://openalex.org/W4394923356"],"related_works":[],"abstract_inverted_index":{"Asynchronous":[0],"Byzantine":[1],"fault-tolerant":[2],"(BFT)":[3],"protocols":[4,34,68,92,102,117,149],"assuming":[5],"no":[6],"timing":[7],"assumptions":[8],"are":[9,152],"inherently":[10],"more":[11,62,89],"robust":[12],"than":[13],"their":[14,70],"partially":[15,40],"synchronous":[16,41],"counterparts,":[17],"but":[18],"typically":[19],"have":[20,48],"much":[21],"weaker":[22],"security":[23,37],"guarantees.":[24],"<p":[25,96,139],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[26,97,140],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">We":[27,98],"design":[28],"new":[29,105],"and":[30,69,83,113,133,150,157,168,187],"efficient":[31,63,90,153],"asynchronous":[32,64],"BFT":[33,54,101,121],"matching":[35],"all":[36,166],"guarantees":[38],"of":[39,182,185,190],"protocols.":[42],"To":[43],"achieve":[44],"the":[45,50,119,126,136],"goal,":[46],"we":[47,144],"developed":[49],"local":[51,76],"coin":[52],"based":[53],"approach\u2013one":[55],"long":[56],"deemed":[57],"as":[58],"being":[59],"inefficient\u2013and":[60],"designed":[61],"binary":[65],"agreement":[66],"(ABA)":[67],"reproposable":[71],"ABA":[72,82,91],"(RABA)":[73],"versions":[74],"from":[75,93,131],"coins.":[77,95],"Notably,":[78,160],"our":[79,147],"techniques":[80],"on":[81],"RABA":[84],"allow":[85],"us":[86],"to":[87],"build":[88],"common":[94],"implemented":[99],"four":[100],"in":[103],"a":[104,180],"Golang":[106],"library,":[107],"including":[108],"BEAT,":[109],"two":[110],"WaterBear":[111,116,148],"protocols,":[112],"FlatWorm.":[114],"The":[115],"use":[118],"conventional":[120],"workflow,":[122],"while":[123],"FlatWorm":[124,151,169,178],"leverages":[125],"framework":[127],"separating":[128],"message":[129],"transmission":[130],"consensus":[132],"significantly":[134,170],"improves":[135],"system":[137],"throughput.":[138],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Via":[141],"extensive":[142],"evaluation,":[143],"show":[145],"that":[146,184,189],"under":[154],"both":[155],"failure-free":[156],"failure":[158],"scenarios.":[159],"WaterBear-QS":[161],"consistently":[162],"outperforms":[163],"BEAT":[164,186],"across":[165],"metrics":[167],"outpaces":[171],"WaterBear-QS.":[172,191],"For":[173],"example,":[174],"with":[175],"16":[176],"replicas,":[177],"achieves":[179],"throughput":[181],"213.04ktx/sec\u20145.63\u00d7":[183],"3.43\u00d7":[188]},"counts_by_year":[],"updated_date":"2026-02-12T06:13:03.167441","created_date":"2025-12-19T00:00:00"}