The Bitcoin Backbone Protocol
Juan Garay, Aggelos Kiayias, Nikos Leonardos
Abstract
This foundational paper formalizes the security of the Bitcoin protocol by introducing the 'Backbone' model, which abstracts the blockchain into a protocol for maintaining a distributed ledger. The authors move beyond the heuristic security claims of the original Satoshi Nakamoto whitepaper by providing a rigorous mathematical proof of security within a model of synchronous communication. The paper defines two core properties necessary for a functional blockchain: 'Common Prefix,' which ensures the consistency of the distributed ledger, and 'Chain Quality,' which guarantees the liveness of the mining process by ensuring honest participants contribute to the longest chain. By framing Bitcoin as a protocol that provides these properties, the authors establish a framework for analyzing blockchain security under adversarial conditions. The methodology relies on a probabilistic analysis of the longest-chain rule, demonstrating that under the assumption of honest majority power and specific communication bounds, the system achieves consensus. This work is significant because it transformed blockchain research from empirical observation into a formal, rigorous field of cryptography and distributed systems, providing a blueprint for analyzing subsequent proof-of-work protocols.
Key Findings
- 1Introduced the formal 'Backbone' model to define the security of blockchain protocols.
- 2Proved that Bitcoin's longest-chain rule satisfies the properties of Common Prefix and Chain Quality.
- 3Demonstrated that consensus is achievable in an asynchronous environment under an honest majority assumption.
- 4Provided the foundational mathematical framework for future research in cryptographic consensus protocols.
Topics
Citation
BibTeX
@misc{thebitcoin2015,
title = {The Bitcoin Backbone Protocol},
author = {Juan Garay and Aggelos Kiayias and Nikos Leonardos},
year = {2015},
howpublished = {\url{https://eprint.iacr.org/2014/765}},
}Knowledge Explorer
Explore Related Concepts
See how The Bitcoin Backbone Protocol connects to glossary terms, books, and other research in the Knowledge Graph.