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
关键词
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
相关论文
共 50 条
  • [21] CONSUMERS SPEND AND SPEND AND SPEND SOME MORE
    BROWNSTEIN, V
    FORTUNE, 1994, 130 (09) : 24 - 24
  • [22] Spend, spend, spend - hide, hide, hide
    Hawkes, Nigel
    BRITISH MEDICAL JOURNAL, 2007, 334 (7602): : 1036 - 1036
  • [23] Double-spend Attack Models with Time Advantange for Bitcoin
    Pinzon, Carlos
    Rocha, Camilo
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2016, 329 : 79 - 103
  • [24] SPEND, SPEND, SPEND - NICHOLSON,V AND SMITH,S
    GOSLING, R
    NEW SOCIETY, 1977, 39 (752): : 458 - 458
  • [25] 'SPEND,SPEND,SPEND' - NICHOLSON,V, SMITH,S
    JONES, DAN
    TLS-THE TIMES LITERARY SUPPLEMENT, 1977, (3912): : 245 - 245
  • [26] Biodefense: Spend, but spend wisely
    Green, SK
    Morin, K
    AMERICAN JOURNAL OF BIOETHICS, 2005, 5 (04): : 50 - 52
  • [27] Colts Fans: To Spend or Not to Spend?
    King, Carina
    Heo, Jinmoo
    Hensley, Bethany
    Morris, Amanda
    Ni, Chen
    Park, Jasmine
    RESEARCH QUARTERLY FOR EXERCISE AND SPORT, 2010, 81 (01) : 30 - 30
  • [28] TAX AND SPEND, OR SPEND AND TAX
    VONFURSTENBERG, GM
    GREEN, RJ
    JEONG, JH
    REVIEW OF ECONOMICS AND STATISTICS, 1986, 68 (02) : 179 - 188
  • [29] Mitigations on Sybil-Based Double-Spend Attacks in Bitcoin
    Zhang, Shijie
    Lee, Jong-Hyouk
    IEEE CONSUMER ELECTRONICS MAGAZINE, 2021, 10 (05) : 23 - 28
  • [30] US plan to double spend comes under fire as 'unrealistic exercise'
    Macilwain, C
    NATURE, 1998, 393 (6680) : 4 - 4