Cryptology ePrint Archive: Report 2018/1112

DEXON: A Highly Scalable, Decentralized DAG-Based Consensus Algorithm

Tai-Yuan Chen and Wei-Ning Huang and Po-Chun Kuo and Hao Chung and Tzu-Wei Chao

Abstract: A blockchain system is a replicated state machine that must be fault tolerant. When designing a blockchain system, there is usually a trade-off between decentralization, scalability, and security. In this paper, we propose a novel blockchain system, DEXON, which achieves high scalability while remaining decentralized and robust in the real-world environment.

We have two main contributions. First, we present a highly scalable sharding framework for blockchain. This framework takes an arbitrary number of single chains and transforms them into the blocklattice data structure, enabling high scalability and low transaction confirmation latency with asymptotically optimal communication overhead. Second, we propose a single-chain protocol based on our novel verifiable random function and a new Byzantine agreement that achieves high decentralization and low latency.

Category / Keywords: cryptographic protocols / Blockchain, Blocklattice, Consensus, Byzantine Agreement, Byzantine Fault Tolerance, Replicated State Machine, Total Ordering

Date: received 16 Nov 2018, last revised 19 Nov 2018

Contact author: pk at dexon org

Available format(s): PDF | BibTeX Citation

Version: 20181119:084317 (All versions of this report)

Short URL: ia.cr/2018/1112


[ Cryptology ePrint archive ]