BRAPTOR: An efficient method for instant asset-transfer and generic application in blockchain

Kimchai Yeow,Mohd Yamani Idna Idris,Abdullah Gani,Ismail Ahmedy,Saqib Hakak
DOI: https://doi.org/10.1016/j.compeleceng.2024.109636
IF: 4.152
2024-09-10
Computers & Electrical Engineering
Abstract:Existing consensus protocols for blockchain technology have issues with high latency and complexity. Directed Acyclic Graph(DAG)-based Byzantine Fault Tolerance(BFT) solutions have become popular to address these issues, but they often trade off security or liveness. Many employ timing assumptions to circumvent these issues, but these are not always reliable in an adversarial setting. Recent studies have found that Byzantine Reliable Broadcast(BRB) protocol can achieve asset-transfer capabilities in a deterministic, full asynchronous mode. However, BRB cannot handle generalized applications like smart-contracts, which require a global total order. A new solution called BRAPTOR has been proposed and developed that addresses these issues. BRAPTOR is a hybrid system that combines the partial-order consensusless BRB with an efficient Byzantine total order broadcast consensus component. It decouples data dissemination from metadata ordering for scalable and high throughput results. Theoretical analysis with correctness proofs and evaluation show that BRAPTOR achieves instant asset-transfer, asynchronous liveness, optimal resilience, optimum communication complexity, constant time complexity and post quantum safety.
engineering, electrical & electronic,computer science, interdisciplinary applications, hardware & architecture
What problem does this paper attempt to address?