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

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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
BlockchainBlocklatticeConsensusByzantine AgreementByzantine Fault ToleranceReplicated State MachineTotal Ordering
Contact author(s)
pk @ dexon org
History
2018-11-19: revised
2018-11-16: received
See all versions
Short URL
https://ia.cr/2018/1112
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/1112,
      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{https://eprint.iacr.org/2018/1112}},
      url = {https://eprint.iacr.org/2018/1112}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.