Secure and controllable k-NN query over encrypted cloud data with key confidentiality

Journal of Parallel and Distributed Computing

Volumn 89, Issue , 2016, Pages 1-12

  Zhu, Youwen ^a,b   Huang, Zhiqiu ^a   Takagi, Tsuyoshi ^b  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b KYUSHU UNIVERSITY   (Japan)

Author keywords

Cloud computing; k nearest neighbors; Privacy; Query

Indexed keywords

CLOUD COMPUTING; CRYPTOGRAPHY; DATA HANDLING; MOTION COMPENSATION; NEAREST NEIGHBOR SEARCH; QUERY PROCESSING;

ENCRYPTED DATABASE; ENCRYPTION SCHEMES; K-NEAREST NEIGHBORS; OUTSOURCED DATABASES; POTENTIAL ATTACK; QUERY; SECURITY AND PRIVACY; THEORETICAL GUARANTEES;

DATA PRIVACY;

EID: 84951770536     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2015.11.004     Document Type: Article

References (43)

1. R. Agrawal, J. Kiernan, R. Srikant, Y. Xu, Order preserving encryption for numeric data, in: Proc. of ACM SIGMOD, 2004, pp. 563-574.
2. M. Bellare, A. Boldyreva, A. O'Neill, Deterministic and efficiently searchable encryption, in: CRYPTO, 2007, pp. 535-552.
3. D. Boneh, G. Di Crescenzo, R. Ostrovsky, G. Persiano, Public key encryption with keyword search, in: Eurocrypt, 2004, pp. 506-522.
4. D. Boneh, B. Waters, Conjunctive, subset, and range queries on encrypted data, in: Proc. of TCC, 2007, pp. 535-554.
5. N. Cao, C. Wang, M. Li, K. Ren, W. Lou, Privacy-preserving multi-keyword ranked search over encrypted cloud data, in: Proc. of IEEE INFOCOM, 2011, pp. 829-837.
6. N. Cao, Z. Yang, C. Wang, K. Ren, W. Lou, Privacy-preserving query over encrypted graph-structured data in cloud computing, in: Proc. of 31st IEEE ICDCS, 2011, pp. 393-402.
7. K. Chen, L. Liu, Privacy preserving data classification with rotation perturbation, in: Proc. of 5th IEEE ICDM, 2005.
8. K. Chen, G. Sun, L. Liu, Towards attack-resilient geometric data perturbation, in: SIAM Data Mining Conference, 2007.
9. S. Choi, G. Ghinita, H.-S. Lim, and E. Bertino Secure knn query processing in untrusted cloud environments IEEE Trans. Knowl. Data Eng. 26 11 2014 2818 2831
10. R. Curtmola, J. Garay, S. Kamara, R. Ostrovsky, Searchable symmetric encryption: improved definitions and efficient constructions, in: Proc. of 13th ACM CCS, 2006, pp. 79-88.
11. Y. Elmehdwi, B.K. Samanthula, W. Jiang, Secure k-nearest neighbor query over encrypted data in outsourced environments, in: IEEE 30th International Conference on Data Engineering, ICDE, 2014, pp. 664-675.
12. B. Goethals, S. Laur, H. Lipmaa, and T. Mielikainen On private scalar product computation for privacy-preserving data mining Proc. of 7th ICISC LNCS vol. 3506 2004 104 120
13. O. Goldreich Foundations of Cryptography: Volume II, Basic Applications 2004 Cambridge University Press Cambridge
14. S. Guo, and X. Wu Deriving private information from arbitrarily projected data Proc. of the 11th PAKDD LNAI vol. 4426 2007 Springer-Verlag 84 95
15. S. Han, W. Ng, L. Wan, and V. Lee Privacy-preserving gradient-descent methods IEEE Trans. Knowl. Data Eng. 22 6 2010 884 899
16. H. Hu, J. Xu, C. Ren, B. Choi, Processing private queries over untrusted data cloud through privacy homomorphism, in: Proc. of 27th IEEE ICDE, 2011, pp. 601-612.
17. S. Kamara, C. Papamanthou, T. Roeder, Dynamic searchable symmetric encryption, in: Proc. of ACM CCS, 2012, pp. 965-976.
18. J. Lai, X. Zhou, R.H. Deng, Y. Li, K. Chen, Expressive search on encrypted data, in: Proc. of 8th ASIACCS, 2013, pp. 243-252.
19. K. Liu, C. Giannella, H. Kargupta, An attacker's view of distance preserving maps for privacy preserving data mining, in: Proc. of 10th PKDD, 2006, pp. 297-308.
20. K. Liu, C. Giannella, and H. Kargupta Chapter 15: A survey of attack techniques on privacy-preserving data perturbation methods Privacy-Preserving Data Mining 2008 Springer 359 381
21. P. Paillier Public-key cryptosystems based on composite degree residuosity classes EUROCRYPT LNCS vol. 1592 1999 223 238
22. Paillier library. http://acsc.cs.utexas.edu/libpaillier/.
23. R.A. Popa, F.H. Li, N. Zeldovich, An ideal-security protocol for order-preserving encoding, in: Proc. of 34th IEEE Symposium on Security and Privacy, IEEE S&P, 2013, pp. 463-477.
24. Y. Qi, M. Atallah, Efficient privacy-preserving k-nearest neighbor search, in: Proc. of 28th IEEE ICDCS, 2008, pp. 311-319.
25. B.K. Samanthula, Y. Elmehdwi, and W. Jiang k-nearest neighbor classification over semantically secure encrypted relational data IEEE Trans. Knowl. Data Eng. 27 5 2015 1261 1273
26. E. Shi, J. Bethencourt, T.-H. Chan, D. Song, A. Perrig, Multi-dimensional range query over encrypted data, in: IEEE Symposium on Security and Privacy, 2007, pp. 350-364.
27. D.X. Song, D. Wagner, A. Perrig, Practical techniques for searches on encrypted data, in: Proc. of IEEE Symposium on Security and Privacy, 2000, pp. 44-55.
28. W. Sun, B. Wang, N. Cao, M. Li, W. Lou, Y.T. Hou, and H. Li Privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking Proc. of 8th ASIACCS 2013 ACM 71 82
29. The GNU multiple precision arithmetic library. http://gmplib.org/.
30. S. Tu, M.F. Kaashoek, S. Madden, and N. Zeldovich Processing analytical queries over encrypted data Proc. of the 39th VLDB 2013 VLDB Endowment 289 300
31. UCI machine learning repository. http://archive.ics.uci.edu/ml/.
32. C. Wang, N. Cao, K. Ren, and W. Lou Enabling secure and efficient ranked keyword search over outsourced cloud data IEEE Trans. Parallel Distrib. Syst. 23 8 2012 1467 1479
33. B. Wang, Y. Hou, M. Li, H. Wang, and H. Li Maple: Scalable multi-dimensional range search over encrypted cloud data with tree-based index Proc. of 9th ASIACCS 2014 ACM
34. C. Wang, Q. Wang, K. Ren, and J. Wang Harnessing the cloud for securely outsourcing large-scale systems of linear equations IEEE Trans. Parallel Distrib. Syst. 24 6 2013 1172 1181
35. W. Wong, D. Cheung, B. Kao, N. Mamoulis, Secure knn computation on encrypted databases, in: Proc. of 35th SIGMOD, 2009, pp. 139-152.
36. H. Xu, S. Guo, K. Chen, Building confidential and efficient query services in the cloud with rasp data perturbation, IEEE Trans. Knowl. Data Eng.
37. Z. Yang, S. Zhong, R.N. Wright, Privacy-preserving queries on encrypted data, in: ESORICS, 2006, pp. 479-495.
38. B. Yao, F. Li, X. Xiao, Secure nearest neighbor revisited, in: Proc. of 29th IEEE ICDE, 2013, pp. 733-744.
39. M.L. Yiu, I. Assent, C.S. Jensen, and P. Kalnis Outsourced similarity search on metric data assets IEEE Trans. Knowl. Data Eng. 24 2 2012 338 352
40. J. Yuan, S. Yu, Efficient privacy-preserving biometric identification in cloud computing, in: Proc. of IEEE INFOCOM, 2013, pp. 2652-2660.
41. Y. Zhu, T. Takagi, and R. Hu Security analysis of collusion-resistant nearest neighbor query scheme on encrypted cloud data IEICE Trans. Inf. Syst. E97-D 2 2014 326 330
42. Y. Zhu, R. Xu, T. Takagi, Secure k-nn computation on encrypted cloud data without sharing key with query users, in: Proc. of ASIACCS Workshop on Security in Cloud Computing, 2013, pp. 55-60.
43. Y. Zhu, R. Xu, and T. Takagi Secure k-nn query on encrypted cloud database without key-sharing Int. J. Electron. Secur. Digit. Forensics 5 3-4 2013 201 217