Preprint
PriME-Deal: Privacy-Preserving Bilateral Data Trading with Efficient Matchmaking and Auditable Fair Exchange on Blockchain
arXiv (Cornell University)
Cornell University
10/06/2026
Metrics
1 Record Views
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.
Details
- Title
- PriME-Deal: Privacy-Preserving Bilateral Data Trading with Efficient Matchmaking and Auditable Fair Exchange on Blockchain
- Creators
- Jie Zhang - Tianjin UniversityXiaohong Li - Tianjin UniversityShanshan Xu - East China Normal UniversityHanwei Wu - Tianjin UniversityRuitao Feng - Southern Cross UniversityGuangdong Bai - City University of Hong Kong (China, Hong Kong SAR)
- Publication Details
- arXiv (Cornell University)
- Publisher
- Cornell University
- Number of pages
- 18
- Grant note
- This work is supported in part by the National Key Research and Development Program of China under Grant 2023YFB3107103, in part by the National Natural Science Foundation of China under Grant 62262073, 62332005, in part by the Beijing–Tianjin–Hebei Natural Science Foundation Joint Cooperation Program under Grant 25JJJJC0034.
- Identifiers
- 991013385851202368
- Academic Unit
- Faculty of Science and Engineering
- Language
- English
- Resource Type
- Preprint