The Bitcoin Backbone Protocol: Analysis and Applications
@article{Garay2014TheBB,
title={The Bitcoin Backbone Protocol: Analysis and Applications},
author={J. Garay and A. Kiayias and N. Leonardos},
journal={IACR Cryptol. ePrint Arch.},
year={2014},
volume={2014},
pages={765}
}Bitcoin is the first and most popular decentralized cryptocurrency to date. [...] Key Result Our proofs hinge on appropriate and novel assumptions on the “hashing power” of the adversary relative to network synchronicity; we show our results to be tight under high synchronization.Expand Abstract
Topics from this paper
Paper Mentions
853 Citations
Analysis of bitcoin backbone protocol in the non-flat model
- Computer Science
- Science China Information Sciences
- 2020
- 1
- PDF
Bootstrapping the Blockchain, with Applications to Consensus and Fast PKI Setup
- Computer Science
- Public Key Cryptography
- 2018
- 20
- PDF
Bitcoin Security under Temporary Dishonest Majority
- Computer Science
- Financial Cryptography
- 2019
- 3
- Highly Influenced
- PDF
XX : 2 Solida : A Cryptocurrency Based on Reconfigurable Byzantine Consensus
- Computer Science
- 2017
- 4
- PDF
References
SHOWING 1-10 OF 101 REFERENCES
Accelerating Bitcoin's Transaction Processing. Fast Money Grows on Trees, Not Chains
- Computer Science
- IACR Cryptol. ePrint Arch.
- 2013
- 160
- PDF
Efficient Algorithms for Anonymous Byzantine Agreement
- Computer Science
- Theory of Computing Systems
- 2007
- 22
- PDF
Secure Multiparty Computations on Bitcoin
- Computer Science
- 2014 IEEE Symposium on Security and Privacy
- 2014
- 270
- PDF
On Trees, Chains and Fast Transactions in the Blockchain
- Computer Science
- IACR Cryptol. ePrint Arch.
- 2016
- 45
- PDF
Randomized distributed agreement revisited
- Computer Science
- FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing
- 1993
- 34