# The Bitcoin Backbone Protocol Content type: Research Paper Summary: 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 Key concepts: Juan Garay, Aggelos Kiayias, Nikos Leonardos, consensus, cryptography, distributed systems, security analysis, proof of work, blockchain formalization
Paperexpert

The Bitcoin Backbone Protocol

Juan Garay, Aggelos Kiayias, Nikos Leonardos

IACR ePrint ArchiveJanuary 2015

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

consensuscryptographydistributed systemssecurity analysisproof of workblockchain formalization

Citation

Juan Garay, Aggelos Kiayias, Nikos Leonardos (2015). The Bitcoin Backbone Protocol. IACR ePrint Archive. https://eprint.iacr.org/2014/765

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.

Explore Connections