Building confidential and efficient query services in the cloud with RASP data perturbation

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 2, 2014, Pages 322-335

  Xu, Huiqi ^a   Guo, Shumin ^a   Chen, Keke ^a  

^a Ohio Center of Excellence on Knowledge enabled Computing (Knoesis)   (United States)

Author keywords

kNN query; privacy; Query services in the cloud; range query

Indexed keywords

DATA CONFIDENTIALITY; DATA PERTURBATION METHOD; INDEXING TECHNIQUES; K-NN QUERY; MULTIDIMENSIONAL RANGE; QUERY SERVICE; RANGE QUERY; RANGE QUERY PROCESSING;

CLOUD COMPUTING; DATA PRIVACY; QUERY PROCESSING;

ALGORITHMS;

EID: 84891790992     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2012.251     Document Type: Article

References (35)

1. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu, Order Preserving Encryption for Numeric Data, Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), 2004.
2. M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R.K. Andy Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, Above the Clouds: A Berkeley View of Cloud Computing, technical report, Univ. of Berkerley, 2009.
3. J. Bau and J.C. Mitchell, Security Modeling and Analysis, IEEE Security and Privacy, vol. 9, no. 3, pp. 18-25, May/June 2011.
4. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press, 2004.
5. N. Cao, C. Wang, M. Li, K. Ren, and W. Lou, Privacy-Preserving Multi-Keyword Ranked Search over Encrypted Cloud Data, Proc. IEEE INFOCOMM, 2011.
6. K. Chen, R. Kavuluru, and S. Guo, RASP: Efficient Multidimensional Range Query on Attack-Resilient Encrypted Databases, Proc. ACM Conf. Data and Application Security and Privacy, pp. 249-260, 2011.
7. K. Chen and L. Liu, Geometric Data Perturbation for Outsourced Data Mining, Knowledge and Information Systems, vol. 29, pp. 657-695, 2011.
8. K. Chen, L. Liu, and G. Sun, Towards Attack-Resilient Geometric Data Perturbation, Proc. SIAM Int'l Conf. Data Mining, 2007.
9. B. Chor, E. Kushilevitz, O. Goldreich, and M. Sudan, Private Information Retrieval, ACM Computer Survey, vol. 45, no. 6, pp. 965-981, 1998.
10. R. Curtmola, J. Garay, S. Kamara, and R. Ostrovsky, Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions, Proc. 13th ACM Conf. Computer and Comm. Security, pp. 79-88, 2006. (Pubitemid 47131358)
11. N.R. Draper and H. Smith, Applied Regression Analysis. Wiley, 1998.
12. H. Hacigumus, B. Iyer, C. Li, and S. Mehrotra, Executing SQL over Encrypted Data in the Database-Service-Provider Model, Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), 2002.
13. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning. Springer-Verlag, 2001.
14. B. Hore, S. Mehrotra, and G. Tsudik, A Privacy-Preserving Index for Range Queries, Proc. Very Large Databases Conf. (VLDB), 2004.
15. Z. Huang, W. Du, and B. Chen, Deriving Private Information from Randomized Data, Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), 2005.
16. A. Hyvarinen, J. Karhunen, and E. Oja, Independent Component Analysis. Wiley, 2001.
17. I.T. Jolliffe, Principal Component Analysis. Springer, 1986.
18. F. Li, M. Hadjieleftheriou, G. Kollios, and L. Reyzin, Dynamic Authenticated Index Structures for Outsourced Databases, Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), 2006.
19. K. Liu, C. Giannella, and H. Kargupta, An Attacker's View of Distance Preserving Maps for Privacy Preserving Data Mining, Proc. 10th European Conf. Principle and Practice of Knowledge Discovery in Databases (PKDD), 2006.
20. M.L. Liu, G. Ghinita, C.S. Jensen, and P. Kalnis, Enabling Search Services on Outsourced Private Spatial Data, The Int'l J. Very Large Data Base, vol. 19, no. 3, pp. 363-384, 2010.
21. Y. Manolopoulos, A. Nanopoulos, A. Papadopoulos, and Y. Theodoridis, R-Trees: Theory and Applications. Springer-Verlag, 2005.
22. R. Marimont and M. Shapiro, Nearest Neighbour Searches and the Curse of Dimensionality, J. Inst. of Math. and Its Applications, vol. 24, pp. 59-70, 1979.
23. M.F. Mokbel, C. yin Chow, and W.G. Aref, The New Casper: Query Processing for Location Services without Compromising Privacy, Proc. 32nd Int'l Conf. Very Large Databases Conf. (VLDB), pp. 763-774, 2006.
24. P. Paillier, Public-Key Cryptosystems Based on Composite Degree Residuosity Classes, Proc. 17th Int'l Conf. Theory and Application of Cryptographic Techniques (EUROCRYPT), pp. 223-238, 1999.
25. S. Papadopoulos, S. Bakiras, and D. Papadias, Nearest Neighbor Search with Strong Location Privacy, Proc. Very Large Databases Conf. (VLDB), 2010.
26. F.P. Preparata and M.I. I, Computational Geometry: An Introduction. Springer-Verlag, 1985.
27. M. Rudelson and R. Vershynin, Smallest Singular Value of a random Rectangular Matrix, Comm. Pure and Applied Math., vol. 62, pp. 1707-1739, 2009.
28. E. Shi, J. Bethencourt, T.-H.H. Chan, D. Song, and A. Perrig, Multi-Dimensional Range Query over Encrypted Data, Proc. IEEE Symp. Security and Privacy, 2007.
29. R. Sion, Query Execution Assurance for Outsourced Databases, Proc. Very Large Databases Conf. (VLDB), 2005.
30. C. Wang, N. Cao, J. Li, K. Ren, and W. Lou, Secure Ranked Keyword Search over Encrypted Cloud Data, Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2010.
31. P. Williams, R. Sion, and B. Carbunar, Building Castles Out of Mud: Practical Access Pattern Privacy and Correctness on Untrusted Storage, Proc. ACM Conf. Computer and Comm. Security, 2008.
32. W.K. K, D.W.-l. Cheung, B. Kao, and N. Mamoulis, Secure KNN Computation on Encrypted Databases, Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 139-152, 2009.
33. M. Xie, H. Wang, J. Yin, and X. Meng, Integrity Auditing of Outsourced Data, Proc. Very Large Databases Conf. (VLDB), pp. 782-793, 2007.
34. H. Xu, S. Guo, and K. Chen, Building Confidential and Efficient Query Services in the Cloud with Rasp Data Perturbation, Wright State Technical Report, http://arxiv.org/abs/1212.0610, 2012.
35. M.L. L, C.S. S, X. Huang, and H. Lu, SpaceTwist: Managing the Trade-Offs among Location Privacy, Query Performance, and Query Accuracy in Mobile Services, Proc. IEEE Int'l Conf. Data Eng. (ICDE), pp. 366-375, 2008.