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 条
  • [31] Dynamic analysis of an automatic ball balancer with double races
    Hwang, Cheol-Ho
    Chung, Jintai
    JSME International Journal, Series C: Dynamics, Control, Robotics, Design and Manufacturing, 1999, 42 (02): : 265 - 272
  • [32] Dynamic analysis of an automatic ball balancer with double races
    Hwang, CH
    Chung, J
    JSME INTERNATIONAL JOURNAL SERIES C-MECHANICAL SYSTEMS MACHINE ELEMENTS AND MANUFACTURING, 1999, 42 (02): : 265 - 272
  • [33] US plan to double spend comes under fire as ‘unrealistic exercise’
    Colin Macilwain
    Nature, 1998, 393 : 4 - 4
  • [34] Decreasing Security Threshold Against Double Spend Attack in Networks with Slow Synchronization
    Kovalchuk, Lyudmila
    Kaidalov, Dmytro
    Nastenko, Andrii
    Rodinko, Mariia
    Shevtsov, Oleksiy
    Oliynykov, Roman
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (IEEE INFOCOM 2019 WKSHPS), 2019, : 216 - 221
  • [35] Spend, spend, spend (Peter G. Peterson's "Gray Dawn")
    Thayer, F
    NEW YORK TIMES BOOK REVIEW, 1999, : 4 - 4
  • [36] Decreasing security threshold against double spend attack in networks with slow synchronization
    Kovalchuk, Lyudmila
    Kaidalov, Dmytro
    Nastenko, Andrii
    Rodinko, Mariia
    Shevtsov, Oleksiy
    Oliynykov, Roman
    COMPUTER COMMUNICATIONS, 2020, 154 (154) : 75 - 81
  • [37] UK RESEARCH COUNCILS - SPEND, SPEND, SPENDING
    不详
    NATURE, 1982, 300 (5887) : 7 - 8
  • [38] To lose weight: to spend oneself to spend less
    Vaillant-Roussel, Helene
    Cadwallader, Jean-Sebastien
    Gelly, Julien
    EXERCER-LA REVUE FRANCOPHONE DE MEDECINE GENERALE, 2015, 26 (117): : 48 - 48
  • [39] Tax and spend, or spend and tax? An international study
    Koren, S
    Stiassny, A
    JOURNAL OF POLICY MODELING, 1998, 20 (02) : 163 - 191
  • [40] Are the ‘monstrous races’ races?
    Asa Simon Mittman
    postmedieval: a journal of medieval cultural studies, 2015, 6 : 36 - 51