The Blockchain Anomaly

Proceedings - 2016 IEEE 15th International Symposium on Network Computing and Applications, NCA 2016

Volumn , Issue , 2016, Pages 310-317

  Natoli, Christopher ^a   Gramoli, Vincent ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Ethereum; Paxos anomaly; Smart contract

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SCIENCE;

BLOCK-CHAIN; ETHEREUM; NOCV1; PAXOS ANOMALY; PROOF OF WORK;

CHAINS;

EID: 85010338526     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NCA.2016.7778635     Document Type: Conference Paper

References (31)

1. S. Nakamoto, "Bitcoin: a peer-to-peer electronic cash system, " 2008, http://www.bitcoin.org.
2. G. Wood, "Ethereum: A secure decentralised generalised transaction ledger final draft-under review, " 2014, https://github.com/ethereum/wiki/wiki/White-Paper.
3. M. J. Fischer, N. A. Lynch, and M. S. Paterson, "Impossibility of distributed consensus with one faulty process, " J. ACM, vol. 32, no. 2, pp. 374-382, Apr. 1985.
4. C. Dwork, N. Lynch, and L. Stockmeyer, "Consensus in the presence of partial synchrony, " J. ACM, vol. 35, no. 2, Apr. 1988.
5. Y. Sompolinsky and A. Zohar, "Secure high-rate transaction processing in bitcoin, " in Financial Cryptography and Data Security-19th International Conference, FC 2015, San Juan, Puerto Rico, January 26-30, 2015, Revised Selected Papers, 2015, pp. 507-527.
6. K. Birman, D. Malkhi, and R. van Renesse, "Virtually synchronous methodology for dynamic service replication, " Microsoft Research, Tech. Rep. MSR-TR-2010-151, 2010.
7. P. Hunt, M. Konar, F. P. Junqueira, and B. Reed, "Zookeeper: Wait-free coordination for internet-scale systems, " in ATC. USENIX, 2010, pp. 11-11.
8. "Appendix A: Virtually synchronous methodology for building dynamic reliable services, " in Guide to Reliable Distributed Systems: Building High-Assurance Applications and Cloud-Hosted Services. London: Springer London, 2012, pp. 635-671.
9. V. Gramoli, "On the danger of private blockchains, " in Workshop on Distributed Cryptocurrencies and Consensus Ledgers (DCCL), July 2016.
10. L. Lamport, "The Part-Time parliament, " ACM Transactions on Computer Systems, vol. 16, no. 2, pp. 133-169, May 1998.
11. D. Ongaro and J. Ousterhout, "In search of an understandable consensus algorithm, " in 2014 USENIX Annual Technical Conference (USENIX ATC 14). Philadelphia, PA: USENIX Association, 2014, pp. 305-319. [Online]. Available: https://www.usenix.org/conference/atc14/technical-sessions/presentation/ongaro
12. R. Guerraoui, "Indulgent algorithms (preliminary version), " in PODC, 2000, pp. 289-297.
13. L. Lamport, "Time, clocks, and the ordering of events in a distributed system, " Commun. ACM, vol. 21, no. 7, pp. 558-565, Jul. 1978.
14. E. Anceaume, Y. Busnel, and S. Gambs, "On the power of the adversary to solve the node sampling problem, " Trans. Large-Scale Data-and Knowledge-Centered Systems, vol. 11, pp. 102-126, 2013.
15. X. Xu, C. Pautasso, L. Zhu, V. Gramoli, S. Chen, A. Ponomarev, and A. B. Tran, "The blockchain as a software connector, " in Proceedings of the 13th Working IEEE/IFIP Conference on Software Architecture (WICSA), 2016.
16. C. Dwork and M. Naor, "Pricing via processing or combatting junk mail, " in Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology, ser. CRYPTO '92, 1993, pp. 139-147.
17. A. Black, "Hashcash-a denial of service counter-measure, " Cypherspace, Tech. Rep., 2002. [Online]. Available: http://www.hashcash.org/papers/hashcash.pdf
18. G. Wood, "Ethereum: A secure decentralised generalised transaction ledger, " 2015, yellow paper.
19. N. Szabo, "Formalizing and securing relationships on public networks, " 1997. [Online]. Available: http://szabo.best.vwh.net/formalize.html
20. M. Rosenfeld, "Analysis of hashrate-based double-spending, " 2012.
21. K. Croman, C. Decker, I. Eyal, A. E. Gencer, A. Juels, A. Kosba, A. Miller, P. Saxena, E. Shi, E. G. Sirer, D. Song, and R. Wattenhofer, "On scaling decentralized blockchains, " in 3rd Workshop on Bitcoin Research (BITCOIN), Barbados, February 2016.
22. M. Vukolíc, "The quest for scalable blockchain fabric: Proof-of-work vs. BFT replication, " in Proceedings of the Workshop on Open Research Problems in Network Security (iNetSec 2015), ser. LNCS, 2016.
23. M. Castro and B. Liskov, "Practical byzantine fault tolerance and proactive recovery, " ACM Trans. Comput. Syst., vol. 20, no. 4, pp. 398-461, Nov. 2002.
24. L. Luu, V. Narayanan, C. Zheng, K. Baweja, S. Gilbert, and P. Saxena, "A secure sharding protocol for open blockchains, " in Proceedings of the 23rd ACM Conference on Computer and Communications Security (CCS), 2016.
25. H. Finney, "Finney's attack, " February 2011. [Online]. Available: https://bitcointalk.org/index.php?topic=3441.msg48384#msg48384
26. G. Karame, E. Androulaki, and S. Capkun, "Two bitcoins at the price of one? double-spending attacks on fast payments in bitcoin, " IACR Cryptology ePrint Archive, vol. 2012, p. 248, 2012.
27. T. Bamert, C. Decker, L. Elsen, R. Wattenhofer, and S. Welten, "Have a snack, pay with bitcoins, " in Proceedings of the 13th IEEE International Conference on Peer-to-Peer Computing (P2P), 2013, pp. 1-5.
28. vector76, "The vector76 attack, " August 2011. [Online]. Available: https://bitcointalk.org/index.php?topic=36788.msg463391#msg463391
29. J. Poon and T. Dryja, "The bitcoin lightning network: Scalable off-chain instant payments, " 2016, draft Version 0.5.9.2. [Online]. Available: https://lightning.network/lightning-network-paper.pdf
30. C. Decker, J. Seidel, and R. Wattenhofer, "Bitcoin meets strong consistency, " in Proceedings of the 17th International Conference on Distributed Computing and Networking (ICDCN), 2016, p. 13.
31. V. Gramoli, L. Bass, A. Fekete, and D. Sun, "Rollup: Non-disruptive rolling upgrade with fast consensus-based dynamic reconfigurations, " IEEE Trans. on Parallel and Distributed Systems, 2016.