Privacy Preserving Query Processing on Secret Share Based Data Storage

作者: XiuXia Tian , ChaoFeng Sha , XiaoLing Wang , AoYing Zhou

DOI: 10.1007/978-3-642-20149-3_10

关键词:

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

参考文章(14)
Ulf T. Mattsson, Database Encryption - How to Balance Security with Performance Social Science Research Network. ,(2005) , 10.2139/SSRN.670561
Fatih Emekci, Divyakant Agrawal, Amr El Abbadi, ABACUS: a distributed middleware for privacy preserving data sharing across private data warehouses acm ifip usenix international conference on middleware. pp. 21- 41 ,(2005) , 10.1007/11587552_2
Jun Li, Edward R. Omiecinski, Efficiency and security trade-off in supporting range queries on encrypted databases Lecture Notes in Computer Science. pp. 69- 83 ,(2005) , 10.1007/11535706_6
Hakan Hacigümüş, Bala Iyer, Chen Li, Sharad Mehrotra, Executing SQL over encrypted data in the database-service-provider model Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02. pp. 216- 227 ,(2002) , 10.1145/564691.564717
Bijit Hore, Sharad Mehrotra, Gene Tsudik, A privacy-preserving index for range queries very large data bases. pp. 720- 731 ,(2004) , 10.1016/B978-012088469-8.50064-4
Hector Garcia-Molina, Prasanna Ganesan, Rajeev Motwani, Krishnaram Kenthapadi, Dilys Thomas, Mayank Bawa, Gagan Aggarwal, Utkarsh Srivastava, Ying Xu, Two Can Keep a Secret: A Distributed Architecture for Secure Database Services conference on innovative data systems research. pp. 186- 199 ,(2005)
Nicolas Anciaux, Mehdi Benzine, Luc Bouganim, Philippe Pucheral, Dennis Shasha, GhostDB Proceedings of the 2007 ACM SIGMOD international conference on Management of data - SIGMOD '07. pp. 677- 688 ,(2007) , 10.1145/1247480.1247555
Erez Shmueli, Ronen Waisenberg, Yuval Elovici, Ehud Gudes, Designing secure indexes for encrypted databases Lecture Notes in Computer Science. pp. 54- 68 ,(2005) , 10.1007/11535706_5
F. Emekci, D. Agrawal, A.E. Abbadi, A. Gulbeden, Privacy Preserving Query Processing Using Third Parties international conference on data engineering. pp. 27- 27 ,(2006) , 10.1109/ICDE.2006.116
Divyakant Agrawal, Amr El Abbadi, Fatih Emekci, Ahmed Metwally, Database Management as a Service: Challenges and Opportunities 2009 IEEE 25th International Conference on Data Engineering. pp. 1709- 1716 ,(2009) , 10.1109/ICDE.2009.151