SoK: Research perspectives and challenges for bitcoin and cryptocurrencies

Proceedings - IEEE Symposium on Security and Privacy

Volumn 2015-July, Issue , 2015, Pages 104-121

  Bonneau, Joseph ^a,b,c   Miller, Andrew ^d   Clark, Jeremy ^e   Narayanan, Arvind ^a   Kroll, Joshua A ^a   Felten, Edward W ^a  

^a PRINCETON UNIVERSITY   (United States)

^b STANFORD UNIVERSITY   (United States)

^c Electronic Frontier Foundation   (United States)

^d UNIVERSITY OF MARYLAND   (United States)

^e Dept of Electrical and Computer Engineering   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

SECURITY OF DATA;

ALLOCATION MECHANISM; BODY OF KNOWLEDGE; COMPARATIVE ANALYSIS; ECONOMIC VALUES; EVALUATION FRAMEWORK; FUTURE CHALLENGES; KEY MANAGEMENT; OPEN SOURCE COMMUNITIES;

BITCOIN;

EID: 84945176880     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SP.2015.14     Document Type: Conference Paper

References (125)

1. G. Andresen. March 2013 Chain Fork Post-Mortem. BIP 50.
2. G. Andresen. Pay to Script Hash. BIP 16, 1 2012.
3. G. Andresen. Blocksize Economics. bitcoinfoundation.org, October 2014.
4. E. Androulaki, G. O. Karame, M. Roeschlin, T. Scherer, and S. Cap-kun. Evaluating User Privacy in Bitcoin. In Financial Cryptography, 2013.
5. M. Andrychowicz, S. Dziembowski, D. Malinowski, and L. Mazurek. Secure Multiparty Computations on Bitcoin. In IEEE Symposium on Security and Privacy, 2014.
6. M. Andrychowicz, S. Dziembowski, D. Malinowski, and L. Mazurek. On the Malleability of Bitcoin Transactions. In Workshop on Bitcoin Research, 2015.
7. J. Aspnes, C. Jackson, and A. Krishnamurthy. Exposing computationally-challenged Byzantine impostors. Technical report, Yale, 2005.
8. M. Babaioff, S. Dobzinski, S. Oren, and A. Zohar. On Bitcoin and Red Balloons. In SIGecom Exchanges, pages 56-73. ACM, 2012.
9. A. Back, M. Corallo, L. Dashjr, M. Friedenbach, G. Maxwell, A. Miller, A. Poelstra, J. Timón, and P. Wuille. Enabling blockchain innovations with pegged sidechains, 2014.
10. A. Back et al. Hashcash-a denial of service counter-measure, 2002.
11. L. Bahack. Theoretical Bitcoin Attacks with less than Half of the Computational Power (draft). Technical Report abs/1312.7013, CoRR, 2013.
12. T. Bamert, C. Decker, L. Elsen, R. Wattenhofer, and S. Welten. Have a snack, pay with Bitcoins. In IEEE P2P, 2013.
13. S. Barber, X. Boyen, E. Shi,, and E. Uzun. Bitter to Better-How to Make Bitcoin a Better Currency. In Financial Cryptography, 2012.
14. J. Becker, D. Breuker, T. Heide, J. Holler, H. Rauer, and R. Böhme. Can We Afford Integrity by Proof-of-Work? Scenarios Inspired by the Bitcoin Currency. In WEIS, 2012.
15. M. Belenkiy. E-Cash. In Handbook of Financial Cryptography and Security. CRC, 2011.
16. E. Ben-Sasson, A. Chiesa, C. Garman, M. Green, I. Miers, E. Tromer, and M. Virza. Zerocash: Decentralized anonymous payments from Bitcoin. In IEEE Symposium on Security and Privacy, 2014.
17. E. Ben-Sasson, A. Chiesa, D. Genkin, E. Tromer, and M. Virza. SNARKs for C: Verifying program executions succinctly and in zero knowledge. In CRYPTO, 2013.
18. E. Ben-Sasson, A. Chiesa, M. Green, E. Tromer, and M. Virza. Secure Sampling of Public Parameters for Succinct Zero Knowledge Proofs. In IEEE Symposium on Security and Privacy, 2015.
19. I. Bentov and R. Kumaresan. How to Use Bitcoin to Design Fair Protocols. In CRYPTO, 2014.
20. I. Bentov, C. Lee, A. Mizrahi, and M. Rosenfeld. Proof of Activity: Extending Bitcoin's Proof of Work via Proof of Stake. Cryptology ePrint Archive, Report 2014/452, 2014.
21. A. Biryukov and I. Pustogarov. Bitcoin over Tor isn't a good idea. In IEEE Symposium on Security and Privacy, 2015.
22. G. Bissias, A. P. Ozisik, B. N. Levine, and M. Liberatore. Sybil-Resistant Mixing for Bitcoin. In WPES'14: Workshop on Privacy in the Electronic Society, 2014.
23. J. Bonneau. Why ASICs may be good for Bitcoin. https://freedom-to-tinker.com/blog/jbonneau/why-asics-may-be-good-for-bitcoin/, December 2014.
24. J. Bonneau and P. Eckersley. Agile Tokens, 2014.
25. J. Bonneau, A. Miller, J. Clark, A. Narayanan, J. A. Kroll, and E. W. Felten. Research Perspectives and Challenges for Bitcoin and Cryptocurrencies (Extended Version). Cryptology ePrint Archive, Report 2015/452, 2015.
26. J. Bonneau, A. Narayanan, A. Miller, J. Clark, J. A. Kroll, and E. W. Felten. Mixcoin: Anonymity for Bitcoin with accountable mixes. In Financial Cryptography, 2014.
27. J. Camenisch, S. Hohenberger, and A. Lysyanskaya. Compact e-cash. In EUROCRYPT, 2005.
28. D. Chaum. Blind signatures for untraceable payments. In CRYPTO, 1982.
29. D. Chaum, A. Fiat, and M. Naor. Untraceable electronic cash. In CRYPTO, 1990.
30. N. Christin. Traveling the Silk Road: A measurement analysis of a large anonymous online marketplace. In WWW, 2013.
31. J. Clark and A. Essex. CommitCoin: carbon dating commitments with Bitcoin. In Financial Cryptography, 2012.
32. M. Corallo. High-speed Bitcoin Relay Network, November 2013.
33. N. T. Courtois. On the longest chain rule and programmed self-destruction of crypto currencies. arXiv preprint arXiv:1405.0534, 2014.
34. N. T. Courtois, M. Grajek, and R. Naik. Optimizing sha256 in bitcoin mining. In Cryptography and Security Systems, 2014.
35. O. Coutu. Decentralized Mixers in Bitcoin. Bitcoin Conference, 2013.
36. W. Dai. b-money. www.weidai.com/bmoney.txt, 1998.
37. G. Danezis, C. Fournet, M. Kohlweiss, and B. Parno. Pinocchio Coin: building Zerocoin from a succinct pairing-based proof system. In PETShop, 2013.
38. C. Decker and R. Wattenhofer. Information propagation in the bitcoin network. In IEEE P2P, 2013.
39. A. K. R. Dermody and O. Slama. Counterparty announcement. https://bitcointalk.org/index.php?topic=395761.0, January 2014.
40. J. A. D. Donet, C. Pérez-Sola, and J. Herrera-Joancomarti. The Bitcoin P2P network. In Workshop on Bitcoin Research, Jan. 2014.
41. dree12. List of Major Bitcoin Heists, Thefts, Hacks, Scams, and Losses. bitcointalk.org, August 2014.
42. C. Dwork and M. Naor. Pricing via processing or combatting junk mail. In CRYPTO, 1992.
43. S. Eskandari, D. Barrera, E. Stobert, and J. Clark. A first look at the usability of bitcoin key management. Workshop on Usable Security (USEC), 2015.
44. I. Eyal. The Miner's Dilemma. In IEEE Symposium on Security and Privacy, 2015.
45. I. Eyal and E. G. Sirer. Majority is not enough: Bitcoin mining is vulnerable. In Financial Cryptography, 2014.
46. J. Garay, A. Kiayias, and N. Leonardos. The Bitcoin Backbone Protocol: Analysis and Applications. Cryptology ePrint Archive, Report 2014/765, 2014.
47. L. Garber. Government Officials Disrupt Two Major Cyberattack Systems. IEEE Computer, July 2014.
48. A. Gervais, G. O. Karame, V. Capkun, and S. Capkun. Is bitcoin a decentralized currency? IEEE Security & Privacy, 12(3):54-60, 2014.
49. A. Gervais, G. O. Karame, D. Gruber, and S. Capkun. On the Privacy Provisions of Bloom Filters in Lightweight Bitcoin clients. In ACSAC, 2015.
50. S. Goldfeder, R. Gennaro, H. Kalodner, J. Bonneau, E. W. Felten, J. A. Kroll, and A. Narayanan. Securing bitcoin wallets via a new DSA/ECDSA threshold signature scheme, 2014.
51. D. M. Goldschlag and S. G. Stubblebine. Publicly Verifiable Lotteries: Applications of Delaying Functions. In Financial Cryptography, 1998.
52. R. Grinberg. Bitcoin: An Innovative Alternative Digital Currency, November 2011.
53. M. Hearn. Dan Kaminsky's thoughts on scalability. bitcointalk.org, 2011.
54. M. Hearn. Merge-Avoidance: a note on privacy-enhancing techniques in the Bitcoin protocol. medium.com, 2013.
55. M. Hearn. Rapidly-adjusted (micro)payments to a pre-determined party. bitcointalk.org, 2013.
56. J. Herrera-Joancomart. Research and Challenges on Bitcoin Anonymity. Keynote Talk: 9th International Workshop on Data Privacy Management, 2014.
57. D. Y. Huang, H. Dharmdasani, S. Meiklejohn, V. Dave, C. Grier, D. McCoy, S. Savage, N. Weaver, A. C. Snoeren, and K. Levchenko. Botcoin: monetizing stolen cycles. In NDSS, 2014.
58. jav. Instawallet introduces new approach to instant payment: Green address technique. bitcointalk.org, July 2011.
59. B. Johnson, A. Laszka, J. Grossklags, M. Vasek, and T. Moore. Game-theoretic analysis of DDoS attacks against Bitcoin mining pools. In Workshop on Bitcoin Research, 2014.
60. G. O. Karame, E. Androulaki, and S. Capkun. Double-spending fast payments in Bitcoin. In ACM CCS, 2012.
61. R. Karp, C. Schindelhauer, S. Shenker, and B. Vocking. Randomized rumor spreading. In Foundations of Computer Science, 2000.
62. S. King. Primecoin: Cryptocurrency with prime number proof-of-work, 2013.
63. S. King and S. Nadal. PPCoin: Peer-to-Peer Crypto-Currency with Proof-of-Stake, August 2012.
64. J. A. Kroll, I. C. Davey, and E. W. Felten. The economics of Bitcoin mining, or Bitcoin in the presence of adversaries. In WEIS, 2013.
65. P. Krugman. Bitcoin is Evil. The New York Times, Dec 2013.
66. J. Kwon. TenderMint: Consensus without Mining, August 2014.
67. S. M. Larson, C. D. Snow, M. Shirts, et al. Folding@ Home and Genome@ Home: Using distributed computing to tackle previously intractable problems in computational biology. Technical report, arXiv preprint, 2002.
68. A. Laszka, B. Johnson, and J. Grossklags. When Bitcoin Mining Pools Run Dry: A Game-Theoretic Analysis of the Long-Term Impact of Attacks Between Mining Pools. In Workshop on Bitcoin Research, 2015.
69. B. Laurie. An Efficient Distributed Currency, 2011.
70. B. Laurie. Decentralised currencies are probably impossible (but let's at least make them efficient), 2011.
71. B. Laurie and R. Clayton. Proof-of-work proves not to work. In WEIS, 2004.
72. T. B. Lee. Major glitch in Bitcoin network sparks sell-off; price temporarily falls 23%. Ars Technica, March 2013.
73. S. D. Lerner. Even faster block-chains with the DECOR protocol. https://bitslog.wordpress.com/2014/05/02/decor/, May 2014.
74. S. D. Lerner. The Private Automatic Miner Backbone Protocol (PAMBA), April 2014.
75. P. Litke and J. Stewart. Cryptocurrency-stealing malware landscape. Technical report, Dell SecureWorks Counter Threat Unit, 2014.
76. A. Loibl. Namecoin. namecoin.info, 2014.
77. makomk. [DEAD] Coiledcoin-yet another cryptocurrency, but with OP EVAL! bitcointalk.org.
78. J. Matonis. The Bitcoin Mining Arms Race: GHash.io and the 51% Issue, July 2014.
79. G. Maxwell. CoinJoin: Bitcoin privacy for the real world. bitcointalk. org, August 2013.
80. S. Meiklejohn, M. Pomarole, G. Jordan, K. Levchenko, D. McCoy, G. M. Voelker, and S. Savage. A Fistful of Bitcoins: Characterizing Payments Among Men with No Names. In IMC, 2013.
81. I. Miers, C. Garman, M. Green, and A. D. Rubin. Zerocoin: Anonymous Distributed E-Cash from Bitcoin. In IEEE Symposium on Security and Privacy, 2013.
82. A. Miller. Feather-forks: enforcing a blacklist with sub-50% hash power. bitcointalk.org, October 2013.
83. A. Miller, A. Juels, E. Shi, B. Parno, and J. Katz. Permacoin: Re-purposing Bitcoin Work for Data Preservation. In IEEE Symposium on Security and Privacy, May 2014.
84. A. Miller and J. J. LaViola Jr. Anonymous Byzantine Consensus from Moderately-Hard Puzzles: A Model for Bitcoin, 2014.
85. A. Miller, E. Shi, A. Kosba, and J. Katz. Nonoutsourceable Scratch-Off Puzzles to Discourage Bitcoin Mining Coalitions (preprint), 2014.
86. T. Moore and N. Christin. Beware the Middleman: Empirical Analysis of Bitcoin-Exchange Risk. In Financial Cryptography, 2013.
87. M. Möser and R. Böhme. Trends, Tips, Tolls: A Longitudinal Study of Bitcoin Transaction Fees. In Workshop on Bitcoin Research, 2015.
88. M. Möser, R. Böhme, and D. Breuker. An inquiry into money laundering tools in the Bitcoin ecosystem. In IEEE eCrime Researchers Summit (eCRS), 2013.
89. M. Möser, R. Böhme, and D. Breuker. Towards Risk Scoring of Bitcoin Transactions. In Workshop on Bitcoin Research, 2014.
90. S. Nakamoto. Bitcoin: A Peer-to-Peer Electronic Cash System. http://bitcoin.org/bitcoin.pdf, 2008.
91. T. Nolan. Alt chains and atomic transfers. bitcointalk.org, May 2013.
92. T. Okamoto and K. Ohta. Universal electronic cash. In CRYPTO, 1992.
93. M. Okun. Agreement among unacquainted Byzantine generals. In Distributed Computing. 2005.
94. M. Palatinus. Stratum mining protocol-asic ready. https://mining.bitcoin.cz/stratum-mining, September 2012.
95. R. Parhonyi. Micropayment Systems. In Handbook of Financial Cryptography and Security. CRC, 2011.
96. C. Percival and S. Josefsson. The scrypt Password-Based Key Derivation Function, 2012.
97. A. Poelstra. Distributed Consensus from Proof of Stake is Impossible, May 2014.
98. QuantumMechanic. Proof of stake instead of proof of work. bitcointalk.org, July 2011.
99. R. L. Rivest. Peppercoin micropayments. In Financial Cryptography, 2004.
100. R. L. Rivest and A. Shamir. PayWord and MicroMint: Two simple micropayment schemes. In Security Protocols Workshop, 1997.
101. S. Ro. A Bloomberg TV Host Gifted Bitcoin On Air And It Immediately Got Stolen. Business Insider, December 2013.
102. M. Rosenfeld. Analysis of Bitcoin Pooled Mining Reward Systems. Technical report, CoRR, 2011.
103. M. Rosenfeld. Overview of Colored Coins, 2012.
104. T. Ruffing, P. Moreno-Sanchez, and A. Kate. CoinShuffle: Practical decentralized coin mixing for Bitcoin. In ESORICS, 2014.
105. T. Sander and A. Ta-Shma. Auditable, anonymous electronic cash. In CRYPTO, 1999.
106. T. Sander, A. Ta-Shma, and M. Yung. Blind, auditable membership proofs. In Financial Cryptography, 2001.
107. B. Schoenmakers. Security aspects of the EcashTM payment system. State of the Art in Applied Cryptography, 1998.
108. D. Schwartz, N. Youngs, and A. Britto. The Ripple Protocol Consensus Algorithm. https://ripple.com/consensus-whitepaper/, September 2014.
109. SEC vs Shavers. https://www.sec.gov/litigation/complaints/2013/comp-pr2013-132.pdf, 2013.
110. M. Sirbu and J. D. Tygar. NetBill: An internet commerce system optimized for network-delivered services. IEEE Personal Communications, 2(4):34-39, 1995.
111. E. G. Sirer and I. Eyal. How to Disincentivize Large Bitcoin Mining Pools, June 2014.
112. Y. Sompolinsky and A. Zohar. Accelerating bitcoin's transaction processing fast money grows on trees. Not Chains, 2013.
113. I. Stewart. Proof of burn. bitcoin.it, December 2012.
114. N. Szabo. Formalizing and securing relationships on public networks. First Monday, 2(9), 1997.
115. M. B. Taylor. Bitcoin and the age of bespoke Silicon. In CASES, 2013.
116. J. Timón and M. Friedenbach. Freicoin-easy-to-use demurrage currency. http://freico.in/.
117. J. Tromp. Cuckoo Cycle: a memory-hard proof-of-work system. In Workshop on Bitcoin Research, 2015.
118. L. Valenta and B. Rowan. Blindcoin: Blinded, Accountable Mixes for Bitcoin. In Workshop on Bitcoin Research, 2015.
119. N. van Saberhagen. Cryptonote v 2.0. https://cryptonote.org/whitepaper.pdf, 2013.
120. M. Vasek, M. Thornton, and T. Moore. Empirical analysis of denial-of-service attacks in the Bitcoin ecosystem. In Workshop on Bitcoin Research, 2014.
121. V. Vishnumurthy, S. Chandrakumar, and E. G. Sirer. Karma: A secure economic framework for peer-to-peer resource sharing. In Workshop on Economics of Peer-to-Peer Systems, 2003.
122. F. Voight. p2pool: Decentralized, dos-resistant, hop-proof pool. https://bitcointalk.org/index.php?topic=18313.0, June 2011.
123. J. R. Willett. MasterCoin Complete Specification, v1.1, 2013.
124. wizkid057. Re: [6600Th] Eligius: 0% Fee BTC, 105% PPS NMC, No registration, CPPSRB (New Thread). bitcointalk.org, June 2014.
125. G. Wood. Ethereum: A secure decentralized transaction ledger. http://gavwood.com/paper.pdf, 2014.