We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Profitable Double-Spending Attacks

Abstract: Our aim in this paper is to investigate the profitability of double-spending (DS) attacks that manipulate an a priori mined transaction in a blockchain. It was well understood that a successful DS attack is established when the proportion of computing power an attacker possesses is higher than that the honest network does. What is not yet well understood is how threatening a DS attack with less than 50% computing power used can be. Namely, DS attacks at any proportion can be of a threat as long as the chance to making a good profit exists. Profit is obtained when the revenue from making a successful DS attack is greater than the cost of carrying out one. We have developed a novel probability theory for calculating a finite time attack probability. This can be used to size up attack resources needed to obtain the profit. The results enable us to derive a sufficient and necessary condition on the value of a transaction targeted by a DS attack. Our result is quite surprising: we theoretically show that DS attacks at any proportion of computing power can be made profitable. Given one's transaction size, the results can also be used to assess the risk of a DS attack. An example of the attack resources is provided for the BitcoinCash network.
Comments: 13 pages, 1 figure. Submitted to IEEE Transactions on Information Forensics and Security. MATLAB Code for the reproduction of results: this https URL
Subjects: Cryptography and Security (cs.CR)
Cite as: arXiv:1903.01711 [cs.CR]
  (or arXiv:1903.01711v3 [cs.CR] for this version)

Submission history

From: Jehyuk Jang [view email]
[v1] Tue, 5 Mar 2019 07:44:41 GMT (1156kb)
[v2] Tue, 9 Apr 2019 03:16:49 GMT (1105kb)
[v3] Wed, 14 Oct 2020 06:39:56 GMT (1020kb)

Link back to: arXiv, form interface, contact.