The Balance Attack or Why Forkable Blockchains are Ill-Suited for Consortium

作者: Christopher Natoli , Vincent Gramoli

DOI: 10.1109/DSN.2017.44

关键词:

摘要: Most blockchain systems are forkable in that they require participants to agree on a chain out of multiple possible branches blocks. In this paper, we identify new form attack, called the Balance against these systems. The novelty attack consists delaying network communications between subgroups nodes with balanced mining power. Our theoretical analysis captures tradeoff delay and power attacker needed double-spend GHOST protocol high probability. We quantify our settings Ethereum testnet R3 consortium where show single machine needs messages for 20 minutes double spend while coalition third would simply need 4 94% success. experiment private before arguing non-forkable design protect attacks.

参考文章(30)
Juan Garay, Aggelos Kiayias, Nikos Leonardos, The Bitcoin Backbone Protocol: Analysis and Applications theory and application of cryptographic techniques. pp. 281- 310 ,(2015) , 10.1007/978-3-662-46803-6_10
Meni Rosenfeld, Analysis of Hashrate-Based Double Spending arXiv: Cryptography and Security. ,(2014)
Cynthia Dwork, Nancy Lynch, Larry Stockmeyer, Consensus in the presence of partial synchrony Journal of the ACM. ,vol. 35, pp. 288- 323 ,(1988) , 10.1145/42282.42283
Michael J. Fischer, Nancy A. Lynch, Michael S. Paterson, Impossibility of distributed consensus with one faulty process Journal of the ACM. ,vol. 32, pp. 374- 382 ,(1985) , 10.1145/3149.214121
Christian Decker, Roger Wattenhofer, Information propagation in the Bitcoin network international conference on peer-to-peer computing. pp. 1- 10 ,(2013) , 10.1109/P2P.2013.6688704
Tobias Bamert, Christian Decker, Lennart Elsen, Roger Wattenhofer, Samuel Welten, Have a snack, pay with Bitcoins international conference on peer-to-peer computing. pp. 1- 5 ,(2013) , 10.1109/P2P.2013.6688717
Achour Mostéfaoui, Hamouma Moumen, Michel Raynal, Signature-Free Asynchronous Binary Byzantine Consensus with t Journal of the ACM. ,vol. 62, pp. 31- ,(2015) , 10.1145/2785953
Miguel Castro, Barbara Liskov, Practical byzantine fault tolerance and proactive recovery ACM Transactions on Computer Systems. ,vol. 20, pp. 398- 461 ,(2002) , 10.1145/571637.571640