Practical Settlement Bounds for Proof-of-Work Blockchains
Peter Gaži, Ling Hui Ren, Alexander C. Russell · Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security · 2022
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 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.