The DOI matches its Crossref record; 79 of the 79 references it cites were found in a registry or an index.
SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Bitcoin: A Peer-to-Peer Electronic Cash System
Wright, C. S. (2008) · SSRN Electronic Journal · doi:10.2139/ssrn.3440802 · Cited by 13,922
Bitcoin: A Peer-to-Peer Electronic Cash System
Squarepants, S. (2008) · SSRN Electronic Journal · doi:10.2139/ssrn.3977007 · Cited by 11,148
Nash, J. (1989) · Cournot Oligopoly · doi:10.1017/cbo9780511528231.007 · Cited by 5,595
Blind Signatures for Untraceable Payments
Chaum, D. (1983) · Advances in Cryptology · doi:10.1007/978-1-4757-0602-4_18 · Cited by 3,260
Formalizing and Securing Relationships on Public Networks
Szabo, N. (1997) · First Monday · doi:10.5210/fm.v2i9.548 · Cited by 2,102
Zerocash: Decentralized Anonymous Payments from Bitcoin
Ben Sasson, E., Chiesa, A., Garman, C., Green, M., Miers, I., Tromer, E., & Virza, M. (2014) · 2014 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2014.36 · Cited by 1,925
Majority Is Not Enough: Bitcoin Mining Is Vulnerable
Eyal, I., & Sirer, E. G. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-45472-5_28 · Cited by 1,375
The Bitcoin Backbone Protocol: Analysis and Applications
Garay, J., Kiayias, A., & Leonardos, N. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-46803-6_10 · Cited by 1,366
Pricing via processing or combatting junk mail
Dwork, C., & Naor, M. (2007) · Lecture Notes in Computer Science · doi:10.1007/3-540-48071-4_10 · Cited by 1,282
Information propagation in the Bitcoin network
Decker, C., & Wattenhofer, R. (2013) · IEEE P2P 2013 Proceedings · doi:10.1109/p2p.2013.6688704 · Cited by 1,192
Untraceable Electronic Cash: (Extended Abstract)
Chaum, D., Fiat, A., & Naor, M. (1990) · Lecture Notes in Computer Science · doi:10.1007/0-387-34799-2_25 · Cited by 1,120
PPCoin: Peer-to-Peer Crypto-Currency with Proof-of-Stake
King, S., & Nadal, S. (2012) · Cited by 1,103
A fistful of bitcoins: characterizing payments among men with no names
Meiklejohn, S., Pomarole, M., Jordan, G., Levchenko, K., McCoy, D., Voelker, G. M., & Savage, S. (2013) · Proceedings of the 2013 conference on Internet measurement conference · doi:10.1145/2504730.2504747 · Cited by 1,017
Zerocoin: Anonymous Distributed E-Cash from Bitcoin
Miers, I., Garman, C., Green, M., & Rubin, A. D. (2013) · 2013 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2013.34 · Cited by 983
Hashcash - A Denial of Service Counter-Measure
Back, A. (2002) · Cited by 782
Karp, R., Schindelhauer, C., Shenker, S., & Vocking, B. (2002) · Proceedings 41st Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.2000.892324 · Cited by 718
Evaluating user privacy in bitcoin
Androulaki, E., Karame, G. O., Roeschlin, M., Scherer, T., & Capkun, S. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-39884-1_4 · Cited by 700
PayWord and MicroMint: Two simple micropayment schemes
Rivest, R. L., & Shamir, A. (1997) · Lecture Notes in Computer Science · doi:10.1007/3-540-62494-5_6 · Cited by 621
SNARKs for C: Verifying Program Executions Succinctly and in Zero Knowledge
Ben-Sasson, E., Chiesa, A., Genkin, D., Tromer, E., & Virza, M. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-40084-1_6 · Cited by 598
Proof of activity: Extending bitcoin’s proof of work via proof of stake [extended abstract] y
Bentov, I., Lee, C., Mizrahi, A., & Rosenfeld, M. (2014) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/2695533.2695545 · Cited by 592
Traveling the silk road: a measurement analysis of a large anonymous online marketplace
Christin, N. (2013) · Proceedings of the 22nd international conference on World Wide Web · doi:10.1145/2488388.2488408 · Cited by 590
Enabling Blockchain Innovations with Pegged Sidechains
Back, A., Corallo, M., Dashjr, L., Friedenbach, M., Maxwell, G., Miller, A., Poelstra, A., Timón, J., & Wuille, P. (2014) · Cited by 580
Self-citationThe Ripple Protocol Consensus Algorithm
Schwartz, D., Youngs, N., & Britto, A. (2014) · Cited by 576
Bitter to Better — How to Make Bitcoin a Better Currency
Barber, S., Boyen, X., Shi, E., & Uzun, E. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-32946-3_29 · Cited by 570
Double-spending fast payments in bitcoin
Karame, G. O., Androulaki, E., & Capkun, S. (2012) · Proceedings of the 2012 ACM conference on Computer and communications security · doi:10.1145/2382196.2382292 · Cited by 538
The Economics of Bitcoin Mining, or Bitcoin in the Presence of Adversaries
Kroll, J. A., Davey, I. C., & Felten, E. W. (2013) · Cited by 514
Self-citationMixcoin: Anonymity for Bitcoin with Accountable Mixes
Bonneau, J., Narayanan, A., Miller, A., Clark, J., Kroll, J. A., & Felten, E. W. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-45472-5_31 · Cited by 441
Self-citationCamenisch, J., Hohenberger, S., & Lysyanskaya, A. (2005) · Lecture Notes in Computer Science · doi:10.1007/11426639_18 · Cited by 431
CoinShuffle: Practical Decentralized Coin Mixing for Bitcoin
Ruffing, T., Moreno-Sanchez, P., & Kate, A. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-11212-1_20 · Cited by 401
Bitcoin: An Innovative Alternative Digital Currency
Grinberg, R. (2011) · bepress Legal Repository · Cited by 391
An inquiry into money laundering tools in the Bitcoin ecosystem
Moser, M., Bohme, R., & Breuker, D. (2013) · 2013 APWG eCrime Researchers Summit · doi:10.1109/ecrs.2013.6805780 · Cited by 386
Eyal, I. (2015) · 2015 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2015.13 · Cited by 376
Secure Multiparty Computations on Bitcoin
Andrychowicz, M., Dziembowski, S., Malinowski, D., & Mazurek, L. (2014) · 2014 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2014.35 · Cited by 345
How to Use Bitcoin to Design Fair Protocols
Bentov, I., & Kumaresan, R. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-44381-1_24 · Cited by 339
Beware the Middleman: Empirical Analysis of Bitcoin-Exchange Risk
Moore, T., & Christin, N. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-39884-1_3 · Cited by 336
Is Bitcoin a Decentralized Currency?
Gervais, A., Karame, G. O., Capkun, V., & Capkun, S. (2014) · IEEE Security & Privacy · doi:10.1109/msp.2014.49 · Cited by 325
KARMA : A Secure Economic Framework for Peer-to-Peer Resource Sharing
Vishnumurthy, V., Chandrakumar, S., & Sirer, E. G. (2003) · Cited by 310
Okamoto, T., & Ohta, K. (2007) · Lecture Notes in Computer Science · doi:10.1007/3-540-46766-1_27 · Cited by 310
Permacoin: Repurposing Bitcoin Work for Data Preservation
Miller, A., Juels, A., Shi, E., Parno, B., & Katz, J. (2014) · 2014 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2014.37 · Cited by 310
Self-citationAnalysis of Bitcoin Pooled Mining Reward Systems
Rosenfeld, M. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1112.4980 · Cited by 302
Larson, S. M., Snow, C. D., Shirts, M. R., & Pande, V. S. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0901.0866 · Cited by 270
Rapoport, A., & Chammah, A. M. (1966) · American Behavioral Scientist · doi:10.1177/000276426601000303 · Cited by 260
Babaioff, M., Dobzinski, S., Oren, S., & Zohar, A. (2012) · Proceedings of the 13th ACM Conference on Electronic Commerce · doi:10.1145/2229012.2229022 · Cited by 235
Proof of Activity: Extending Bitcoin's Proof of Work via Proof of StakePreprint
Bentov, I., Lee, C., Mizrahi, A., & Rosenfeld, M. (2014) · IACR Cryptology ePrint Archive · Cited by 214
Empirical Analysis of Denial-of-Service Attacks in the Bitcoin Ecosystem
Vasek, M., Thornton, M., & Moore, T. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-44774-1_5 · Cited by 207
Blindcoin: Blinded, Accountable Mixes for Bitcoin
Valenta, L., & Rowan, B. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-48051-9_9 · Cited by 205
Zerocash: Decentralized Anonymous Payments from Bitcoin.Preprint
Ben‐Sasson, E., Chiesa, A., Garman, C., Green, M., Miers, I., Tromer, E., & Virza, M. (2014) · IACR Cryptology ePrint Archive · Cited by 195
Bitcoin over Tor isn't a Good Idea
Biryukov, A., & Pustogarov, I. (2015) · 2015 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2015.15 · Cited by 193
Game-Theoretic Analysis of DDoS Attacks Against Bitcoin Mining Pools
Johnson, B., Laszka, A., Grossklags, J., Vasek, M., & Moore, T. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-44774-1_6 · Cited by 192
A First Look at the Usability of Bitcoin Key Management
Eskandari, S., Barrera, D., Stobert, E., & Clark, J. (2015) · Workshop on Usable Security (USEC) · doi:10.14722/usec.2015.23015 · Cited by 191
Self-citationSybil-Resistant Mixing for Bitcoin
Bissias, G. D., Ozisik, A. P., Levine, B. N., & Liberatore, M. (2014) · Workshop on Privacy in the Electronic Society · doi:10.1145/2665943.2665955 · Cited by 153
Accelerating Bitcoin's Transaction Processing. Fast Money Grows on Trees, Not Chains.Preprint
Sompolinsky, Y., & Zohar, A. (2013) · IACR Cryptology ePrint Archive · Cited by 151
Donet, J. A. D., Pérez‐Solà, C., & Herrera‐Joancomartí, J. (2014) · Lecture notes in computer science · doi:10.1007/978-3-662-44774-1_7 · Cited by 150
Secure Sampling of Public Parameters for Succinct Zero Knowledge Proofs
Ben‐Sasson, E., Chiesa, A., Green, M., Tromer, E., & Virza, M. (2015) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2015.25 · Cited by 143
The scrypt Password-Based Key Derivation Function
Percival, C. J., & Josefsson, S. (2016) · doi:10.17487/rfc7914 · Cited by 142
Have a snack, pay with Bitcoins
Bamert, T., Decker, C., Elsen, L., Wattenhofer, R. P., & Welten, S. (2013) · IEEE International Conference on Peer-to-Peer Computing (P2P) · doi:10.1109/p2p.2013.6688717 · Cited by 137
\Proof-of-Work" Proves Not to Work
Laurie, B., & Clayton, R. (2004) · Cited by 126
On the privacy provisions of Bloom filters in lightweight bitcoin clients
Gervais, A., Čapkun, S., Karame, G., & Gruber, D. (2014) · Annual Computer Security Applications Conference · doi:10.1145/2664243.2664267 · Cited by 125
Research Perspectives and Challenges for Bitcoin and Cryptocurrencies.Preprint
Bonneau, J., Miller, A. E., Clark, J., Narayanan, A., Kroll, J. A., & Felten, E. W. (2015) · IACR Cryptology ePrint Archive · Cited by 123
Self-citationTrends, Tips, Tolls: A Longitudinal Study of Bitcoin Transaction Fees
Möser, M., & Böhme, R. (2015) · Lecture notes in computer science · doi:10.1007/978-3-662-48051-9_2 · Cited by 117
Research and Challenges on Bitcoin Anonymity
Herrera‐Joancomartí, J. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-17016-9_1 · Cited by 110
Can We Afford Integrity by Proof-of-Work? Scenarios Inspired by the Bitcoin Currency
Becker, J., Breuker, D., Heide, T., et al. (2013) · Springer eBooks · doi:10.1007/978-3-642-39498-0_7 · Cited by 109
Danezis, G., Cédric Fournet, A., Kohlweiss, M., & Parno, B. J. (2013) · doi:10.1145/2517872.2517878 · Cited by 96
Optimizing SHA256 in Bitcoin Mining
Courtois, N., Grajek, M., & Naik, R. (2014) · International Conference on Cryptography and Security Systems · doi:10.1007/978-3-662-44893-9_12 · Cited by 92
Towards Risk Scoring of Bitcoin Transactions
Möser, M., Böhme, R., & Breuker, D. (2014) · Lecture notes in computer science · doi:10.1007/978-3-662-44774-1_2 · Cited by 91
Lászka, Á., Johnson, B., & Großklags, J. (2015) · Lecture notes in computer science · doi:10.1007/978-3-662-48051-9_5 · Cited by 90
CommitCoin: Carbon Dating Commitments with Bitcoin
Clark, J., & Essex, A. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-32946-3_28 · Cited by 86
Self-citationOn the Malleability of Bitcoin Transactions
Andrychowicz, M., Dziembowski, S., Malinowski, D., & Mazurek, Ł. (2015) · Lecture notes in computer science · doi:10.1007/978-3-662-48051-9_1 · Cited by 81
Auditable, Anonymous Electronic Cash
Sander, T., & Ta‐Shma, A. (1999) · Lecture notes in computer science · doi:10.1007/3-540-48405-1_35 · Cited by 77
Publicly verifiable lotteries: Applications of delaying functions
Goldschlag, D. M., & Stubblebine, S. G. (1998) · Lecture notes in computer science · doi:10.1007/bfb0055485 · Cited by 75
Bitcoin and the age of bespoke silicon
Taylor, M. B. (2013) · Compilers, Architecture, and Synthesis for Embedded Systems · doi:10.5555/2555729.2555745 · Cited by 75
Botcoin: Monetizing Stolen Cycles
Huang, D. Y., McCoy, D., Dharmdasani, H., et al. (2014) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2014.23044 · Cited by 73
Theoretical Bitcoin Attacks with less than Half of the Computational Power (draft)Preprint
Bahack, L. (2013) · arXiv (Cornell University) · doi:10.4230/lipics.stacs.2020.54 · Cited by 69
Bitcoin and the age of Bespoke Silicon
Taylor, M. B. (2013) · International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES) · doi:10.1109/cases.2013.6662520 · Cited by 68
Authenticated data structures, generically
Miller, A. E., Hicks, M., Katz, J. I., & Shi, E. (2014) · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · doi:10.1145/2535838.2535851 · Cited by 63
Self-citationOn The Longest Chain Rule and Programmed Self-Destruction of Crypto CurrenciesPreprint
Courtois, N. (2014) · arXiv.org · doi:10.48550/arxiv.1405.0534 · Cited by 47
Theoretical Bitcoin Attacks with less than Half of the Computational Power (draft)Preprint
Bahack, L. (2013) · arXiv (Cornell University) · Cited by 19
Cuckoo Cycle: a memory-hard proof-of-work system.
Tromp, J. (2014) · Cited by 18
PREPRINT: Nonoutsourceable Scratch-Off Puzzles to Discourage Bitcoin Mining Coalitions
Miller, A. E., Shi, E., Kosba, A. E., & Katz, J. I. (2014) · Cited by 4
Self-citation
Cited by
Casino, F., Dasaklis, T. K., & Patsakis, C. (2019) · Telematics and Informatics · doi:10.1016/j.tele.2018.11.006 · Cited by 2,557
Hawk: The Blockchain Model of Cryptography and Privacy-Preserving Smart Contracts
Kosba, A., Miller, A., Shi, E., Wen, Z., & Papamanthou, C. (2016) · 2016 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2016.55 · Cited by 2,227
Self-citationBitcoin and beyond: a technical survey on decentralized digital currencies
Tschorsch, F., & Scheuermann, B. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2535718 · Cited by 1,690
Untangling Blockchain: A Data Processing View of Blockchain Systems
Dinh, T. T. A., Liu, R., Zhang, M., Chen, G., Ooi, B. C., & Wang, J. (2018) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2017.2781227 · Cited by 1,186
Bulletproofs: Short Proofs for Confidential Transactions and More
Bunz, B., Bootle, J., Boneh, D., Poelstra, A., Wuille, P., & Maxwell, G. (2018) · 2018 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2018.00020 · Cited by 1,154
Metadata
- Authors
- Bonneau, J., Miller, A., Clark, J., Narayanan, A., Kroll, J. A., & Felten, E. W.
- Venue
- 2015 IEEE Symposium on Security and Privacy
- Publisher
- IEEE
- Published
- 2015-05
- Pages
- 104-121
- ISSN
- 1081-6011 (ISSN-L)
- OpenAlex
- W1907293129
- Cited by
- 1,246
- References
- 79
- FWCI
- 102.03
- Type
- conference paper
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.