BFT in Blockchains: From Protocols to Use Cases

被引：15
|
作者：
Wang, Xin [1 ]
Duan, Sisi [2 ]
Clavin, James [1 ]
Zhang, Haibin [3 ]
机构：
[1] Univ Maryland, 1000 Hilltop Cir, Baltimore, MD 21042 USA
[2] Tsinghua Univ, 30 Shuanning St, Beijing 100083, Peoples R China
[3] Beijing Inst Technol, 5 Zhongguancun South St, Beijing 100081, Peoples R China
来源：
ACM COMPUTING SURVEYS | 2022年 / 54卷 / 10S期
关键词：
Blockchains; consensus; Byzantine fault tolerance; survey; BYZANTINE FAULT-TOLERANCE; CONSENSUS; REPLICATION; BROADCAST;
D O I：
10.1145/3503042
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A blockchain is a distributed system that achieves strong security guarantees in storing, managing, and processing data. All blockchains achieve a common goal: building a decentralized system that provides a trustworthy service in an untrustworthy environment. A blockchain builds a Byzantine fault-tolerant (BFT) system in which decentralized nodes run a protocol to reach an agreement on the common system state. In this article, we focus on the research of BFT protocols. In particular, we categorize BFT protocols according to both the system models and workflow. We seek to answer these important questions: How has the research in BFT evolved in the past four decades, especially with the rise of blockchains? What are the driven needs for BFT research in the future?
引用
收藏
页数：37
相关论文
共 50 条
  • [21] BLOXY: Providing Transparent and Generic BFT-Based Ordering Services for Blockchains
    Ruesch, Signe
    Bleeke, Kai
    Kapitza, Ruediger
    2019 IEEE 38TH INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS 2019), 2019, : 305 - 314
  • [22] Raising the AWAREness of BFT Protocols for Soaring Network Delays
    Nischwitz, Martin
    Esche, Marko
    Tschorsch, Florian
    PROCEEDINGS OF THE 2022 47TH IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2022), 2022, : 387 - 390
  • [23] Blockchains and consensus protocols: Snake oil warning
    Cachin, Christian
    2017 13TH EUROPEAN DEPENDABLE COMPUTING CONFERENCE (EDCC 2017), 2017, : 1 - 2
  • [24] Exploring Scalability of BFT Blockchain Protocols through Network Simulations
    Berger, Christian
    BEN Toumia, Sadok
    Reiser, Hans p.
    FORMAL ASPECTS OF COMPUTING, 2024, 36 (04)
  • [25] Analysing and Improving Shard Allocation Protocols for Sharded Blockchains
    Han, Runchao
    Yu, Jiangshan
    Zhang, Ren
    PROCEEDINGS OF THE 2022 4TH ACM CONFERENCE ON ADVANCES IN FINANCIAL TECHNOLOGIES, AFT 2022, 2022, : 198 - 216
  • [26] Tiramisu: Layering Consensus Protocols for Scalable and Secure Blockchains
    Jain, Anurag
    Arora, Sanidhay
    Damle, Sankarshan
    Gujar, Sujit
    2022 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN AND CRYPTOCURRENCY (IEEE ICBC 2022), 2022,
  • [27] A Comparison of Message Exchange Patterns in BFT Protocols (Experience Report)
    Silva, Fabio
    Alonso, Ana
    Pereira, Jose
    Oliveira, Rui
    DISTRIBUTED APPLICATIONS AND INTEROPERABLE SYSTEMS, DAIS 2020, 2020, 12135 : 104 - 120
  • [28] Efficient Verifiable Secret Sharing with Share Recovery in BFT Protocols
    Basu, Soumya
    Tomescu, Alin
    Abraham, Ittai
    Malkhi, Dahlia
    Reiter, Michael K.
    Sirer, Emin Gun
    PROCEEDINGS OF THE 2019 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY (CCS'19), 2019, : 2387 - 2402
  • [29] Bernoulli Meets PBFT: Modeling BFT Protocols in the Presence of Dynamic Failures
    Nischwitz, Martin
    Esche, Marko
    Tschorsch, Florian
    PROCEEDINGS OF THE 2021 16TH CONFERENCE ON COMPUTER SCIENCE AND INTELLIGENCE SYSTEMS (FEDCSIS), 2021, : 291 - 300
  • [30] Proof-of-Stake Protocols for Privacy-Aware Blockchains
    Ganesh, Chaya
    Orlandi, Claudio
    Tschudi, Daniel
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2019, PT I, 2019, 11476 : 690 - 719
12345