Efficient Byzantine Fault Tolerance using Trusted Execution Environment: Preventing Equivocation is only the Beginning
Jiashuo Zhang, Jianbo Gao, Ke Wang, Zhenhao Wu, Ying Lan, Zhi Guan,, Zhong Chen

TL;DR
This paper introduces TBFT, a scalable Byzantine fault-tolerant protocol leveraging Trusted Execution Environments to reduce communication complexity and improve performance in blockchain systems, addressing limitations of previous approaches.
Contribution
TBFT is the first protocol to use TEE-assisted primitives for broader malicious behavior prevention, achieving O(n) message complexity in partial synchrony settings.
Findings
TBFT achieves linear message complexity in normal and view-change phases.
Experimental results show TBFT outperforms existing protocols in scalability and efficiency.
TBFT effectively limits malicious behaviors beyond equivocation using TEE.
Abstract
With the rapid development of blockchain, Byzantine fault-tolerant protocols have attracted revived interest recently. To overcome the theoretical bounds of Byzantine fault tolerance, many protocols attempt to use Trusted Execution Environment (TEE) to prevent equivocation and improve performance and scalability. However, due to the broken quorum intersection assumption caused by the reduction of the replica number, the improvement is mostly at the cost of increased communication complexity which prevents existing TEE-based protocols to be applied to large-scale blockchain systems. In this paper, we propose TBFT, an efficient Byzantine fault-tolerant protocol in the partial synchrony setting, which has O(n) message complexity in both normal-case and view-change. Compared to previous protocols, TBFT uses TEE-assisted primitives to limit more types of malicious behaviors of replicas…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed systems and fault tolerance · Blockchain Technology Applications and Security · Cryptography and Data Security
