On Replacing Cryptopuzzles with Useful Computation in Blockchain Proof-of-Work Protocols

• URL: http://arxiv.org/abs/2404.15735v4
• Date: Tue, 14 May 2024 14:52:58 GMT
• Title: On Replacing Cryptopuzzles with Useful Computation in Blockchain Proof-of-Work Protocols
• Authors: Andrea Merlina, Thiago Garrett, Roman Vitenberg,
• Abstract summary: Researchers have been pursuing the idea of replacing cryptopuzzles with useful computing tasks for over a decade. We provide insight into the effect of introducing "usefulness" and of transitioning to task classes other than cryptopuzzles. We discuss pertinent techniques and present research gaps in the current state-of-the-art.
• Score: 0.12289361708127873
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Proof-of-Work (PoW) blockchains have emerged as a robust and effective consensus mechanism in open environments, leading to widespread deployment with numerous cryptocurrency platforms and substantial investments. However, the commonly deployed PoW implementations are all based on solving cryptographic puzzles. Researchers have been pursuing the compelling idea of replacing cryptopuzzles with useful computing tasks for over a decade, in face of 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. We provide insight into the effect of introducing "usefulness" and of transitioning to task classes other than cryptopuzzles. Having distilled the prerequisites, we use them to examine proposed designs from existing literature. Finally, we discuss pertinent techniques and present research gaps in the current state-of-the-art.

Related papers

• Intellectual Property Blockchain Odyssey: Navigating Challenges and Seizing Opportunities [0.0]
  This paper investigates the evolving relationship between protecting Intellectual Property Rights (IPRs) and blockchain technology. We provide an extensive framework for integrating blockchain technology with intellectual property rights and other technical components. This framework has the potential to give a new perspective in a structured manner for the intellectual property landscape.
  arXiv  Detail & Related papers  (2024-10-10T20:27:55Z)
• The Role of Transformer Models in Advancing Blockchain Technology: A Systematic Survey [8.491196716535018]
  Review aims to provide new perspectives and a research foundation for the integrated development of blockchain technology and machine learning. Survey covers key areas including anomaly detection, smart contract security analysis, cryptocurrency prediction and trend analysis, and code summary generation. Describes challenges of utilizing Transformer, such as data privacy, model complexity, and real-time processing requirements.
  arXiv  Detail & Related papers  (2024-09-02T19:12:54Z)
• IT Strategic alignment in the decentralized finance (DeFi): CBDC and digital currencies [49.1574468325115]
  Decentralized finance (DeFi) is a disruptive-based financial infrastructure. This paper seeks to answer two main questions 1) What are the common IT elements in the DeFi? And 2) How the elements to the IT strategic alignment in DeFi?
  arXiv  Detail & Related papers  (2024-05-17T10:19:20Z)
• What Blocks My Blockchain's Throughput? Developing a Generalizable Approach for Identifying Bottlenecks in Permissioned Blockchains [0.3495246564946556]
  We develop a more unified and graphical approach for identifying bottlenecks in permissioned blockchains. We conduct in-depth case studies on Hyperledger Fabric and Quorum, two widely used permissioned blockchains.
  arXiv  Detail & Related papers  (2024-04-02T13:00:50Z)
• Enhancing Trust and Privacy in Distributed Networks: A Comprehensive Survey on Blockchain-based Federated Learning [51.13534069758711]
  Decentralized approaches like blockchain offer a compelling solution by implementing a consensus mechanism among multiple entities. Federated Learning (FL) enables participants to collaboratively train models while safeguarding data privacy. This paper investigates the synergy between blockchain's security features and FL's privacy-preserving model training capabilities.
  arXiv  Detail & Related papers  (2024-03-28T07:08:26Z)
• Generative AI-enabled Blockchain Networks: Fundamentals, Applications, and Case Study [73.87110604150315]
  Generative Artificial Intelligence (GAI) has emerged as a promising solution to address challenges of blockchain technology. In this paper, we first introduce GAI techniques, outline their applications, and discuss existing solutions for integrating GAI into blockchains.
  arXiv  Detail & Related papers  (2024-01-28T10:46:17Z)
• Combining Blockchain and Biometrics: A Survey on Technical Aspects and a First Legal Analysis [2.9023633922848586]
  This paper provides a survey of technical literature research on the combination of blockchain and biometrics. It includes a first legal analysis of this integration to shed light on challenges and potentials.
  arXiv  Detail & Related papers  (2023-02-21T18:58:32Z)
• MARLIN: Soft Actor-Critic based Reinforcement Learning for Congestion Control in Real Networks [63.24965775030673]
  We propose a novel Reinforcement Learning (RL) approach to design generic Congestion Control (CC) algorithms. Our solution, MARLIN, uses the Soft Actor-Critic algorithm to maximize both entropy and return. We trained MARLIN on a real network with varying background traffic patterns to overcome the sim-to-real mismatch.
  arXiv  Detail & Related papers  (2023-02-02T18:27:20Z)
• Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security [67.06003361150228]
  A proof of work (PoW) is an important cryptographic construct enabling a party to convince others that they invested some effort in solving a computational task. In this work, we examine the hardness of finding such chain of PoWs against quantum strategies. We prove that the chain of PoWs problem reduces to a problem we call multi-solution Bernoulli search, for which we establish its quantum query complexity.
  arXiv  Detail & Related papers  (2020-12-30T18:03:56Z)
• CATCH: Context-based Meta Reinforcement Learning for Transferrable Architecture Search [102.67142711824748]
  CATCH is a novel Context-bAsed meTa reinforcement learning algorithm for transferrable arChitecture searcH. The combination of meta-learning and RL allows CATCH to efficiently adapt to new tasks while being agnostic to search spaces. It is also capable of handling cross-domain architecture search as competitive networks on ImageNet, COCO, and Cityscapes are identified.
  arXiv  Detail & Related papers  (2020-07-18T09:35:53Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.