Bitcoin-NG: A Scalable Blockchain Protocol

Ittay Eyal,Adem Efe Gencer,Emin Gun Sirer,Robbert van Renesse

DOI: https://doi.org/10.48550/arXiv.1510.02037

2015-11-12

Abstract:Cryptocurrencies, based on and led by Bitcoin, have shown promise as infrastructure for pseudonymous online payments, cheap remittance, trustless digital asset exchange, and smart contracts. However, Bitcoin-derived blockchain protocols have inherent scalability limits that trade-off between throughput and latency and withhold the realization of this potential. This paper presents Bitcoin-NG, a new blockchain protocol designed to scale. Based on Bitcoin's blockchain protocol, Bitcoin-NG is Byzantine fault tolerant, is robust to extreme churn, and shares the same trust model obviating qualitative changes to the ecosystem. In addition to Bitcoin-NG, we introduce several novel metrics of interest in quantifying the security and efficiency of Bitcoin-like blockchain protocols. We implement Bitcoin-NG and perform large-scale experiments at 15% the size of the operational Bitcoin system, using unchanged clients of both protocols. These experiments demonstrate that Bitcoin-NG scales optimally, with bandwidth limited only by the capacity of the individual nodes and latency limited only by the propagation time of the network.

Cryptography and Security

What problem does this paper attempt to address?

The problem this paper attempts to address is the inherent limitations in scalability of Bitcoin and its derivative blockchain protocols. Specifically, these limitations manifest in the trade-off between throughput and latency. Bitcoin currently generates a block every 10 minutes, with each block size limited to 1MB, resulting in a processing capacity of only 1 to 3.5 transactions per second. This design makes it difficult for Bitcoin to meet the demands of large-scale applications.

The paper proposes a new blockchain protocol—Bitcoin-NG, which aims to improve throughput and reduce latency by decoupling leader election and transaction serialization in blockchain operations. Bitcoin-NG divides time into multiple "epochs," with each epoch having a leader responsible for transaction serialization. This approach allows the system to achieve higher performance while maintaining security.

The main contributions of the paper include:
1. Proposing the Bitcoin-NG protocol, which achieves significantly higher throughput and lower latency while maintaining the same trust model as Bitcoin.
2. Introducing new metrics for quantitatively evaluating the Nakamoto consensus protocol, which can be used to assess the performance and security of the protocol.
3. Demonstrating the robustness and scalability of Bitcoin-NG through large-scale experiments, showcasing its performance under real network conditions.

In summary, this paper aims to address the scalability limitations of existing blockchain protocols by proposing a new solution and demonstrating its effectiveness and superiority through experiments.