Fast range query processing with strong privacy protection for cloud computing

Proceedings of the VLDB Endowment

Volumn 7, Issue 14, 2014, Pages 1953-1964

  Li, Rui ^a,c   Liu, Alex X ^b,c   Wang, Ann L ^b   Bruhadeshwar, Bezawada ^c  

^a HUNAN UNIVERSITY   (China)

^b Michigan State University   (United States)

^c NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY TREES; CLOUD COMPUTING; DATA PRIVACY; TREES (MATHEMATICS);

COMPLETE BINARY TREE; DEPTH MINIMIZATION; DOMAIN KNOWLEDGE; INDISTINGUISHABILITY; PRIVACY PROTECTION; PROBLEM OF PRIVACY; QUERY PROCESSING ALGORITHMS; RANGE QUERY PROCESSING;

QUERY PROCESSING;

EID: 84921064425     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2733085.2733100     Document Type: Conference Paper

References (42)

1. Amazon web services, aws.amazon.com.
2. Google app engine, code.google.com/appengine.
3. Microsoft azure, www.microsoft.com/azure.
4. Google fires engineer for privacy breach. http://www.cnet.com/news/googlefiredengineerforprivacybreach/, 2010.
5. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu. Order preserving encryption for numeric data. In Proceedings of the ACM SIGMOD, pages 563-574. ACM, 2004.
6. R. Agrawal and R. Srikant. Privacy-preserving data mining. In Proceedings of the ACM SIGMOD, pages 439-450. ACM, 2000.
7. L. Ballard, S. Kamara, and F. Monrose. Achieving efficient conjunctive keyword searches over encrypted data. In Information and Communications Security, pages 414-426. 2005.
8. M. Bellare, A. Boldyreva, and A. ONeill. Deterministic and efficiently searchable encryption. In Proceedings of the CRYPTO, 2007.
9. A. Boldyreva, N. Chenette, Y. Lee, and A. O'Neill. Order-preserving symmetric encryption. In EUROCRYPT, pages 224-241, 2009.
10. A. Boldyreva, N. Chenette, and A. O'Neill. Order-preserving encryption revisited: Improved security analysis and alternative solutions. In CRYPTO, 2011.
11. D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano. Public key encryption with keyword search. In EUROCRYPT, 2004.
12. X. Boyen and B. Waters. Anonymous hierarchical identity-based encryption (without random oracles). In CRYPTO, 2006.
13. R. Canetti, U. Feige, O. Goldreich, and M. Naor. Adaptively secure multi-party computation. In Proceedings of the 28th ACM symposium on Theory of computing (STOC), pages 639-648. ACM, 1996.
14. N. Cao, C. Wang, M. Li, K. Ren, and W. Lou. Privacy-preserving multi-keyword ranked search over encrypted cloud data. In IEEE INFOCOM, 2011.
15. Y.-C. Chang and M. Mitzenmacher. Privacy preserving keyword searches on remote encrypted data. In Third International Conference on Applied Cryptography and Network Security (ACNS), 2005.
16. R. Curtmola, J. Garay, S. Kamara, and R. Ostrovsky. Searchable symmetric encryption: improved definitions and efficient constructions. In ACM CCS, 2006.
17. R. Curtmola, G. A. J., S. Kamara, and R. Ostrovsky. Searchable symmetric encryption: Improved definitions and efficient constructions. Journal of Computer Security, 19:895-934, 2011.
18. E. Damiani, S. C. Vimercati, S. Jajodia, S. Paraboschi, and P. Samarati. Balancing confidentiality and efficiency in untrusted relational dbmss. In CCS, pages 93-102, 2003.
19. Eujin-Goh. Secure indexes. Stanford University Technical Report, 2004.
20. S. A. Eunjoon Cho and J. Leskovec. Friendship and mobility: User movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(KDD), pages 1082-1090. ACM, 2011.
21. O. Goldreich and R. Ostrovsky. Software protection and simulation on oblivious rams. Journal of ACM, 43(3):431-473, May 1996.
22. P. Golle, J. Staddon, and B. Waters. Secure conjunctive keyword search over encrypted data. In Applied Cryptography and Network Security. 2004.
23. P. Gupta and N. McKeown. Algorithms for packet classification. IEEE Network, 15(2):24-32, 2001.
24. H. Hacigumus, B. Iyer, C. Li, and S. Mehrotra. Executing sql over encrypted data in the database-service-provider model. In SIGMOD, 2002.
25. B. Hore, S. Mehrotra, M. Canim, and M. Kantarcioglu. Secure multidimensional range queries over outsourced data. The VLDB Journal, 21(3):333-358, June 2012.
26. B. Hore, S. Mehrotra, and G. Tsudik. A privacy-preserving index for range queries. In VLDB, pages 720-731, 2004.
27. S. Kamara, C. Papamanthou, and T. Roeder. Dynamic searchable symmetric encryption. In ACM CCS, 2012.
28. M. Kantarcioglu and C. Clifton. Security issues in querying encrypted data. In DBSec, 2005.
29. J. Katz and Y. Lindell. Introduction to Modern Cryptography. Chapman & Hall/CRC Press, 2007.
30. F. Li, M. Hadjieleftheriou, G. Kollios, and L. Reyzin. Authenticated index structures for outsourced databases. In Handbook of Database Security, pages 115-136. 2008.
31. J. Li and E. R. Omiecinski. Efficiency and security trade-off in supporting range queries on encrypted databases. In 19th DBSec, 2005.
32. N. Li, T. Li, and S. Venkatasubramanian. t-closeness: Privacy beyond k-anonymity and l-diversity. In Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on, pages 106-115, April 2007.
33. A. X. Liu and F. Chen. Collaborative enforcement of firewall policies in virtual private networks. In Proc. ACM PODC, 2008.
34. E. Mykletun, M. Narasimha, and G. Tsudik. Authentication and integrity in outsourced databases. Trans. Storage, 2(2):107-138, May 2006.
35. S. R. M. Oliveira and O. R. Zaïane. Privacy preserving clustering by data transformation. JIDM, 1(1):37-52, 2010.
36. D. Park, K. Kim, and P. Lee. Public key encryption with conjunctive field keyword search. In Information Security Applications, pages 73-86. 2005.
37. A. Shamir. Identity-based cryptosystems and signature schemes. In CRYPTO 84, pages 47-53, 1985.
38. E. Shi, J. Bethencourt, T.-H. H. Chan, D. Song, and A. Perrig. Multi-dimensional range query over encrypted data. In IEEE S&P Symposium, 2007.
39. D. Song, D. Wagner, and A. Perrig. Practical techniques for searches on encrypted data. In IEEE S&P Symposium, 2000.
40. L. Sweeney. K-anonymity: A model for protecting privacy. Int. J. Uncertain. Fuzziness Knowl.-Based Syst., 10(5):557-570, Oct. 2002.
41. W. K. Wong, D. W.-L. Cheung, B. Kao, and N. Mamoulis. Secure knn computation on encrypted databases. In SIGMOD, pages 139-152, July 2009.
42. Q. Zheng, S. Xu, and G. Ateniese. Efficient query integrity for outsourced dynamic databases. In Proceedings of the 2012 ACM Workshop on Cloud Computing Security Workshop, CCSW '12, 2012.