On Profitability of Nakamoto double spend

Cyril Grunspan (1) , Ricardo Pérez-Marco (2, 3)

1 ESILV - École Supérieure d'Ingénierie Léonard de Vinci
2 CNRS - Centre National de la Recherche Scientifique
3 IMJ-PRG (UMR_7586) - Institut de Mathématiques de Jussieu - Paris Rive Gauche

Nakamoto double spend strategy, described in Bitcoin foundational article, leads to total ruin with positive probability and does not make sense from the profitability point of view. The simplest strategy that can be profitable incorporates a stopping threshold when success is unlikely. We solve and compute the exact profitability for this strategy. We compute the minimal amount of the double spend that is profitable. For a given amount of the transaction, we determine the minimal number of confirmations to be requested by the recipient such that this double spend strategy is non-profitable. We find that this number of confirmations is only 1 or 2 for average transactions and a small hashrate of the attacker. This is substantially lower than the original Nakamoto numbers that are widely used and are only based on the success probability instead of the profitability.

Domaines: Probabilités [math.PR]; Cryptographie et sécurité [cs.CR]

Cyril Grunspan, Ricardo Pérez-Marco. On Profitability of Nakamoto double spend. Probability in the Engineering and Informational Sciences, 2022, 36 (3), pp.732-746. ⟨10.1017/S026996482100005X⟩. ⟨hal-02411678⟩