@inproceedings{c743fbb1c8634e80bc8d70df1a4ffee7,
title = "Strengthened fault tolerance in byzantine fault tolerant replication",
abstract = "Byzantine fault tolerant (BFT) state machine replication (SMR) is an important building block for constructing permissioned blockchain systems. In contrast to Nakamoto Consensus where any block obtains higher assurance as buried deeper in the blockchain, in BFT SMR, any committed block is secure has a fixed resilience threshold. In this paper, we investigate strengthened fault tolerance (SFT) in BFT SMR under partial synchrony, which provides stronger resilience guarantees during an optimistic period when the network is synchronous and the number of Byzantine faults is small. Moreover, the committed blocks can tolerate more than one-third (up to two-thirds) corruptions even after the optimistic period. Compared to the prior best solution FBFT which requires quadratic message complexity, our solution maintains the linear message complexity of state-of-the-art BFT SMR protocols and requires only marginal bookkeeping overhead. We implement our solution over the open-source Diem project, and give experimental results that demonstrate its efficiency under real-world scenarios.",
keywords = "Blockchain, Byzantine fault, DiemBFT, High resilience, Linear protocol",
author = "Zhuolun Xiang and Dahlia Malkhi and Kartik Nayak and Ling Ren",
note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 41st IEEE International Conference on Distributed Computing Systems, ICDCS 2021 ; Conference date: 07-07-2021 Through 10-07-2021",
year = "2021",
month = jul,
doi = "10.1109/ICDCS51616.2021.00028",
language = "English (US)",
series = "Proceedings - International Conference on Distributed Computing Systems",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "205--215",
booktitle = "Proceedings - 2021 IEEE 41st International Conference on Distributed Computing Systems, ICDCS 2021",
address = "United States",
}