Authenticating location-based services without compromising location privacy

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2012, Pages 301-312

  Hu, Haibo ^a   Xu, Jianliang ^a   Chen, Qian ^a   Yang, Ziwei ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

lbs; privacy preserving; query authentication

Indexed keywords

AUTHENTICATION SCHEME; COST MODELS; LBS; LOCATION BASED; LOCATION PRIVACY; NETWORKING SERVICES; OPTIMIZATION TECHNIQUES; PRIVACY PRESERVING; RANGE QUERY; RELIABILITY AND ROBUSTNESS; SECURITY ANALYSIS; SERVICE PROVIDER; USER LOCATION;

AUTHENTICATION; DATA PRIVACY; DECISION TREES;

LOCATION BASED SERVICES;

EID: 84862698613     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2213836.2213871     Document Type: Conference Paper

References (28)

1. B. Bamba, L. Liu, P. Pesti, and T. Wang. Supporting anonymous location queries in mobile environments with privacygrid. In Proc. WWW, 2008.
2. A. Beresford and F. Stajano. Location privacy in pervasive computing. IEEE Perv. Computing, 2(1), 2003.
3. D. Boneh, C. Gentry, H. Shacham, and B. Lynn. Aggregate and verifiably encrypted signatures from bilinear maps. In EUROCRPYT, pages 416-432, 2003.
4. W. Cheng and K. Tan. Authenticating knn query results in data publishing. In SDM, 2007.
5. W. Cheng and K. Tan. Query assurance verification for outsourced multi-dimensional databases. Journal of Computer Security, 2009.
6. C. Chow, M. Mokbel, and W. Aref. Casper*: Query processing for location services without compromising privacy. ACM TODS, 2009.
7. B. Gedik and L. Liu. Protecting location privacy with personalized k-anonymity: Architecture and algorithms. IEEE TMC, 7(1):1-18, 2008.
8. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K. Tan. Private queries in location based services: Anonymizers are not necessary. In SIGMOD, 2008.
9. Oded Goldreich. The Foundations of Cryptography - Volume 2. Cambridge University Press, 2004.
10. H. Hu, J. Xu, S. T. On, J. Du, and K. Ng. Privacyaware location data publishing. TODS, 35(3), 2010.
11. H. Hu, J. Xu, C. Ren, and B. Choi. Processing private queries over untrusted data cloud through privacy homomorphism. In Proc. of ICDE, 2011.
12. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias. Preventing location-based identity inference in anonymous spatial queries. TKDE, 19(12):1719-1733, 2007.
13. F. Li, M. Hadjieleftheriou, G. Kollios, and L. Reyzin. Authenticated index structures for aggregation queries. ACM TISSEC, 13(32):1-35, 2010.
14. F. Li, G. Kollios, and L. Reyzin. Dynamic authenticated index structures for outsourced databases. In Proc. SIGMOD, pages 121-132, 2006.
15. F. Li, K. Yi, M. Hadjieleftheriou, and G. Kollios. Proof-infused streams: Enabling authentication of sliding window queries on streams. In VLDB, 2007.
16. R. C. Merkle. A certified digital signature. In Proc. Crypto, pages 218-238, 1989.
17. H. Pang, A. Jain, K. Ramamritham, and K.-L. Tan. Verifying completeness of relational query results in data publishing. In SIGMOD, pages 407-418, 2005.
18. H. Pang and K. Mouratidis. Authenticating the query results of text search engines. In VLDB, 2008.
19. H. Pang and K.-L. Tan. Authenticating query results in edge computing. In Proc. ICDE, 2004.
20. S. Papadopoulos, S. Bakiras, and D. Papadias. Nearest neighbor search with strong location privacy. In VLDB, 2010.
21. S. Papadopoulos, Y. Yang, and D. Papadias. Continuous authentication on relational streams. Very Large Data Bases Journal (VLDBJ), 19:161-180, 2010.
22. Y. Theodoridis, E. Stefanakis, and T. Sellis. Efficient cost models for spatial queries using r-trees. TKDE, 12(1):19-32, 2000.
23. W. Wong, W. Cheung, B. Kao, and N. Mamoulis. Secure knn computation on encrypted databases. In Proc. SIGMOD, 2009.
24. T. Xu and Y. Cai. Exploring historical location data for anonymity preservation in location-based services. In IEEE Infocom, Phoenix, Arizona, 2008.
25. T. Xu and Y. Cai. Location cloaking for safety protection of ad hoc networks. In IEEE Infocom, 2009.
26. Y. Yang, S. Papadopoulos, D. Papadias, and G. Kollios. Spatial outsoucing for location-based services. In Proc. ICDE, pages 1082-1091, 2008.
27. Y. Yang, S. Papadopoulos, D. Papadias, and G. Kollios. Authenticated indexing for outsourced spatial databases. The VLDB Journal, 18(3):631-648, 2009.
28. M. L. Yiu, E. Lo, and D. Yung. Authentication of moving knn queries. In Proc. ICDE, pages 565-576, 2011.