USENIX Security2024Top-tier venue
Sprints: Intermittent Blockchain PoW Mining
Michael Mirkin, Lulu Zhou, Ittay Eyal, Fan Zhang
Abstract
Cryptocurrencies and decentralized platforms have been rapidly gaining traction since Nakamoto's discovery of Bitcoin's blockchain protocol. Prominent systems use Proof of Work (PoW) to achieve unprecedented security for digital assets. However, the significant carbon footprint due to the manufacturing and operation of PoW mining hardware is leading policymakers to consider stark measures against them and various systems to explore alternatives. But these alternatives imply stepping away from key security aspects of PoW. We present Sprints, a blockchain protocol that achieves almost the same security guarantees as PoW blockchains, but with an order-of-magnitude lower carbon footprint while increasing the number of mining rigs by a factor 1.27x. Our conservative estimate of environmental footprint uses common metrics, taking into account both power and hardware. To achieve this reduction, Sprints forces miners to mine intermittently. It interleaves Proof of Delay (PoD, e.g., using a Verifiable Delay Function) and PoW, where only the latter bears a significant resource expenditure. We prove that in Sprints the attacker's success probability is the same as that of legacy PoW. To evaluate practical performance, we analyze the effect of shortened PoW duration, showing a minor reduction in resilience (49% instead of 50%). We confirm the results with a full implementation using 100 patched Bitcoin clients in an emulated network.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 1922419f-8b1d-4461-a103-b604e844b8c8Cited by top-tier papers1
Ask how each one uses itBuilds on9
- Ouroboros Genesis: Composable Proof-of-Stake Blockchains with Dynamic AvailabilityChristian Badertscher, Peter Gazi, Aggelos Kiayias, Alexander Russell et al.CCS 2018 · 306 citations
- Prism: Deconstructing the Blockchain to Approach Physical LimitsVivek Kumar Bagaria, Sreeram Kannan, David Tse, Giulia Fanti et al.CCS 2019 · 256 citations
- OHIE: Blockchain Scaling Made SimpleHaifeng Yu, Ivica Nikolic, Ruomu Hou, Prateek SaxenaS&P 2020 · 166 citations
- REM: Resource-Efficient Mining for BlockchainsFan Zhang, Ittay Eyal, Robert Escriva, Ari Juels et al.USENIX Security 2017 · 124 citations
- Continuous Verifiable Delay FunctionsNaomi Ephraim, Cody Freitag, Ilan Komargodski, Rafael PassEUROCRYPT 2020 · 85 citations
Related papers
- Ofelimos: Combinatorial Optimization via Proof-of-Useful-Work - A Provably Secure Blockchain ProtocolMatthias Fitzi, Aggelos Kiayias, Giorgos Panagiotakos, Alexander RussellCRYPTO 2022 · 12 citations
- Bobtail: Improved Blockchain Security with Low-Variance MiningGeorge Bissias, Brian Neil LevineNDSS 2020
- BDoS: Blockchain Denial-of-ServiceMichael Mirkin, Yan Ji, Jonathan Pang, Ariah Klages-Mundt et al.CCS 2020 · 1 citation
- Lay Down the Common Metrics: Evaluating Proof-of-Work Consensus Protocols' SecurityRen Zhang, Bart PreneelS&P 2019 · 113 citations
- Security-Performance Tradeoff in DAG-based Proof-of-Work Blockchain ProtocolsShichen Wu, Puwen Wei, Ren Zhang, Bowen JiangNDSS 2024
