References & Citations
Computer Science > Cryptography and Security
Title: On Replacing Cryptopuzzles with Useful Computation in Blockchain Proof-of-Work Protocols
(Submitted on 24 Apr 2024 (v1), last revised 1 May 2024 (this version, v3))
Abstract: Proof-of-Work (PoW) blockchains have emerged as a robust and effective consensus mechanism in open environments like the Internet, leading to widespread deployment with numerous cryptocurrency platforms and substantial investments. However, the current PoW implementation primarily focuses on validating the discovery of a winning nonce. Exploring the notion of replacing cryptographic puzzles with useful computing tasks becomes compelling, given the substantial computational capacity of blockchain networks and the global pursuit of a more sustainable IT infrastructure. In this study, we conduct a comprehensive analysis of the prerequisites for alternative classes of tasks, examining proposed designs from existing literature in light of these requirements. We distill pertinent techniques and address gaps in the current state-of-the-art, providing valuable insights into the evolution of consensus mechanisms beyond traditional PoW.
Submission history
From: Thiago Garrett [view email][v1] Wed, 24 Apr 2024 08:49:41 GMT (430kb,D)
[v2] Thu, 25 Apr 2024 13:29:01 GMT (431kb,D)
[v3] Wed, 1 May 2024 08:56:36 GMT (431kb,D)
Link back to: arXiv, form interface, contact.