Private search on key-value stores with hierarchical indexes

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2014, Pages 628-639

  Hu, Haibo ^a   Xu, Jianliang ^a   Xu, Xizhong ^a,b   Pei, Kexin ^a   Choi, Byron ^a   Zhou, Shuigeng ^b  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; DATA PRIVACY; DECISION TREES; FORESTRY;

COMMUNICATION OVERHEADS; COMPUTING PARADIGM; DATABASE INDEXING; HO-MOMORPHIC ENCRYPTIONS; OBLIVIOUS TRANSFER; SECURE MULTI-PARTY COMPUTATION; SECURITY ANALYSIS; SENSITIVE ATTRIBUTE;

QUERY PROCESSING;

DECISION MAKING; FORESTRY; TREES;

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

References (40)

1. "Amazon simpledb (beta)," http://aws.amazon.com/simpledb/.
2. L. Sweeney, "Achieving k-anonymity privacy protection using generalization and suppression," International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, vol. 10, no. 5, pp. 571-588, 2002.
3. G. Ghinita, P. Kalnis, and S. Skiadopoulos, "Prive: Anonymous location-based queries in distributed mobile systems," in WWW, 2007.
4. C. Chow, M. Mokbel, and W. Aref, "Casper*: Query processing for location services without compromising privacy," ACM TODS, vol. 34, no. 4, 2009.
5. H. Hu and J. Xu, "2pass: Bandwidth-optimized location cloaking for anonymous location-based services," IEEE TPDS, vol. 21, no. 10, 2010.
6. J. Xu, X. Tang, H. Hu, and J. Du, "Privacy-conscious location-based queries in mobile environments," IEEE TPDS, vol. 21, no. 3, 2010.
7. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu, "Order-preserving encryption for numeric data," in Proc. SIGMOD, 2004.
8. H. Wang and L. V. S. Lakshmanan, "Efficient secure query evaluation over encrypted xml databases," in Proc. VLDB, 2006.
9. A. Khoshgozaran and C. Shahabi, "Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy," in Proc. SSTD, 2007.
10. M. L. Yiu and P. K. G. Ghinita, C. S. Jensen, "Outsourcing search services on private spatial data," in Proc. ICDE, 2009.
11. W. K. Wong, W.-l. Cheung, B. Kao, and N. Mamoulis, "Secure knn computation on encrypted databases," in Proc. SIGMOD, 2009.
12. M. Kuzu, M. Islam, and M. Kantarcioglu, "Efcient similarity search over encrypted data," in Proc. ICDE, 2012.
13. B. Yao, F. Li, and X. Xiao, "Secure nearest neighbor revisited," in Proceedings of ICDE, 2013.
14. Y. Qi and M. J. Atallah, "Efficient privacy-preserving k-nearest neighbor search," in Proc. ICDCS, 2008.
15. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K.-L. Tan, "Private queries in location based services: Anonymizers are not necessary," in Proc. of SIGMOD, 2008.
16. I. F. Blake and V. Kolesnikov, "Strong conditional oblivious transfer and computing on intervals," in Proceedings of ASIACRYPT, 2004.
17. B. Hore, S. Mehrotra, M. Canim, and M. Kantarcioglu, "Secure multidimensional range queries over outsourced data," The VLDB Journal, vol. 21, no. 3, 2012.
18. K. Liu, C. Giannella, and H. Kargupta, "An attacker's view of distance preserving maps for privacy preserving data mining," in PKDD, 2006.
19. A. Yao, "Protocols for secure computations," in Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science, 1982.
20. O. Goldreich, The Foundations of Cryptography-Volume 2. Cambridge University Press, 2004.
21. C. Clifton, M. Kantarcioglu, J. Vaidya, X. Lin, and M. Y. Zhu, "Tools for privacy preserving distributed data mining," ACM SIGKDD Explorations, vol. 4, no. 2, pp. 28-34, 2002.
22. J. Vaidya and C. Clifton, "Privacy preserving association rule mining in vertically partitioned data," in Proc. ACM SIGKDD, 2002.
23. W. Du and Z. Zhan, "Building decision tree classifier on private data," in Proceedings of the IEEE international conference on Privacy, security and data mining, 2002.
24. W. Du and M. Atallah, "Privacy-preserving cooperative statistical analysis," in Proceedings of the 17th Annual Computer Security Applications Conference, 2001.
25. J. Vaidya and C. Clifton, "Privacy-preserving k-means clustering over vertically partitioned data," in Proc. ACM SIGKDD, 2003.
26. -, "Privacy-preserving top-k queries," in Proc. ICDE, 2005.
27. Y. Li and M. Chen, "Privacy preserving joins," in Proc. ICDE, 2008.
28. G. Jagannathan and R. N. Wright, "Privacy-preserving distributed k-means clustering over arbitrarily partitioned data," in Proc. SIGKDD, 2005.
29. H. Hu, J. Xu, Q. Chen, and Z. Yang, "Authenticating location-based services without compromising location privacy," in Proc. SIGMOD, 2012, pp. 301-312.
30. Q. Chen, H. Hu, and J. Xu, "Authenticating top-k queries in location-based services with confidentiality," in Proc. of the VLDB Endowment, Vol. 7, No. 1, 2014, pp. 49-60.
31. H. Hu, J. Xu, C. Ren, and B. Choi, "Processing private queries over untrusted data cloud through privacy homomorphism," in Proc. ICDE, 2011.
32. M. Bellare, A. Boldyreva, and A. O'Neill, "Deterministic and efficiently searchable encryption," in Proc. CRYPTO, 2007.
33. S. Vimercati, S. Foresti, S. Paraboschi, and P. S. G. Pelosi, "Efficient and private access to outsourced data," in Proc. ICDCS, 2011.
34. H. Liu, H. Wang, and Y. Chen, "Ensuring data storage security against frequency-based attacks in wireless networks," in Proc. DCOSS, 2010.
35. J. Katz and Y. Lindell, Introduction to modern cryptography. Chap-man&Hall/CRC Press, 2008.
36. P. Paillier, "Public-key cryptosystems based on composite degree resid-uosity classes," in Proceedings of EUROCRYPT, 1999.
37. G. D. Crescenzo, R. Ostrovsky, and S. Rajagopalan, "Conditional oblivious transfer and timed-release encryption," in Proc. EUROCRYPT, 1999.
38. S. Pohlig and M. Hellman, "An improved algorithm for computing logarithms over gf(p) and its cryptographic significance," IEEE Trans. Information and System Security, vol. 24, no. 1, 1978.
39. "Postal addresse in north east metropolitan areas (new york, philadelphia and boston)," http://www.chorochronos.org/?q=node/60.
40. A. Rivera, P. Gowda, N. Vidyadhar, and M. Hall, "Accelerating the greater than-strong conditional oblivious transfer multiparty protocol using graphics processing units," in GPU Technology Conference, 2012.