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}
}
  • J. Garay, A. Kiayias, N. Leonardos
  • Published 2014
  • Mathematics, Computer Science
  • IACR Cryptol. ePrint Arch.
  • 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
    853 Citations
    Prism: Scaling Bitcoin by 10, 000x
    • 10
    • Highly Influenced
    • PDF
    Analysis of bitcoin backbone protocol in the non-flat model
    • 1
    • PDF
    Tight Consistency Bounds for Bitcoin
    • 6
    • PDF
    The Bitcoin Backbone Protocol with Chains of Variable Difficulty
    • 143
    • PDF
    Bootstrapping the Blockchain, with Applications to Consensus and Fast PKI Setup
    • 20
    • PDF
    Bitcoin Security under Temporary Dishonest Majority
    • 3
    • Highly Influenced
    • PDF
    Contractvm : decentralized applications on Bitcoin
    • Highly Influenced
    • PDF
    Prism: Scaling Bitcoin by 10,000×
    • 1
    • Highly Influenced
    Multi-mode Cryptocurrency Systems
    • 4
    • Highly Influenced
    • PDF

    References

    SHOWING 1-10 OF 101 REFERENCES
    Byzantine Consensus from Moderately-Hard Puzzles : A Model for Bitcoin
    • 100
    • PDF
    Information propagation in the Bitcoin network
    • 764
    • PDF
    Accelerating Bitcoin's Transaction Processing. Fast Money Grows on Trees, Not Chains
    • 160
    • PDF
    Efficient Algorithms for Anonymous Byzantine Agreement
    • 22
    • PDF
    Secure Multiparty Computations on Bitcoin
    • 270
    • PDF
    On Trees, Chains and Fast Transactions in the Blockchain
    • 45
    • PDF
    Randomized distributed agreement revisited
    • P. Berman, J. Garay
    • Computer Science
    • FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing
    • 1993
    • 34
    How to Use Bitcoin to Design Fair Protocols
    • 253
    • PDF