SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies

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

Research output: Contribution to conferencePaper

Abstract

Bit coin has emerged as the most successful cryptographic currency in history. Within two years of its quiet launch in 2009, Bit coin grew to comprise billions of dollars of economic value despite only cursory analysis of the system's design. Since then a growing literature has identified hidden-but-important properties of the system, discovered attacks, proposed promising alternatives, and singled out difficult future challenges. Meanwhile a large and vibrant open-source community has proposed and deployed numerous modifications and extensions. We provide the first systematic exposition Bit coin and the many related crypto currencies or 'altcoins.' Drawing from a scattered body of knowledge, we identify three key components of Bit coin's design that can be decoupled. This enables a more insightful analysis of Bit coin's properties and future stability. We map the design space for numerous proposed modifications, providing comparative analyses for alternative consensus mechanisms, currency allocation mechanisms, computational puzzles, and key management tools. We survey anonymity issues in Bit coin and provide an evaluation framework for analyzing a variety of privacy-enhancing proposals. Finally we provide new insights on what we term disinter mediation protocols, which absolve the need for trusted intermediaries in an interesting set of applications. We identify three general disinter mediation strategies and provide a detailed comparison.
Original languageEnglish (US)
Pages104-121
DOIs
StatePublished - May 2015
Event2015 IEEE Symposium on Security and Privacy (SP) - San Jose, CA
Duration: May 17 2015May 21 2015

Conference

Conference2015 IEEE Symposium on Security and Privacy (SP)
Period5/17/155/21/15

Fingerprint

Drawing (graphics)
Electronic money
History
Systems analysis
Economics

Keywords

  • online banking
  • peer-to-peer computing
  • protocols
  • cryptography
  • proposals
  • communities

Cite this

Bonneau, J., Miller, A., Clark, J., Narayanan, A., Kroll, J. A., & Felten, E. W. (2015). SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies. 104-121. Paper presented at 2015 IEEE Symposium on Security and Privacy (SP), . https://doi.org/10.1109/SP.2015.14

SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies. / Bonneau, Joseph; Miller, Andrew; Clark, Jeremy; Narayanan, Arvind; Kroll, Joshua A.; Felten, Edward W.

2015. 104-121 Paper presented at 2015 IEEE Symposium on Security and Privacy (SP), .

Research output: Contribution to conferencePaper

Bonneau, J, Miller, A, Clark, J, Narayanan, A, Kroll, JA & Felten, EW 2015, 'SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies' Paper presented at 2015 IEEE Symposium on Security and Privacy (SP), 5/17/15 - 5/21/15, pp. 104-121. https://doi.org/10.1109/SP.2015.14
Bonneau J, Miller A, Clark J, Narayanan A, Kroll JA, Felten EW. SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies. 2015. Paper presented at 2015 IEEE Symposium on Security and Privacy (SP), . https://doi.org/10.1109/SP.2015.14
Bonneau, Joseph ; Miller, Andrew ; Clark, Jeremy ; Narayanan, Arvind ; Kroll, Joshua A. ; Felten, Edward W. / SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies. Paper presented at 2015 IEEE Symposium on Security and Privacy (SP), .
@conference{4c49a9b702b542e18b76ec51da8ff984,
title = "SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies",
abstract = "Bit coin has emerged as the most successful cryptographic currency in history. Within two years of its quiet launch in 2009, Bit coin grew to comprise billions of dollars of economic value despite only cursory analysis of the system's design. Since then a growing literature has identified hidden-but-important properties of the system, discovered attacks, proposed promising alternatives, and singled out difficult future challenges. Meanwhile a large and vibrant open-source community has proposed and deployed numerous modifications and extensions. We provide the first systematic exposition Bit coin and the many related crypto currencies or 'altcoins.' Drawing from a scattered body of knowledge, we identify three key components of Bit coin's design that can be decoupled. This enables a more insightful analysis of Bit coin's properties and future stability. We map the design space for numerous proposed modifications, providing comparative analyses for alternative consensus mechanisms, currency allocation mechanisms, computational puzzles, and key management tools. We survey anonymity issues in Bit coin and provide an evaluation framework for analyzing a variety of privacy-enhancing proposals. Finally we provide new insights on what we term disinter mediation protocols, which absolve the need for trusted intermediaries in an interesting set of applications. We identify three general disinter mediation strategies and provide a detailed comparison.",
keywords = "online banking, peer-to-peer computing, protocols, cryptography, proposals, communities",
author = "Joseph Bonneau and Andrew Miller and Jeremy Clark and Arvind Narayanan and Kroll, {Joshua A.} and Felten, {Edward W.}",
year = "2015",
month = "5",
doi = "10.1109/SP.2015.14",
language = "English (US)",
pages = "104--121",
note = "2015 IEEE Symposium on Security and Privacy (SP) ; Conference date: 17-05-2015 Through 21-05-2015",

}

TY - CONF

T1 - SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies

AU - Bonneau, Joseph

AU - Miller, Andrew

AU - Clark, Jeremy

AU - Narayanan, Arvind

AU - Kroll, Joshua A.

AU - Felten, Edward W.

PY - 2015/5

Y1 - 2015/5

N2 - Bit coin has emerged as the most successful cryptographic currency in history. Within two years of its quiet launch in 2009, Bit coin grew to comprise billions of dollars of economic value despite only cursory analysis of the system's design. Since then a growing literature has identified hidden-but-important properties of the system, discovered attacks, proposed promising alternatives, and singled out difficult future challenges. Meanwhile a large and vibrant open-source community has proposed and deployed numerous modifications and extensions. We provide the first systematic exposition Bit coin and the many related crypto currencies or 'altcoins.' Drawing from a scattered body of knowledge, we identify three key components of Bit coin's design that can be decoupled. This enables a more insightful analysis of Bit coin's properties and future stability. We map the design space for numerous proposed modifications, providing comparative analyses for alternative consensus mechanisms, currency allocation mechanisms, computational puzzles, and key management tools. We survey anonymity issues in Bit coin and provide an evaluation framework for analyzing a variety of privacy-enhancing proposals. Finally we provide new insights on what we term disinter mediation protocols, which absolve the need for trusted intermediaries in an interesting set of applications. We identify three general disinter mediation strategies and provide a detailed comparison.

AB - Bit coin has emerged as the most successful cryptographic currency in history. Within two years of its quiet launch in 2009, Bit coin grew to comprise billions of dollars of economic value despite only cursory analysis of the system's design. Since then a growing literature has identified hidden-but-important properties of the system, discovered attacks, proposed promising alternatives, and singled out difficult future challenges. Meanwhile a large and vibrant open-source community has proposed and deployed numerous modifications and extensions. We provide the first systematic exposition Bit coin and the many related crypto currencies or 'altcoins.' Drawing from a scattered body of knowledge, we identify three key components of Bit coin's design that can be decoupled. This enables a more insightful analysis of Bit coin's properties and future stability. We map the design space for numerous proposed modifications, providing comparative analyses for alternative consensus mechanisms, currency allocation mechanisms, computational puzzles, and key management tools. We survey anonymity issues in Bit coin and provide an evaluation framework for analyzing a variety of privacy-enhancing proposals. Finally we provide new insights on what we term disinter mediation protocols, which absolve the need for trusted intermediaries in an interesting set of applications. We identify three general disinter mediation strategies and provide a detailed comparison.

KW - online banking

KW - peer-to-peer computing

KW - protocols

KW - cryptography

KW - proposals

KW - communities

U2 - 10.1109/SP.2015.14

DO - 10.1109/SP.2015.14

M3 - Paper

SP - 104

EP - 121

ER -