Privacy preserving query processing on secret share based data storage

Authors:
XiuXia Tian;ChaoFeng Sha;XiaoLing Wang;AoYing Zhou
Affiliations:
School of Computer Science, Fudan University, Shanghai, China and School of Computer and Information Engineering, Shanghai University of Electric Power, Shanghai, China;School of Computer Science, Fudan University, Shanghai, China;Institute of Massive Computing, East China Normal University, Shanghai, China;Institute of Massive Computing, East China Normal University, Shanghai, China
Venue:
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Year:
2011

Citing 11
Cited 1

How to share a secret

Communications of the ACM
Executing SQL over encrypted data in the database-service-provider model

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Providing Database as a Service

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Order preserving encryption for numeric data

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Privacy Preserving Query Processing Using Third Parties

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
GhostDB: querying visible and hidden data without leaks

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
A privacy-preserving index for range queries

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
ABACUS: a distributed middleware for privacy preserving data sharing across private data warehouses

Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Database Management as a Service: Challenges and Opportunities

ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Designing secure indexes for encrypted databases

DBSec'05 Proceedings of the 19th annual IFIP WG 11.3 working conference on Data and Applications Security
Efficiency and security trade-off in supporting range queries on encrypted databases

DBSec'05 Proceedings of the 19th annual IFIP WG 11.3 working conference on Data and Applications Security

Security limitations of using secret sharing for data outsourcing

DBSec'12 Proceedings of the 26th Annual IFIP WG 11.3 conference on Data and Applications Security and Privacy

Quantified Score

Hi-index	0.00

Visualization

Abstract

Database as a Service(DaaS) is a paradigm for data management in which the Database Service Provider(DSP), usually a professional third party for data management, can host the database as a service. Many security and query problems are brought about because of the possible untrusted or malicious DSP in this context. Most of the proposed papers are concentrated on using symmetric encryption to guarantee the confidentiality of the delegated data, and using partition based index to help execute the privacy preserving range query. However, encryption and decryption operations on large volume of data are time consuming, and query results always consist of many irrelevant data tuples. Different from encryption based scheme, in this paper, we present a secret share based scheme to guarantee the confidentiality of delegated data. And what is more important, we construct a privacy preserving index to accelerate query and to help return the exactly required data tuples. Finally we analyze the security properties and demonstrate the efficiency and query response time of our approach through empirical data.