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
-
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},
url = {https://eprint.iacr.org/2018/1112}
}
