arXiv · 2107.10467
Improving Blockchain Consistency Bound by Assigning Weights to Random Blocks
Abstract
Blockchains based on the celebrated Nakamoto consensus protocol have shown promise in several applications, including cryptocurrencies. However, these blockchains have inherent scalability limits caused by the protocol's consensus properties. In particular, the \emph{consistency} property demonstrates a tight trade-off between block production speed and the system's security in terms of resisting adversarial attacks. This paper proposes a novel method, Ironclad, that improves blockchain consistency bound by assigning a different weight to randomly selected blocks. We apply our method to the original Nakamoto protocol and rigorously prove that such a combination can improve the consistency bound significantly by analyzing the fundamental consensus properties. Such an improvement enables a much faster block production rate than the original Nakamoto protocol under the same security guarantee with the same proportion of malicious mining power (see Figure 1).
Explore related subjects
Keep this discovery
Qing Zhang, Xueping Gong, Huizhong Li, Hao Wu, Jiheng Zhang. 2021-07-22. Improving Blockchain Consistency Bound by Assigning Weights to Random Blocks. https://arxiv.org/abs/2107.10467
Cite the original work for its findings. Save a collection to share your selection of sources.