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

【Author】 Yeow, Kimchai; Idris, Mohd Yamani Idna; Gani, Abdullah; Ahmedy, Ismail; Hakak, Saqib

【Source】COMPUTERS & ELECTRICAL ENGINEERING

【影响因子】4.152

【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.

【Keywords】BlockDAG; Cryptocurrency; Smart-contract; Byzantine Reliable Broadcast; Asynchronous total order broadcast

【发表时间】2024 DEC

【收录时间】2025-02-23

【文献类型】

【主题类别】

--