On Power Splitting Games in Distributed Computation: The Case of Bitcoin Pooled Mining

Proceedings of the Computer Security Foundations Workshop

Volumn 2015-September, Issue , 2015, Pages 397-411

  Luu, Loi ^a   Saha, Ratul ^a   Parameshwaran, Inian ^a   Saxena, Prateek ^a   Hobor, Aquinas ^a,b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b YALE NUS COLLEGE   (Singapore)

Author keywords

Bitcoin; Cryptocurrency; Distributed computation

Indexed keywords

GAME THEORY; LAKES; SECURITY OF DATA; SECURITY SYSTEMS;

ATTACK STRATEGIES; BITCOIN; COMPUTATION TASKS; COMPUTATIONAL POWER; DISTRIBUTED COMPUTATIONS; EQUILIBRIUM STATE; FINANCIAL REWARDS; GAME THEORETIC ANALYSIS;

ELECTRONIC MONEY;

EID: 84961311373     PISSN: 10636900     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSF.2015.34     Document Type: Conference Paper

References (44)

1. RSA Secret-Key Challenge. http://en.wikipedia.org/wiki/RSA Secret-Key Challenge, February 2015.
2. Bugcrowd - Your Elastic Security Team. https://bugcrowd.com/, February 2015.
3. Crowdcurity. https://www.crowdcurity.com, February 2015.
4. The Heartbleed challenge. https://blog.cloudflare.com/theresults-of-the-cloudflare-challenge/, February 2015.
5. Satoshi Nakamoto. Bitcoin: A peer-to-peer electronic cash system. bitcoin.org, 2009.
6. Philippe Golle and Ilya Mironov. Uncheatable distributed computations. In Proceedings of the 2001 Conference on Topics in Cryptology: The Cryptographer's Track at RSA, CT-RSA 2001, pages 425-440. Springer-Verlag, 2001.
7. Michael T. Goodrich. Pipelined algorithms to detect cheating in long-term grid computations. Theor. Comput. Sci., 408(2-3):199-207, November 2008.
8. Wenliang Du and Michael T. Goodrich. Searching for highvalue rare events with uncheatable grid computing. In Proceedings of the Third International Conference on Applied Cryptography and Network Security, ACNS'05, pages 122-137. Springer-Verlag, 2005.
9. Andreas Haeberlen, Petr Kouznetsov, and Peter Druschel. Peerreview: Practical accountability for distributed systems. In Proceedings of Twenty-first ACM SIGOPS Symposium on Operating Systems Principles, SOSP '07, pages 175-188. ACM, 2007.
10. SETI@home project. http://setiathome.ssl.berkeley.edu/.
11. Crypto-Currency Market Capitalizations. http://coinmarketcap.com/.
12. Meni Rosenfeld. Analysis of bitcoin pooled mining reward systems. CoRR, abs/1112.4980, 2011.
13. ckolivas. A block-withholding miner. https://bitcointalk.org/index.php?topic=267181.msg2860365#msg2860365.
14. Bitsaurus. Withholding attacks - analysis of 200 tera-hash withholding attack. https://bitcointalk.org/index.php?topic=731663. msg8270133#msg8270133.
15. How is block-solution-withholding a threat to mining pools. http://bitcoin.stackexchange.com/questions/1338/how-isblock-solution-withholding-a-threat-to-mining-pools.
16. Nicolas T. Courtois and Lear Bahack. On subversive miner strategies and block withholding attack in bitcoin digital currency. CoRR, abs/1402.1718, 2014.
17. Ittay Eyal. The miner's dilemma. In To appear the IEEE Symposium on Security and Privacy, SSP '15. IEEE Computer Society, May 2015.
18. Block withholding attack on Eligius mining pool. https://bitcointalk.org/?topic=441465.msg7282674.
19. Bitcoin statistics. https://blockchain.info/stats, October 2014.
20. Montgomery Rollins. Money and Investments 1928. Kessinger Publishing, 2003.
21. Cynthia Dwork and Moni Naor. Pricing via processing or combatting junk mail. In Advances in Cryptology - CRYPTO' 92, number 740 in LNCS, pages 139-147. Springer Berlin Heidelberg, January 1993.
22. Adam Back. Hashcash - a denial of service counter-measure. Technical report, 2002.
23. Bitcoin Foundation. Bitcoin difficulty. https://en.bitcoin.it/wiki/Difficulty.
24. Bitcoind client. https://github.com/bitcoin/bitcoin.
25. cpuminer mining software. https://github.com/pooler/cpuminer, October 2014.
26. Stratum poolserver in node.js. https://www.npmjs.org/package/stratum-pool, October 2014.
27. Bitcoin hashrate distribution. https://blockchain.info/pools, Jan 2015.
28. Loi Luu, Ratul Saha, Inian Parameshwaran, Prateek Saxena, and Aquinas Hobor. On power splitting games in distributed computation: The case of bitcoin pooled mining. Cryptology ePrint Archive, Report 2015/155, 2015. http://eprint.iacr.org/.
29. Ittay Eyal and Emin Gün Sirer. Majority is not enough: Bitcoin mining is vulnerable. arXiv preprint arXiv:1311.0243, 2013.
30. D. Kraft. A Software Package for Sequential Quadratic Programming. Deutsche Forschungs- und Versuchsanstalt für Luftund Raumfahrt Köln: Forschungsbericht. Wiss. Berichtswesen d. DFVLR, 1988.
31. Controlled supply in Bitcoin. https://en.bitcoin.it/wiki/Controlled supply.
32. Luke-Jr. Defeating the block withholding attack. http://sourceforge.net/p/bitcoin/mailman/message/29361475/, 2012.
33. Cryddit. Redesign of Bitcoin block header. https://bitcointalk.org/index.php?topic=626377.msg6975690#msg6975690.
34. Canaan-Creative. Miner manager. https://github.com/Canaan-Creative/MM.
35. Sanjeev Arora and Shmuel Safra. Probabilistic checking of proofs: A new characterization of np. J. ACM, 45(1):70-122, January 1998.
36. Shafi Goldwasser, Yael Tauman Kalai, and Guy N. Rothblum. Delegating computation: Interactive proofs for muggles. In Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing, STOC '08, pages 113-122. ACM, 2008.
37. Michael Ben-Or, Shafi Goldwasser, Joe Kilian, and Avi Wigderson. Multi-prover interactive proofs: How to remove intractability assumptions. In Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, STOC '88, pages 113-131. ACM, 1988.
38. Graham Cormode, Michael Mitzenmacher, and Justin Thaler. Practical verified computation with streaming interactive proofs. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, ITCS '12, pages 90-112. ACM, 2012.
39. Justin Thaler. Time-optimal interactive proofs for circuit evaluation. In Advances in Cryptology-CRYPTO 2013, pages 71-89. Springer Berlin Heidelberg, 2013.
40. Elaine Shi, Adrian Perrig, and Leendert Van Doorn. Bind: A fine-grained attestation service for secure distributed systems. In Proceedings of the 2005 IEEE Symposium on Security and Privacy, SP '05, pages 154-168. IEEE Computer Society, 2005.
41. Jonathan M. McCune, Bryan J. Parno, Adrian Perrig, Michael K. Reiter, and Hiroshi Isozaki. Flicker: An execution infrastructure for tcb minimization. In Proceedings of the 3rd ACM SIGOPS/Euro Sys European Conference on Computer Systems 2008, Eurosys '08, pages 315-328. ACM, 2008.
42. Joshua A. Kroll, Ian C. Davey, and Edward W. Felten. The economics of Bitcoin mining, or Bitcoin in the presence of adversaries. In Workshop on the Economics of Information Security, June 2013.
43. R Horning. Mining cartel attack. https://bitcointalk.org/index. php?topic=2227.0.
44. Benjamin Johnson, Aron Laszka, Jens Grossklags, Marie Vasek, and Tyler Moore. Game-theoretic analysis of ddos attacks against bitcoin mining pools. In Financial Cryptography and Data Security, LNCS, pages 72-86. Springer Berlin Heidelberg, 2014.