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 \textit{blocklattice} data structure, enabling
\textit{high scalability} and \textit{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
