SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies

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

1,262 citations recorded by the source corpus.

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.

Subfields: Artificial Intelligence, Information Systems

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Information Systems

Citations in the corpus

Bulletproofs: Short Proofs for Confidential Transactions and More (2018, background): “To spend a UTXO a user must provide a signature, or more precisely a scriptSig, that enables the transaction SCRIPT to evaluate to true [10].”
Step by Step Towards Creating a Safe Smart Contract: Lessons and Insights from a Cryptocurrency Lab (2016, background): “For a comprehensive survey on Bitcoin and other cryptocurrencies, see [7,9].”
Blockchain Technology as an Enabler of Service Systems: A Structured Literature Review (2017, background): “While some authors refer to a blockchain as a distributed data structure, database or system [4, 9, 12, 14–17], others call it a decentralized network [18, 19].”
Provisions: Privacy-preserving Proofs of Solvency for Bitcoin Exchanges (2015, background): “reidentification [20], has demonstrated that Bitcoin’s anonymity is limited (see [4] for a survey).”
Cryptocurrency portfolio management with deep reinforcement learning (2016, background): “For example, in our case, the riskless asset is Bitcoin whose price is always 1, and all the price is the exchange rate against Bitcoin.”
Enigma: Decentralized Computation Platform with Guaranteed Privacy (2015, neutral): “Bitcoin [9] and other blockchains [10] (e.”
Blockchains for Business Process Management - Challenges and Opportunities (2017, background): “They essentially change the rules of the game and therefore require a consensus by a vast majority of the miners to be eﬀec-tive [Bonneau et al., 2015].”
Optimal Selfish Mining Strategies in Bitcoin (2015, background): “Further discussion on Bitcoin’s stability can be found in a recent survey by Bonneau et al. [5].”
Securing Fog Computing for Internet of Things Applications: Challenges and Solutions (2018, methodology): “The blockchain is first used in bitcoin [216] to achieve secure online payments without the trusted adminis-”
TumbleBit: An Untrusted Bitcoin-Compatible Anonymous Payment Hub (2017, background): “This need for coordination between users causes communication to grow quadratically [12], [13], limiting scalability; neither [50] nor [41] performs a mix with more than 50 users.”
A Survey on Ethereum Systems Security (2019, background): “There are surveys that focus on Bitcoin and cryptocurrencies [23], [24], [25], which use a transaction-centered model known as unspent transaction outputs (UTXO).”
Quantifying Blockchain Extractable Value: How dark is the forest? (2021, background): “Uniswap, with over 8 B USD total value locked (TVL), one of the biggest AMM exchanges at the time of writing, follows a constant product AMM model [1].”
Price manipulation in the Bitcoin ecosystem (2018, methodology): “for coverage of technical issues [5] and Böhme et al.”
CrowdBC: A Blockchain-Based Decentralized Framework for Crowdsourcing (2019, background): “There exist several kinds of consensus protocol, such as proof of work (PoW) [32] and proof of stake (PoS) [37].”
Secure and Trustable Electronic Medical Records Sharing using Blockchain (2017, background): “Instead of having participants mine by exchanging their wealth for computational resources (which are then exchanged for mining rewards), in virtual mining, participants could exchange their wealth directly for the ability to append a new block to the ledger 18 .”
Everything You Wanted to Know About the Blockchain: Its Promise, Components, Processes, and Problems (2018, background): “A mechanism is needed to keep track of the flow of funds and ensure an unassailable exchange to avoid fraud, such as double-spending at tacks [9], [10].”
The price of anonymity: empirical evidence from a market for Bitcoin anonymization (2017, background): “A key characteristic of this first generation of cryptographic currencies is their public ledger, replicated on every “full” node of a peer-to-peer network [15, 13].”
Bitcoin and Beyond: A Technical Survey on Decentralized Digital Currencies (2016, background): “Likely the closest relative to this article—and worth a pointer in this context—is [Bonneau et al. 2015].”