The Bitcoin Backbone Protocol: Analysis and Applications
Journal of the ACM · 31.08.2024 · 71 (4) · 1-49
DOI: 10.1145/3653445 ↗Kurz gefasst
Studienprotokoll in der Zeitschrift Journal of the ACM, 2024-08. Verfasst von Juan Garay und 2 weiteren Autor:innen. Die Arbeit wurde bisher 65-mal zitiert (Crossref) und nennt 73 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: ERC, NSF.
Abstract (Originalsprache)
Bitcoin is the first and most popular decentralized cryptocurrency to date. In this work, we extract and analyze the core of the Bitcoin protocol, which we term the Bitcoin backbone , and prove three of its fundamental properties which we call Common Prefix , Chain Quality, and Chain Growth in the static setting where the number of players remains fixed. Our proofs hinge on appropriate and novel assumptions on the “hashing power” of the protocol participants and their interplay with the protocol parameters and the time needed for reliable message passing between honest parties in terms of computational steps. A takeaway from our analysis is that, all else being equal, the protocol’s provable tolerance in terms of the number of adversarial parties (or, equivalently, their “hashing power” in our model) decreases as the duration of a message passing round increases. Next, we propose and analyze applications that can be built “on top” of the backbone protocol, specifically focusing on Byzantine agreement (BA) and on the notion of a public transaction ledger. Regarding BA, we observe that a proposal due to Nakamoto falls short of solving it, and present a simple alternative which works assuming that the adversary’s hashing power is bounded by 1/3. The public transaction ledger captures the essence of Bitcoin’s operation as a cryptocurrency, in the sense that it guarantees the liveness and persistence of committed transactions. Based on this notion, we describe and analyze the Bitcoin system as well as a more elaborate BA protocol and we prove them secure assuming the adversary’s hashing power is strictly less than 1/2. Instrumental to this latter result is a technique we call 2-for-1 proof-of-work (PoW) that has proven to be useful in the design of other PoW-based protocols.
Förderung
- ERC
- NSF
Zitieren
APA
Garay, J., Kiayias, A., & Leonardos, N. (2024). The Bitcoin Backbone Protocol: Analysis and Applications. Journal of the ACM, 71(4), 1-49. https://doi.org/10.1145/3653445
Vancouver
Garay J, Kiayias A, Leonardos N. The Bitcoin Backbone Protocol: Analysis and Applications. Journal of the ACM. 2024;71(4):1-49. doi:10.1145/3653445
BibTeX
@article{Garay2024,
author = {Garay, Juan and Kiayias, Aggelos and Leonardos, Nikos},
title = {The Bitcoin Backbone Protocol: Analysis and Applications},
journal = {Journal of the ACM},
year = {2024},
volume = {71},
number = {4},
pages = {1--49},
doi = {10.1145/3653445}
}
EUVIMED