Paper 2018/1112

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

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


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.

Available format(s)
Cryptographic protocols
Publication info
Preprint. MINOR revision.
BlockchainBlocklatticeConsensusByzantine AgreementByzantine Fault ToleranceReplicated State MachineTotal Ordering
Contact author(s)
pk @ dexon org
2018-11-19: revised
2018-11-16: received
See all versions
Short URL
Creative Commons Attribution


      author = {Tai-Yuan Chen and Wei-Ning Huang and Po-Chun Kuo and Hao Chung and Tzu-Wei Chao},
      title = {DEXON: A Highly Scalable, Decentralized DAG-Based Consensus Algorithm},
      howpublished = {Cryptology ePrint Archive, Paper 2018/1112},
      year = {2018},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.