Blockchain Technologies: Probability of Double-Spend Attack on a Proof-of-Stake Consensus

被引:12
作者
Karpinski, Mikolaj [1 ]
Kovalchuk, Lyudmila [2 ,3 ]
Kochan, Roman [1 ]
Oliynykov, Roman [2 ,4 ]
Rodinko, Mariia [2 ,4 ]
Wieclaw, Lukasz [1 ]
机构
[1] Univ Bielsko Biala, Dept Comp Sci & Automat, PL-43309 Bielsko Biala, Poland
[2] IOHK, Singapore 049908, Singapore
[3] Natl Tech Univ Ukraine Igor Sikorsky Kyiv Polytec, Inst Phys & Technol, UA-03056 Kiev, Ukraine
[4] Kharkov Natl Univ, Dept Comp Sci, UA-61022 Kharkiv, Ukraine
基金
新加坡国家研究基金会;
关键词
blockchain; consensus protocol; proof-of-stake; fork; double spend attack;
D O I
10.3390/s21196408
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
Two double-spend attack strategies on a proof-of-stake consensus are considered. For each strategy, the probability of its success is obtained, which depends on the network parameters and the number of confirmation blocks. These results can be used to define how many confirmation blocks a vendor should wait after a correspondent transaction before sending goods or services.
引用
收藏
页数:13
相关论文
共 25 条
[1]  
[Anonymous], 2014, ANAL HASHRATE BASED
[2]  
[Anonymous], 2018, CCS
[3]  
Badertscher C., 2019, CRYPTOLOGY EPRINT AR, P67
[4]  
Daian P., 2016, CRYPTOLOGY EPRINT AR, P65
[5]  
David B., 2017, CRYPTOLOGY EPRINT AR, P37
[6]  
Feller W., 1970, An Introduction to Probability Theory and its Applications
[7]   The Bitcoin Backbone Protocol: Analysis and Applications [J].
Garay, Juan ;
Kiayias, Aggelos ;
Leonardos, Nikos .
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2015, PT II, 2015, 9057 :281-310
[8]   Proof-of-Stake Sidechains [J].
Gazi, Peter ;
Kiayias, Aggelos ;
Zindros, Dionysis .
2019 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP 2019), 2019, :139-156
[9]   Algorand: Scaling Byzantine Agreements for Cryptocurrencies [J].
Gilad, Yossi ;
Hemo, Rotem ;
Micali, Silvio ;
Vlachos, Georgios ;
Zeldovich, Nickolai .
PROCEEDINGS OF THE TWENTY-SIXTH ACM SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES (SOSP '17), 2017, :51-68
[10]   DOUBLE SPEND RACES [J].
Grunspan, Cyril ;
Perez-Marco, Ricardo .
INTERNATIONAL JOURNAL OF THEORETICAL AND APPLIED FINANCE, 2018, 21 (08)