Paper 2015/261

Research Perspectives and Challenges for Bitcoin and Cryptocurrencies

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

Abstract

Bitcoin has emerged as the most successful cryptographic currency in history. Within two years of its quiet launch in 2009, Bitcoin grew to comprise billions of dollars of economic value, even while the body of published research and security analysis justifying the system's design was negligible. In the ensuing years, a growing literature has identified hidden-but-important properties of the system, discovered attacks, proposed promising alternatives, and singled out difficult future challenges. This interest has been complemented by a large and vibrant community of open-source developers who steward the system, while proposing and deploying numerous modifications and extensions. We provide the first systematic exposition of the second generation of cryptocurrencies, including Bitcoin and the many alternatives that have been implemented as alternate protocols or ``altcoins.'' Drawing from a scattered body of knowledge, we put forward three key components of Bitcoin's design that can be decoupled, enabling a more insightful analysis of Bitcoin's properties and its proposed modifications and extensions. We contextualize the literature into five central properties capturing blockchain stability. We map the design space for numerous proposed modification, providing comparative analyses for alternative consensus mechanisms, currency allocation mechanisms, computational puzzles, and key management tools. We focus on anonymity issues in Bitcoin and provide an evaluation framework for analyzing a variety of proposals for enhancing unlinkability. Finally we provide new insights on a what we term disintermediation protocols, which absolve the need for trusted intermediaries in an interesting set of applications. We identify three general disintermediation strategies and provide a detailed comparative cost analysis.

Note: eprint report number updated

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Published elsewhere. Minor revision. IEEE Security and Privacy
Keywords
survey
Contact author(s)
jbonneau @ cs stanford edu
History
2015-03-23: revised
2015-03-22: received
See all versions
Short URL
https://ia.cr/2015/261
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/261,
      author = {Joseph Bonneau and Andrew Miler and Jeremy Clark and Arvind Narayanan and Joshua A.  Kroll and Edward W.  Felten},
      title = {Research Perspectives and Challenges for Bitcoin and Cryptocurrencies},
      howpublished = {Cryptology ePrint Archive, Paper 2015/261},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/261}},
      url = {https://eprint.iacr.org/2015/261}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.