It Takes Two: A Peer-Prediction Solution for Blockchain Verifier's Dilemma

• URL: http://arxiv.org/abs/2406.01794v2
• Date: Fri, 12 Jul 2024 00:13:25 GMT
• Title: It Takes Two: A Peer-Prediction Solution for Blockchain Verifier's Dilemma
• Authors: Zishuo Zhao, Xi Chen, Yuan Zhou,
• Abstract summary: A secure blockchain system with few or no cheaters could not provide sufficient incentive for verifiers to honestly perform the costly verification. We propose a framework of verification mechanisms that enhances the security and robustness of the blockchain and potentially other decentralized systems.
• Score: 12.663727952216476
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The security of blockchain systems is fundamentally based on the decentralized consensus in which the majority of parties behave honestly, and the process of content verification is essential to keep the robustness of blockchain systems. However, the phenomenon that a secure blockchain system with few or no cheaters could not provide sufficient incentive for verifiers to honestly perform the costly verification, referred to as the Verifier's Dilemma, could severely undermine the fundamental security of blockchain systems. While existing works have attempted to insert deliberate errors to disincentivize lazy verification, the decentralized environment makes it impossible to judge the correctness of verification or detect malicious verifiers directly. In this paper, we initiate the research that leverages the peer prediction approach towards the design of Bayesian truthful mechanisms for the decentralized verification game among multiple verifiers, incentivizing all verifiers to perform honest verification without access to the ground truth even in the presence of noisy observations in the verification process. With theoretically guaranteed truthfulness of our mechanism for the verification game, our work provides a framework of verification mechanisms that enhances the security and robustness of the blockchain and potentially other decentralized systems.

Related papers

• The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
  We study the interplay between threshold cryptography and a class of blockchains that use Byzantine-fault tolerant (BFT) consensus protocols. Existing approaches for threshold cryptosystems introduce a latency overhead of at least one message delay for running the threshold cryptographic protocol. We propose a mechanism to eliminate this overhead for blockchain-native threshold cryptosystems with tight thresholds.
  arXiv  Detail & Related papers  (2024-07-16T20:53:04Z)
• A Novel Endorsement Protocol to Secure BFT-Based Consensus in Permissionless Blockchain [1.3723120574076126]
  BFT-based consensus mechanisms are widely adopted in the permissioned blockchain to meet the high scalability requirements of the network. Sybil attacks are one of the most potential threats when applying BFT-based consensus mechanisms in permissionless blockchain. This paper presents a novel endorsement-based bootstrapping protocol with a signature algorithm that offers a streamlined, scalable identity endorsement and verification process.
  arXiv  Detail & Related papers  (2024-05-04T03:00:33Z)
• 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)
• Graph Attention Network-based Block Propagation with Optimal AoI and Reputation in Web 3.0 [59.94605620983965]
  We design a Graph Attention Network (GAT)-based reliable block propagation optimization framework for blockchain-enabled Web 3.0. To achieve the reliability of block propagation, we introduce a reputation mechanism based on the subjective logic model. Considering that the GAT possesses the excellent ability to process graph-structured data, we utilize the GAT with reinforcement learning to obtain the optimal block propagation trajectory.
  arXiv  Detail & Related papers  (2024-03-20T01:58:38Z)
• 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)
• A Survey and Comparative Analysis of Security Properties of CAN Authentication Protocols [92.81385447582882]
  The Controller Area Network (CAN) bus leaves in-vehicle communications inherently non-secure. This paper reviews and compares the 15 most prominent authentication protocols for the CAN bus. We evaluate protocols based on essential operational criteria that contribute to ease of implementation.
  arXiv  Detail & Related papers  (2024-01-19T14:52:04Z)
• Aid Nexus : A Blockchain Based Financial Distribution System [0.7366405857677227]
  By leveraging decentralized ledger systems, blockchain offers enhanced security, transparency, and transaction verification without the need for intermediaries. The finance sector is exploring blockchain-based solutions for payments, remittances, lending, and investments. Healthcare adopts the technology for medical record keeping, supply chain tracking, and data management. Other sectors, including real estate, energy, and government, are also investigating blockchain-based solutions.
  arXiv  Detail & Related papers  (2023-11-14T18:35:02Z)
• Analyzing Geospatial Distribution in Blockchains [15.432313954857106]
  We analyze blockchain decentralization's often-overlooked but quantifiable dimension: geospatial distribution of transaction processing. Minority validators tend not to meet the performance requirements, often misidentified as crash failures. We develop a solution that easily integrates with consensus protocols.
  arXiv  Detail & Related papers  (2023-05-28T16:35:01Z)
• Decentralizing Supply Chain Anti-Counterfeiting Systems Using Blockchain Technology [0.0]
  This research proposes the Decentralized NFC-Enabled Anti-Counterfeiting System (dNAS) dNAS is proposed and developed to facilitate trustworthy data retrieval, verification and management. It provides a secure and immutable scientific data tracking and management platform on which provenance records are validated.
  arXiv  Detail & Related papers  (2021-02-02T12:17:10Z)
• Toward Blockchain-Enabled Supply Chain Anti-Counterfeiting and Traceability [0.0]
  Development of autonomous and decentralized solution for supply chain anti-counterfeiting and traceability. Vulnerabilities of centralized product anti-counterfeiting solutions could possibly lead to system failure. Key areas of decentralization and feasible mechanisms of developing decentralized and distributed product anti-counterfeiting and traceability ecosystems.
  arXiv  Detail & Related papers  (2021-01-31T14:18:37Z)
• Regulation conform DLT-operable payment adapter based on trustless - justified trust combined generalized state channels [77.34726150561087]
  Economy of Things (EoT) will be based on software agents running on peer-to-peer trustless networks. We give an overview of current solutions that differ in their fundamental values and technological possibilities. We propose to combine the strengths of the crypto based, decentralized trustless elements with established and well regulated means of payment.
  arXiv  Detail & Related papers  (2020-07-03T10:45:55Z)

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.