Research Perspectives and Challenges for Bitcoin and Cryptocurrencies

Joseph Bonneau, Andrew Miller, Jeremy Clark, Arvind Narayanan, Joshua A. Kroll, Edward W. Felten

TL;DR

This paper provides a comprehensive survey of the research landscape surrounding Bitcoin and cryptocurrencies, dissecting its core components and identifying key challenges. It argues that despite Bitcoin's practical success, a deeper theoretical understanding is crucial for its future stability and for unlocking its potential in broader disintermediation applications.

What Problem Does This Paper Address?

Bitcoin has achieved remarkable success as a cryptographic currency, but its underlying design and stability are not fully understood. This paper addresses the gap between Bitcoin's practical functionality and a rigorous theoretical foundation. It aims to synthesize the scattered body of knowledge on Bitcoin and its derivatives, enabling a more insightful analysis of its properties, future stability, and potential applications beyond currency. The authors tackle the challenge of understanding why Bitcoin has worked so far, whether it will continue to do so as practices evolve, and how its core consensus mechanism can inform solutions to other complex computer security and financial problems.

Methods

The paper employs a systematic exposition of Bitcoin's design, decoupling it into three key components: transactions (including scripts), the consensus protocol (Nakamoto consensus), and the peer-to-peer communication network. This modular approach facilitates comparative analysis of proposed modifications and extensions. The authors survey existing literature, identify design spaces for various proposals (consensus mechanisms, currency allocation, computational puzzles, key management), and develop evaluation frameworks for privacy-enhancing proposals. They also introduce the concept of "disintermediation protocols" and compare three general strategies for achieving them.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Decoupling Bitcoin's Components: The paper's core methodological insight is the decomposition of Bitcoin into transactions, consensus, and the network. This allows for a more structured analysis of individual components and their interactions, crucial for understanding proposed changes and their implications.
  • The "Why" Behind Bitcoin's Success: The paper pushes beyond simply accepting that Bitcoin "works" and seeks to identify the underlying reasons for its practical success, moving beyond informal arguments.
  • Disintermediation as a Broader Application: Bitcoin's potential extends far beyond currency. The paper highlights its role in enabling protocols that remove the need for trusted intermediaries in various applications, a significant area for future research.
  • The Importance of "Practice Change": The authors emphasize that Bitcoin's stability is not guaranteed simply because it has worked in the past. Evolving external factors, scaling needs, and changes in mining rewards necessitate ongoing research to ensure future viability.
  • Consensus Without Trust: Bitcoin's Nakamoto consensus, despite its complexity and difficulty in formal modeling, is presented as a fundamental contribution and a surprising solution to the distributed consensus problem under specific constraints.

Key Results

The paper provides a comprehensive survey and categorization of research related to Bitcoin and cryptocurrencies. It maps the design space for numerous proposed modifications, offering comparative analyses for:

  • Alternative consensus mechanisms.
  • Currency allocation mechanisms.
  • Computational puzzles (including ASIC-resistant and useful puzzles).
  • Key management tools.

It also surveys anonymity issues and provides an evaluation framework for privacy-enhancing proposals. The authors identify three general disintermediation strategies and offer a detailed comparison. While not presenting new empirical results, the paper synthesizes existing findings to highlight the state of research and open challenges.

Limitations and Future Work

The authors acknowledge several limitations and areas for future work:

  • Formal Stability Models: A lack of rigorous formal models to predict Bitcoin's stability under various economic and social assumptions is a significant gap.
  • Exchange Rate Modeling: Capturing the effects of exchange rates and real-world utility functions in game-theoretic models is a significant open problem.
  • Anonymity Trade-offs: While superior anonymity designs exist, their compatibility with Bitcoin and the trade-offs involved (e.g., transaction size, complexity) require further investigation.
  • Peer-to-Peer Layer Stability: The long-term stability of the peer-to-peer network and whether participants internalize sufficient value to maintain it as a public good remains an open question.
  • Virtual Mining Formalization: There is a lack of formalization for virtual mining systems and a clear comparison to proof-of-work systems.
  • Altcoin Stability: The stability implications of proposed changes in altcoins are largely unknown.
  • Disintermediation Protocol Design: Understanding how to expand Bitcoin's functionality for disintermediation without upsetting its observed stability is crucial.

The paper concludes by advocating for continued research to address these open questions, emphasizing that practice is currently ahead of theory in this domain.

Summary updated

BibTeX
@article{bonneau2015research,
  author = {Joseph Bonneau and Andrew Miller and Jeremy Clark and Arvind Narayanan and Joshua A. Kroll and Edward W. Felten},
  title = {{Research Perspectives and Challenges for Bitcoin and Cryptocurrencies}},
  journal = {IACR Cryptol. ePrint Arch.},
  year = {2015},
}
Figure