Abstract
This paper addresses the privacy issue for query processing in information networks, where users search and aggregate information from many data sources. To cater for the privacy requirements of all parties, we propose a comprehensive privacy preserving framework (CPP in short) for preserving data privacy, query privacy and storage privacy simultaneously, and implement this framework for key-value query processing. We first develop a baseline scheme that adopts commutative encryption with full indistinguishability guarantee. To speedup query processing, we then propose a tradeoff between security and efficiency, which leads to a scheme that significantly reduces the use of commutative encryption with a little and bounded security cost. Finally, we validate the proposed framework and the implementation schemes by both theoretical analysis and experimental results.
Original language | English (US) |
---|---|
Pages (from-to) | 296-311 |
Number of pages | 16 |
Journal | Information sciences |
Volume | 467 |
DOIs | |
State | Published - Oct 2018 |
Keywords
- Information networks
- Privacy preserving
- Query processing
ASJC Scopus subject areas
- Software
- Control and Systems Engineering
- Theoretical Computer Science
- Computer Science Applications
- Information Systems and Management
- Artificial Intelligence