DOUBLE SPEND RACES

被引：21

作者：

Grunspan, Cyril ^{[1
]}

Perez-Marco, Ricardo ^{[2
]}

机构：

[1] Pole Univ Leonard de Vinci, Res Ctr, Labex Refi, F-92916 Paris, France

[2] Univ Paris Dsderot, Labex Refi, CNRS, IMJ PRG, Batiment Sophie Germain,8 Pl Aurelie Nemours, F-75205 Paris 13, France

来源：

INTERNATIONAL JOURNAL OF THEORETICAL AND APPLIED FINANCE | 2018年 / 21卷 / 08期

关键词：

Bitcoin; blockchain; double spend; mining; proof-of-work; regularized incomplete beta function;

D O I：

10.1142/S021902491850053X

中图分类号：

F8 [财政、金融];

学科分类号：

0202 ;

摘要：

We correct the double spend race analysis given in Nakamoto's foundational Bitcoin article and find the exact closed-form formula for the probability of success of a double spend attack using the regularized incomplete beta function. We give the first proof of its exponential decay on the number of confirmations, often cited in the literature, and find an asymptotic formula. Larger number of confirmations are required compared to those given by Nakamoto. We also compute this probability conditional to the knowledge of the time of the confirmations. This provides a finer risk analysis than the classical one.

引用

页数：32

共 10 条

[1] Abramovitch M., 1970, HDB MATH FUNCTIONS
[2] [Anonymous], 2012, ANAL HASHRATE BASED
[3] Feller W., 2008, INTRO PROBABILITY TH, V2
[4] Gautschi W., 1959, J MATH PHYS, V38, P77, DOI [10.1002/sapm195938177, DOI 10.1002/SAPM195938177]
[5] Grunspan C., 2017, ARXIV170204421CSCR
[6] Asymptotic expansion of the incomplete beta function for large values of the first parameter
López, JL
Sesma, J
[J]. INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS, 1999, 8 (3-4) : 233 - 236
[7] Nakamoto S., 2008, DECENTRALIZED BUSINE, V1, P21260
[8] Olver F.W.J., 2018, NIST DIGITAL LIB MAT
[9] Perez-Marco R., 2016, NEWSLETTER EUROPEAN, V100, P32
[10] Rosenfeld M., 2014, ARXIV14022009V1CSCR

← 1 →