BLOCKCHAIN DOUBLE-SPEND ATTACK DURATION

【Author】 Brown, Mark; Pekoz, Erol; Ross, Sheldon

【Source】PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES

【影响因子】1.561

【Abstract】Many cryptocurrencies including Bitcoin are susceptible to a so-called double-spend attack, where someone dishonestly attempts to reverse a recently confirmed transaction. The duration and likelihood of success of such an attack depends on the recency of the transaction and the computational power of the attacker, and these can be related to the distribution of time for counts from one Poisson process to exceed counts from another by some desired amount. We derive an exact expression for this distribution and show how it can be used to obtain efficient simulation estimators. We also give closed-form analytic approximations and illustrate their accuracy.

【Keywords】applied probability; reliability theory

【发表时间】2021 OCT

【收录时间】2022-01-01

【文献类型】

【主题类别】

--