PriME-Deal: Privacy-Preserving Bilateral Data Trading with Efficient Matchmaking and Auditable Fair Exchange on Blockchain

• URL: http://arxiv.org/abs/2606.11539v1
• Date: Wed, 10 Jun 2026 00:49:36 GMT
• Title: PriME-Deal: Privacy-Preserving Bilateral Data Trading with Efficient Matchmaking and Auditable Fair Exchange on Blockchain
• Abstract summary: Existing solutions either leak policy information, incur super-linear costs, or rely on trusted dispute resolution.<n>We present PriME-Deal, a non-interactive protocol that simultaneously achieves policy-hiding bilateral matching, efficient threshold access control, and auditable fair exchange on public blockchains.<n>We prove security in the Universal Composability framework under standard assumptions.
• Score: 14.6843215023232
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Bilateral attribute-based access control for data trading must hide policies, provide cryptographic fairness, and avoid trusted third parties. Existing solutions either leak policy information, incur super-linear costs, or rely on trusted dispute resolution. We present PriME-Deal, a non-interactive protocol that simultaneously achieves policy-hiding bilateral matching, efficient threshold access control, and auditable fair exchange on public blockchains. The seller embeds a secret token under the buyer policy into an oblivious key-value store with pseudorandom masking; the buyer reconstructs the token locally via tag-based probing, eliminating combinatorial enumeration, and proves correctness in zero-knowledge. Fair exchange is enforced through a collateralized on-chain reveal with a cryptographic audit that penalizes misbehaviour without trusted parties. We prove security in the Universal Composability framework under standard assumptions. Compared with the state-of-the-art threshold fuzzy IB-ME scheme, the seller's publishing time is reduced by two orders of magnitude (e.g., 8.76s vs. 690s for a policy of 500 attributes). For a typical configuration of (200,20,5), the buyer completes token reconstruction and proof generation in 8.9s, with the zero-knowledge proof taking under 0.6s and remaining constant across all parameter scales. The on-chain cost is approximately 28.6M gas, well within Ethereum's block limit. PriME-Deal thus delivers the first practical privacy-preserving data trading protocol that combines linear seller overhead, bilateral policy hiding, and auditable fairness.

Related papers

• Skillsets on the Chain: A Blockchain-based Zero-Trust Framework for Agentic AI Networking [41.895053158170136]
  Agentic AI networking (AgentNet) systems rely heavily on third-party skillset implementations and distributed multi-agent collaboration.<n>This paper proposes TrustAgentNet, a dual-tier blockchain-secured zero-trust framework.
  arXiv  Detail & Related papers  (2026-07-31T00:24:06Z)
• Proof of Source of Funds: Efficient On-chain Provenance of Cryptoassets [5.222265639534245]
  We introduce Proof of Source of Funds (PoSoF), a novel cryptographic framework that shifts the burden to the user.<n>PoSoF provides verifiable cryptographic provenance; it guarantees the legitimacy of the funds without leaking the intermediate transaction topology.<n>Our benchmarks demonstrate that fully private, proactive compliance is highly practical.
  arXiv  Detail & Related papers  (2026-06-08T21:07:02Z)
• GoAT-X: A Graph of Auditing Thoughts for Securing Token Transactions in Cross-Chain Contracts [52.51342355102833]
  Cross-chain bridges, the critical infrastructure of the multi-chain ecosystem, have become a primary target for attackers.<n>Existing defenses, such as bytecode-level static analysis, are ill-equipped to handle the semantic complexity of cross-chain interactions.<n>We propose GoAT-X, a framework that shifts automated cross-chain smart contracts auditing from pattern matching toward systematic first-principles verification.
  arXiv  Detail & Related papers  (2026-04-27T11:34:21Z)
• CONFETTY: A Tool for Enforcement and Data Confidentiality on Blockchain-Based Processes [39.8807633060402]
  This work presents the CONFETTY open-source web application, a platform for public-blockchain based process execution.<n>We use smart contracts to enact, enforce, and store public interactions.<n>We adopt attribute-based encryption techniques for fine-grained access to confidential information.
  arXiv  Detail & Related papers  (2026-03-14T11:27:21Z)
