Grape: Efficient Hybrid Consensus Protocol Using DAG

Yu Song,Guoshun Fan,Yu Long,Zhen Liu,Xian Xu,Dawu Gu

DOI: https://doi.org/10.1007/978-3-031-25734-6_16

2023-01-01

Abstract:One most potential solution to enhancing the performance of the Nakamoto consensus is to utilize the classic Byzantine fault-tolerant protocol running by a rolling committee. However, this hybrid consensus method still faces some challenges. One is that many hybrid consensus schemes use the Nakamoto single-chain, resulting in low throughput and poor scalability. The other is that the committee’s internal consensus process has to be interrupted when the committee rotates. To address these challenges, we propose Grape, an efficient hybrid consensus protocol using the Directed Acyclic Graph structure. We prove that Grape is secure when the adversary’s ratio of the mining power is less than 1/3. To demonstrate the feasibility of Grape, we implement a prototype and make the experimental evaluation. The result shows that Grape achieves high transaction throughput with instant confirmation.