Processing private queries over untrusted data cloud through privacy homomorphism

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 601-612

  Hu, Haibo ^a   Xu, Jianliang ^a   Ren, Chushi ^a   Choi, Byron ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATA CLOUDS; DATA OUTSOURCING; ENCRYPTION SCHEMES; K-NEAREST-NEIGHBOR QUERIES; LARGE DATASETS; OPTIMIZATION TECHNIQUES; OUTSOURCE; PERFORMANCE STUDY; PRIVACY HOMOMORPHISM; QUERY PRIVACY; QUERY PROCESSING PROTOCOLS; QUERYING SERVICES; RESEARCH PROBLEMS; SECURE PROTOCOLS;

CLOUD COMPUTING; DECISION TREES; QUERY PROCESSING; SEARCH ENGINES;

DATA PRIVACY;

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

References (31)

1. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu. Order-preserving encryption for numeric data. In Proc. SIGMOD, 2004.
2. Mihir Bellare, Alexandra Boldyreva, and Adam O'Neill. Deterministic and efficiently searchable encryption. In Proc. CRYPTO, 2007.
3. Elisa Bertino, Beng Chin Ooi, Yanjiang Yang, and Robert H. Deng. Privacy and ownership preserving of outsourced medical data. In Proc. ICDE, 2005.
4. Ernest F. Brickell and Yacov Yacobi. On privacy homomorphisms. In Proc. 6th annual international conference on Theory and application of cryptographic techniques, 1987.
5. Chi-Yin Chow, Mohamed F. Mokbel, and Walid G. Aref. Casper*: Query processing for location services without compromising privacy. ACM Transactions on Database Systems, 34(4), 2009.
6. Tran Khanh Dang. Privacy-preserving search and updates for outsourced tree-structured data on untrusted servers. In Proc. iTrust, 2005.
7. Josep Domingo-Ferrer. A provably secure additive and multiplicative privacy homomorphism. In Proc. 5th International Conference on Information Security, 2002.
8. W. Du and M. Atallah. Privacy-preserving cooperative statistical analysis. In Proceedings of the 17th Annual Computer Security Applications Conference, 2001.
9. M. A. Soderstrand et al. Residue Number System Arithmetic: Modern Applications in Digital Signal Processing. New York: IEEE Press, 1986.
10. R. Gallant, R. Lambert, and S. Vanstone. Faster point multiplication on elliptic curves with effient endomorphisms. In Advances in Cryptology-Crypto 2001, LNCS 2139, Springer-Verlag, 2001.
11. P. Gastaldo, G. Parodi, and R. Zunino. Enhanced montgomery multiplication on dsp architectures for embedded public-key cryptosystems. EURASIP Journal on Embedded Systems, 2008(April), 2008.
12. Bugra Gedik and Ling Liu. Location-privacy in mobile systems: A personalized anonymization model. In Proc. ICDCS, 2005.
13. G. Ghinita, P. Kalnis, and S. Skiadopoulos. Prive: Anonymous locationbased queries in distributed mobile systems. In WWW, 2007.
14. Gabriel Ghinita, Panos Kalnis, Ali Khoshgozaran, Cyrus Shahabi, and Kian-Lee Tan. Private queries in location based services: Anonymizers are not necessary. In Proc. of SIGMOD, 2008.
15. Oded Goldreich. The Foundations of Cryptography -Volume 2. Cambridge University Press, 2004.
16. M. Gruteser and D. Grunwald. Anonymous usage of location-based services through spatial and temporal cloaking. In Proc. MobiSys, 2003.
17. Gisli R. Hjaltason and Hanan Samet. Distance browsing in spatial databases. ACM TODS, 24(2):265-318, 1999.
18. Haibo Hu and Jianliang Xu. Non-exposure location anonymity. In Proc. ICDE, 2009.
19. M. Kantarcioglu and C. Clifton. Privacy preserving k-nn classifier. In Proc. ICDE, 2005.
20. A. Khoshgozaran and C. Shahabi. Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In Proc. SSTD, 2007.
21. Yaping Li and Minghua Chen. Privacy preserving joins. In Proc. ICDE, 2008.
22. K. Liu, C. Giannella, and H. Kargupta. An attacker's view of distance preserving maps for privacy preserving data mining. In Proc. PKDD, 2006.
23. Yinian Qi and Mikhail J. Atallah. Efficient privacy-preserving k-nearest neighbor search. In Proc. ICDCS, 2008.
24. Mark Shaneck, Yongdae Kim, and Vipin Kumar. Privacy preserving nearest neighbor search. In Proceedings of ICDM -Workshops, 2006.
25. E. Onur Turgay, Thomas B. Pedersen, Yucel Saygin, Erkay Savas, and Albert Levi. Disclosure risks of distance preserving data transformations. In Proc. SSDBM, 2008.
26. Jaideep Vaidya and Chris Clifton. Privacy-preserving top-k queries. In Proc. ICDE, 2005.
27. Hui Wang and Laks V. S. Lakshmanan. Efficient secure query evaluation over encrypted XML databases. In Proc. VLDB, 2006.
28. Wai Kit Wong, Wai-lok Cheung, Ben Kao, and Nikos Mamoulis. Secure knn computation on encrypted databases. In Proc. SIGMOD, 2009.
29. X. Xiao and Y. Tao. Anatomy: simple and effective privacy preservation. In Proc. VLDB, 2006.
30. Li Xiong, Subramanyam Chitti, and Ling Liu. Preserving data privacy in outsourcing data aggregation services. ACM Transactions on Internet Technology, 7(3), 2007.
31. M. L. Yiu, G. Ghinita, C. S. Jensen, and P. Kalnis. Outsourcing search services on private spatial data. In Proc. ICDE, 2009.