Secure k-nearest neighbor query over encrypted data in outsourced environments

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2014, Pages 664-675

  Elmehdwi, Yousef ^a   Samanthula, Bharath K ^a   Jiang, Wei ^a  

^a Missouri University of Science and Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; DATA PROCESSING; INFORMATION MANAGEMENT; MOBILE DEVICES; QUERY PROCESSING;

DATA ACCESS PATTERNS; ENCRYPTED DATABASE; K NEAREST NEIGHBOR (KNN); K-NEAREST-NEIGHBOR QUERIES; MANAGEMENT TASKS; PRACTICAL SOLUTIONS; RELATIONAL DATA; SECURE PROTOCOLS;

SECURITY OF DATA;

EID: 84901750940     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2014.6816690     Document Type: Conference Paper

References (25)

1. H. Hu, J. Xu, C. Ren, and B. Choi, "Processing private queries over untrusted data cloud through privacy homomorphism," in ICDE. IEEE, 2011, pp. 601-612.
2. P. Mell and T. Grance, "The nist definition of cloud computing (draft)," NIST special publication, vol. 800, p. 145, 2011.
3. M. Li, S. Yu, W. Lou, and Y. T. Hou, "Toward privacy-assured cloud data services with flexible search functionalities," in ICDCSW. IEEE, 2012, pp. 466-470.
4. P. Williams, R. Sion, and B. Carbunar, "Building castles out of mud: practical access pattern privacy and correctness on untrusted storage," in CCS. ACM, 2008, pp. 139-148.
5. M. S. Islam, M. Kuzu, and M. Kantarcioglu, "Access pattern disclosure on searchable encryption: Ramification, attack and mitigation," in NDSS, 2012.
6. B. Hore, S. Mehrotra, and G. Tsudik, "A privacy-preserving index for range queries," in VLDB, 2004, pp. 720-731.
7. E. Shi, J. Bethencourt, T.-H. Chan, D. Song, and A. Perrig, "Multidimensional range query over encrypted data," in IEEE Symposium on Security and Privacy (SP'07). IEEE, 2007, pp. 350-364.
8. B. Hore, S. Mehrotra, M. Canim, and M. Kantarcioglu, "Secure multidimensional range queries over outsourced data," The VLDB Journal, vol. 21, no. 3, pp. 333-358, 2012.
9. H. Hacigümüş, B. Iyer, and S. Mehrotra, "Efficient execution of aggregation queries over encrypted relational databases," in Database Systems for Advanced Applications. Springer, 2004, pp. 125-136.
10. E. Mykletun and G. Tsudik, "Aggregation queries in the database-as-aservice model," in Data and Applications Security XX. Springer, 2006, pp. 89-103.
11. W. K. Wong, D. W.-l. Cheung, B. Kao, and N. Mamoulis, "Secure knn computation on encrypted databases," in SIGMOD, 2009, pp. 139-152.
12. Y. Zhu, R. Xu, and T. Takagi, "Secure k-nn computation on encrypted cloud data without sharing key with query users," in Cloud Computing. ACM, 2013, pp. 55-60.
13. B. Yao, F. Li, and X. Xiao, "Secure nearest neighbor revisited," in IEEE ICDE, Brisbane, Australia, April 2013.
14. O. Goldreich, The Foundations of Cryptography. Cambridge, University Press, 2004, vol. 2, ch. General Cryptographic Protocols, pp. 599-746.
15. P. Paillier, "Public-key cryptosystems based on composite degree resid-uosity classes," in EUROCRYPT. Springer-Verlag, 1999.
16. A. Janosi, W. Steinbrunn, M. Pfisterer, and R. Detrano, "Heart disease data set," The UCI KDD Archive, 1988, http://archive.ics.uci.edu/ ml/datasets/Heart+Disease.
17. J. Domingo-Ferrer, "A provably secure additive and multiplicative privacy homomorphism," Information Security, pp. 471-483, 2002.
18. M. Shaneck, Y. Kim, and V. Kumar, "Privacy preserving nearest neighbor search," Machine Learning in Cyber Trust, pp. 247-276, 2009.
19. Y. Qi and M. J. Atallah, "Efficient privacy-preserving k-nearest neighbor search," in ICDCS. IEEE, 2008, pp. 311-319.
20. J. Vaidya and C. Clifton, "Privacy-preserving top-k queries," in ICDE. IEEE, 2005, pp. 545-546.
21. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K.-L. Tan, "Private queries in location based services: anonymizers are not necessary," in SIGMOD. ACM, 2008, pp. 121-132.
22. S. Goldwasser, S. Micali, and C. Rackoff, "The knowledge complexity of interactive proof systems," SIAM Journal of Computing, vol. 18, pp. 186-208, February 1989.
23. B. K. Samanthula and W. Jiang, "An efficient and probabilistic secure bit-decomposition," in ACM ASIACCS, 2013, pp. 541-546.
24. S. Bugiel, S. Nürnberger, A.-R. Sadeghi, and T. Schneider, "Twin clouds: An architecture for secure cloud computing (extended abstract)," in Workshop on Cryptography and Security in Clouds, March 2011.
25. Y. Elmehdwi, B. K. Samanthula, and W. Jiang, "Secure k-nearest neighbor query over encrypted data in outsourced environments," eprint arXiv:1307.4824, 2013.