Paper 2018/1112 Original: eprint.iacr.org/2018/1112 ↗
DEXON: A Highly Scalable, Decentralized DAG-Based Consensus Algorithm
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.
- History
- 2018-11-19: last updated
- 2018-11-16: published
- Short URL
- https://ia.cr/2018/1112
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}