Paper 2023/626

Sprints: Intermittent Blockchain PoW Mining

Michael Mirkin, Technion – Israel Institute of Technology
Lulu Zhou, Yale University
Ittay Eyal, Technion – Israel Institute of Technology
Fan Zhang, Yale University
Abstract

Cryptocurrencies and decentralized platforms are rapidly gaining traction since Nakamoto's discovery of Bitcoin's blockchain protocol. These systems use Proof of Work (PoW) to achieve unprecedented security for digital assets. However, the significant power consumption and ecological impact of PoW are leading policymakers to consider stark measures against them and prominent 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 ecological impact, taking into account both power and hardware. To achieve this, 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 bares 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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
BlockchainPoW
Contact author(s)
michael mirkin @ gmail com
lulu zhou @ yale edu
ittay eyal technion @ gmail com
f zhang @ yale edu
History
2023-05-03: approved
2023-05-02: received
See all versions
Short URL
https://ia.cr/2023/626
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/626,
      author = {Michael Mirkin and Lulu Zhou and Ittay Eyal and Fan Zhang},
      title = {Sprints: Intermittent Blockchain PoW Mining},
      howpublished = {Cryptology ePrint Archive, Paper 2023/626},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/626}},
      url = {https://eprint.iacr.org/2023/626}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.