Security of Blockchain Technologies

作者: Karl Wüst

DOI: 10.3929/ETHZ-A-010703416

关键词: EclipseDigital currencySecurity analysisState (computer science)Computer securityBusinessMarket capitalizationBlock (data storage)Proof-of-work systemMarkov decision process

摘要: Proof of Work (PoW) powered blockchains currently account for more than 90% the total market capitalization existing digital currencies. Although security Bitcoin has been analysed extensively, most analyses use restricted models that do not take parameters such as network delays or block intervals into and allow a comparison different blockchain instances with consensus parameters. In this thesis, we provide quantitative framework based on Markov Decision Processes (MDP) to analyse PoW various against selfish mining double spending attacks. We devise optimal adversarial strategies double-spending real world delays, sizes generation capture through stale rate consider impact eclipse Additionally, perform practical analysis Ethereum Stellar where describe vulnerabilities in discuss current state network.

参考文章(17)
Ayelet Sapirshtein, Yonatan Sompolinsky, Aviv Zohar, Optimal Selfish Mining Strategies in Bitcoin Financial Cryptography and Data Security. pp. 515- 532 ,(2017) , 10.1007/978-3-662-54970-4_30
Meni Rosenfeld, Analysis of Hashrate-Based Double Spending arXiv: Cryptography and Security. ,(2014)
Nicolas T. Courtois, Lear Bahack, On Subversive Miner Strategies and Block Withholding Attack in Bitcoin Digital Currency arXiv: Cryptography and Security. ,(2014)
Ghassan O. Karame, Elli Androulaki, Srdjan Capkun, Double-spending fast payments in bitcoin Proceedings of the 2012 ACM conference on Computer and communications security - CCS '12. pp. 906- 917 ,(2012) , 10.1145/2382196.2382292
Ronald A. Howard, Dynamic Probabilistic Systems ,(1971)
Arthur Gervais, Hubert Ritzdorf, Ghassan O. Karame, Srdjan Capkun, Tampering with the Delivery of Blocks and Transactions in Bitcoin computer and communications security. pp. 692- 705 ,(2015) , 10.1145/2810103.2813655
Barbara Liskov, Miguel Castro, Practical Byzantine fault tolerance operating systems design and implementation. pp. 173- 186 ,(1999) , 10.5555/296806.296824
Yonatan Sompolinsky, Aviv Zohar, Secure High-Rate Transaction Processing in Bitcoin financial cryptography. pp. 507- 527 ,(2015) , 10.1007/978-3-662-47854-7_32
Aviv Zohar, Yonatan Sompolinsky, Accelerating Bitcoin's Transaction Processing. Fast Money Grows on Trees, Not Chains. IACR Cryptology ePrint Archive. ,vol. 2013, pp. 881- ,(2013)
Marko Vukolić, The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication International Workshop on Open Problems in Network Security (iNetSec). pp. 112- 125 ,(2015) , 10.1007/978-3-319-39028-4_9