Paper 2021/805

Practical Settlement Bounds for Proof-of-Work Blockchains

Peter Gaži, IOG
Ling Ren, University of Illinois at Urbana-Champaign
Alexander Russell, University of Connecticut, IOG

Nakamoto proof-of-work ledger consensus currently underlies the majority of deployed cryptocurrencies and smart-contract blockchains. While a long and fruitful line of work studying the provable security guarantees of this mechanism has succeeded to identify its exact security region---that is, the set of parametrizations under which it possesses asymptotic security---the existing theory does not provide concrete settlement time guarantees that are tight enough to inform practice. In this work we provide a new approach for obtaining concrete and practical settlement time guarantees suitable for reasoning about deployed systems. We give an efficient method for computing explicit upper bounds on settlement time as a function of primary system parameters: honest and adversarial computational power and a bound on network delays. We implement this computational method and provide a comprehensive sample of concrete bounds for several settings of interest. We also analyze a well-known attack strategy to provide lower bounds on the settlement times. For Bitcoin, for example, our upper and lower bounds are within 90 seconds of each other for 1-hour settlement assuming 10 second network delays and a 10% adversary. In comparison, the best prior result has a gap of 2 hours in the upper and lower bounds with the same parameters.

Available format(s)
Publication info
Published elsewhere. ACM CCS 2022
Bitcoin proof of work
Contact author(s)
peter gazi @ iohk io
renling @ illinois edu
alexander russell @ uconn edu
2022-10-21: last of 4 revisions
2021-06-16: received
See all versions
Short URL
Creative Commons Attribution


      author = {Peter Gaži and Ling Ren and Alexander Russell},
      title = {Practical Settlement Bounds for Proof-of-Work Blockchains},
      howpublished = {Cryptology ePrint Archive, Paper 2021/805},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.