• Obfuscation as an Effective Signal for Prioritizing Cross-Chain Smart Contract Audits: Large-Scale Measurement and Risk Profiling [42.77773046319942]
  HOBFNET is a fast surrogate of OBFPROBE, enabling million-scale cross-chain scoring.<n>We observe systematic score drift, motivating within-chain percentile queues.<n>Cross-chain reuse is tail-enriched and directionally biased from smaller to larger ecosystems.
  arXiv  Detail & Related papers  (2026-01-24T08:05:39Z)
• D2M: A Decentralized, Privacy-Preserving, Incentive-Compatible Data Marketplace for Collaborative Learning [0.0]
  We present prot, a decentralized data marketplace that unifies federated learning, blockchain arbitration, and economic incentives into a single framework for privacy-preserving data sharing.<n>prot achieves up to 99% accuracy on MNIST and 90% on Fashion-MNIST, with less than 3% degradation up to 30% Byzantine nodes, and 56% accuracy on CIFAR-10 despite its complexity.
  arXiv  Detail & Related papers  (2025-12-11T07:38:05Z)
• Homomorphic Encryption-based Vaults for Anonymous Balances on VM-enabled Blockchains [0.0]
  We present homomorphic encryption-based vaults (Haults) for VM-enabled blockchains.<n>Haults keeps users' balances confidential, as well as the amounts transacted to other parties.
  arXiv  Detail & Related papers  (2025-11-21T23:34:30Z)
• Cross-Chain Sealed-Bid Auctions Using Confidential Compute Blockchains [12.944520640892316]
  Sealed-bid auctions ensure fair competition and efficient allocation but are often deployed on centralized infrastructure.<n>Public blockchains eliminate central control, yet their inherent transparency conflicts with the confidentiality required for sealed bidding.<n>We present a sealed-bid auction protocol that executes sensitive bidding logic on a confidential compute blockchain.
  arXiv  Detail & Related papers  (2025-10-22T11:35:51Z)
• Conformal Prediction for Privacy-Preserving Machine Learning [83.88591755871734]
  Using AES-encrypted variants of the MNIST dataset, we demonstrate that Conformal Prediction methods remain effective even when applied directly in the encrypted domain.<n>Our work sets a foundation for principled uncertainty quantification in secure, privacy-aware learning systems.
  arXiv  Detail & Related papers  (2025-07-13T15:29:14Z)
• Transaction Proximity: A Graph-Based Approach to Blockchain Fraud Prevention [0.0]
  This paper introduces a fraud-deterrent access validation system for public blockchains.<n>"Transaction Proximity" measures the distance between wallets in the transaction graph.<n>"Easily Attainable Identities" identify wallets with direct transaction connections to centralized exchanges.
  arXiv  Detail & Related papers  (2025-05-30T07:00:07Z)
• Balancing Confidentiality and Transparency for Blockchain-based Process-Aware Information Systems [43.253676241213626]
  We propose an architecture for blockchain-based PAISs to preserve confidentiality and transparency.<n>Smart contracts enact, enforce and store public interactions, while attribute-based encryption techniques are adopted to specify access grants to confidential information.<n>We assess the security of our solution through a systematic threat model analysis and evaluate its practical feasibility.
  arXiv  Detail & Related papers  (2024-12-07T20:18:36Z)
• Blockchain Large Language Models [65.7726590159576]
  This paper presents a dynamic, real-time approach to detecting anomalous blockchain transactions. The proposed tool, BlockGPT, generates tracing representations of blockchain activity and trains from scratch a large language model to act as a real-time Intrusion Detection System.
  arXiv  Detail & Related papers  (2023-04-25T11:56:18Z)
• BDTS: Blockchain-based Data Trading System [7.344424862345025]
  BDTS implements a fair-exchange protocol in which benign behaviors can get rewarded while dishonest behaviors will be punished. We analyze the strategies of consumers, sellers, and dealers in the trading game and point out that everyone should be honest about their interests.
  arXiv  Detail & Related papers  (2022-11-18T03:01:36Z)

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.