On the security and performance of Proof of Work blockchains

Proceedings of the ACM Conference on Computer and Communications Security

Volumn 24-28-October-2016, Issue , 2016, Pages 3-16

  Gervais, Arthur ^a   Karame, Ghassan O ^b   Wüst, Karl ^a   Glykantzis, Vasileios ^a   Ritzdorf, Hubert ^a   Čapkun, Srdjan ^a  

^a ETH ZURICH   (Switzerland)

^b NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMERCE; ELECTRONIC MONEY; INFORMATION DISSEMINATION;

BLOCK SIZES; INFORMATION PROPAGATION; MARKET CAPITALIZATION; NETWORK PARAMETERS; PROOF OF WORK; QUANTITATIVE FRAMEWORKS; REAL WORLD CONSTRAINTS; SECURITY AND PERFORMANCE;

NETWORK SECURITY;

EID: 84995482126     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2976749.2978341     Document Type: Conference Paper

References (37)

1. Bitcoin block size limit controversy, 2016. Available from: https://en. bitcoin. it/wiki/Block-size-limit-controversy.
2. Frederik Armknecht, Jens-Matthias Bohli, Ghassan O Karame, Zongren Liu, and Christian A Reuter. Outsourced proofs of retrievability. In Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security, pages 831-843. ACM, 2014.
3. Bitnodes. Bitnodes IP crawler. Available from: https://github.com/ayeowch/bitnodes.
4. V. Buterin. A next-generation smart contract and decentralized application platform, 2014.
5. Miguel Castro, Barbara Liskov, et al. Practical byzantine fault tolerance. In OSDI, volume 99, pages 173-186, 1999.
6. Coinmarketcap. Coinmarketcap. Available from: https://coinmarketcap. com/.
7. Matt Corallo. Bitcoin relay network. Available from: http://bitcoinrelaynetwork.org/.
8. Nicolas T. Courtois and Lear Bahack. On subversive miner strategies and block withholding attack in bitcoin digital currency. CoRR, abs/1402.1718, 2014.
9. Kyle Croman, Christian Decker, Ittay Eyal, Adem Efe Gencer, Ari Juels, Ahmed Kosba, Andrew Miller, Prateek Saxena, Elaine Shi, and Emin Gün. On scaling decentralized blockchains. In Proc. 3rd Workshop on Bitcoin and Blockchain Research, 2016.
10. C. Decker and R. Wattenhofer. Information Propagation in the Bitcoin Network. In 13-th IEEE International Conference on Peer-to-Peer Computing, 2013.
11. Ethereum. Ethereum tie breaking. Available from: https://github.com/ethereum/go-ethereum/commit/bcf565730b1816304947021080981245d084a930.
12. Ethereum. ethernodes. Available from: https://www.ethernodes.org/network/1.
13. Ethereum. ethstats. Available from: https://ethstats.net/.
14. Ittay Eyal, Adem Efe Gencer, Emin Gun Sirer, and Robbert van Renesse. Bitcoin-ng: A scalable blockchain protocol. arXiv preprint arXiv:1510.02037, 2015.
15. Ittay Eyal and Emin Gün Sirer. Majority is not enough: Bitcoin mining is vulnerable. In Financial Cryptography and Data Security, pages 436-454. Springer, 2014.
16. The Finney Attack, 2013. Available from: https://en. bitcoin. it/wiki/Weaknesses#the-.22Finney.22-attack.
17. Juan Garay, Aggelos Kiayias, and Nikos Leonardos. The bitcoin backbone protocol: Analysis and applications. In Annual International Conference on the Theory and Applications of Cryptographic Techniques, pages 281-310. Springer, y2015.
18. Arthur Gervais, Hubert Ritzdorf, Ghassan O Karame, and Srdjan Capkun. Tampering with the delivery of blocks and transactions in bitcoin. In Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, pages 692-705. ACM, 2015.
19. E. Heilman, A. Kendler, A. Zohar, and S. Goldberg. Eclipse attacks on bitcoin's peer-to-peer network. 2015.
20. Ronald A Howard. Dynamic Probabilistic Systems, Volume I: Markov Models, volume 1. Courier Corporation, 2012.
21. IBM. Ibm openblockchain. Available from: http://www.ibm.com/blockchain/.
22. Intel. Proof of elapsed time (poet). Available from: http://intelledger.github.io/.
23. Ghassan O. Karame, Elli Androulaki, and Srdjan Capkun. Double-spending fast payments in bitcoin. In Proceedings of the 2012 ACM conference on Computer and communications security, CCS'12, New York, NY, USA, 2012. ACM.
24. John G Kemeny, J. Laurie Snell, and Gerald L Thompson. Finite mathematics. DC Murdoch, Linear Algebra for Undergraduates, 1974.
25. Eleftherios Kokoris Kogias, Philipp Jovanovic, Nicolas Gailly, Ismail Khoffi, Linus Gasser, and Bryan Ford. Enhancing bitcoin security and performance with strong consistency via collective signing. In 25th USENIX Security Symposium (USENIX Security 16), pages 279-296, Austin, TX, August 2016. USENIX Association.
26. D. Mazieres. The stellar consensus protocol: A federated model for internet-level consensus. Available from: https://www.stellar.org/papers/stellar-consensus-protocol.pdf.
27. Andrew Miller, James Litton, Andrew Pachulski, Neal Gupta, Dave Levin, Neil Spring, and Bobby Bhattacharjee. Discovering bitcoin's public topology and influential nodes.
28. S. Nakamoto. Bitcoin: A p2p electronic cash system, 2009.
29. Kartik Nayak, Srijan Kumar, Andrew Miller, and Elaine Shi. Stubborn mining: Generalizing selfish mining and combining with an eclipse attack. Technical report, IACR Cryptology ePrint Archive 2015, 2015.
30. QuantumMechanic. Proof of stake. Available from: https://bitcointalk.org/index.php?topic=27787.0.
31. Meni Rosenfeld. Analysis of hashrate-based double spending. arXiv preprint arXiv:1402.2009, 2014.
32. Ayelet Sapirshtein, Yonatan Sompolinsky, and Aviv Zohar. Optimal selfish mining strategies in bitcoin. Proceedings of the 2016 Conference on Financial Crypto (FC), 2016.
33. Yonatan Sompolinsky and Aviv Zohar. Secure high-rate transaction processing in bitcoin. In Financial Cryptography and Data Security, pages 507-527. Springer, 2015.
34. testmy.net. testmy.net. Available from: http://testmy.net/country.
35. Jonathan Toomim. blocktorrent. Available from: http://lists.linuxfoundation.org/pipermail/bitcoin-dev/2015-September/011176.html.
36. Verizon. Verizon latency. Available from: http://www.verizonenterprise.com/about/network/latency/.
37. Marko Vukolic. The quest for scalable blockchain fabric: Proof-of-work vs. bft replication. In Proceedings of the IFIP WG 11.4 Workshop iNetSec 2015. 2015.