Private information retrieval techniques for enabling location privacy in location-based services

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5599, Issue , 2009, Pages 59-83

  Khoshgozaran, Ali ^a   Shahabi, Cyrus ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANONYMIZER; COMMUNICATION OVERHEADS; HAND-HELD DEVICES; K-NEAREST-NEIGHBOR QUERIES; LOCATION INFORMATION; LOCATION PRIVACY; LOCATION-AWARE; LOCATION-BASED SERVICES; PRIVACY VIOLATION; PRIVATE INFORMATION RETRIEVAL; SMARTPHONES; USER LOCATION; USER PRIVACY;

AD HOC NETWORKS; ENCODING (SYMBOLS); INFORMATION RETRIEVAL; INFORMATION SERVICES; TELECOMMUNICATION SERVICES; WIRELESS TELECOMMUNICATION SYSTEMS;

LOCATION;

EID: 70349130407     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03511-1_3     Document Type: Conference Paper

References (36)

1. Sweeney, L.: k-Anonymity: A Model for Protecting Privacy. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 10(5), 557-570 (2002)
2. Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: Mobi Sys 2003, San Francisco, CA (2003)
3. Gruteser, M., Liu, X.: Protecting privacy in continuous location-tracking applications. IEEE Security & Privacy 2(2), 28-34 (2004)
4. Mokbel, M.F., Chow, C.Y., Aref, W.G.: The new casper: Query processing for location services without compromising privacy. In: VLDB 2006, Seoul, Korea, pp. 763-774 (2006)
5. Bettini, C., Wang, X.S., Jajodia, S.: Protecting privacy against location-based personal identification. In: Jonker, W., Petković, M. (eds.) SDM 2005. LNCS, vol.3674, pp. 185-199. Springer, Heidelberg (2005)
6. Gedik, B., Liu, L.: A customizable k-anonymity model for protecting location privacy. In: ICDCS 2005, Columbus, OH, pp. 620-629 (2005)
7. Beresford, A.R., Stajano, F.: Location privacy in pervasive computing. IEEE Pervasive Computing 2(1), 46-55 (2003)
8. Khoshgozaran, A., Shahabi, C.: Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol.4605, pp. 239-257. Springer, Heidelberg (2007)
9. Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., Tan, K.L.: Private queries in location based services: anonymizers are not necessary. In: SIGMOD 2008, Vancouver, BC, Canada, pp. 121-132 (2008)
10. Khoshgozaran, A., Shirani-Mehr, H., Shahabi, C.: SPIRAL, a scalable private Information retrieval approach to location privacy. In: The 2nd International Workshop on Privacy-Aware Location-based Mobile Services (PALMS) in conjunction with MDM 2008, Beijing, China (2008)
11. Hengartner, U.: Hiding location Information from location-based services. In: MDM 2007, Mannheim, Germany, pp. 268-272 (2007)
12. Yiu, M.L., Jensen, C.S., Huang, X., Lu, H.: Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services. In: ICDE 2008, Cancún, México, pp. 366-375 (2008)
13. Zhong, S., Li, L., Liu, Y.G., Yang, Y.R.: Privacy-preserving location-based services for mobile users in wireless networks. Technical report, Yale Univerisity (2004)
14. Indyk, P., Woodruff, D.P.: Polylogarithmic private approximations and efficient matching. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol.3876, pp. 245-264. Springer, Heidelberg (2006)
15. Zhong, G., Goldberg, I., Hengartner, U.: Louis, lester and pierre: Three protocols for location privacy. In: Borisov, N., Golle, P. (eds.) PET 2007. LNCS, vol.4776, pp. 62-76. Springer, Heidelberg (2007)
16. Khoshgozaran, A., Shahabi, C., Shirani-Mehr, H.: Location privacy; moving beyond k-anonymity, cloaking and anonymizers. Technical report, University of Southern California (2008)
17. Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private Information retrieval. In: FOCS, pp. 41-50 (1995)
18. Kushilevitz, E., Ostrovsky, R.: Replication is not needed: Single database, computationally-private Information retrieval. In: FOCS, pp. 364-373 (1997)
19. Sion, R.: On the computational practicality of private Information retrieval. In: Proceedings of the Network and Distributed Systems Security Symposium, 2007. Stony Brook Network Security and Applied Cryptography Lab. Tech. Report (2007)
20. Asonov, D.: Querying Databases Privately. LNCS, vol.3128. Springer, Heidelberg (2004)
21. Asonov, D., Freytag, J.C.: Almost optimal private Information retrieval. In: Dingle-dine, R., Syverson, P.F. (eds.) PET 2002. LNCS, vol.2482, pp. 209-223. Springer, Heidelberg (2003)
22. Iliev, A., Smith, S.W.: Private Information storage with logarithm-space secure hardware. In: International Information Security Workshops, Toulouse, France, pp. 199-214 (2004)
23. Smith, S.W., Safford, D.: Practical private Information retrieval with secure copro-cessors. Technical report, IBM (August 2000)
24. Gertner, Y., Goldwasser, S., Malkin, T.: A random server model for private Information retrieval or how to achieve Information theoretic pir avoiding database replication. In: Rolim, J.D.P., Serna, M., Luby, M. (eds.) RANDOM 1998. LNCS, vol.1518, pp. 200-217. Springer, Heidelberg (1998)
25. Beimel, A., Ishai, Y., Malkin, T.: Reducing the Information retrieval: Pir with preprocessing. J. Cryptology 17(2), 125-151 (2004)
26. Gertner, Y., Ishai, Y., Kushilevitz, E., Malkin, T.: Protecting data privacy in private Information retrieval schemes. J. Comput. Syst. Sci. 60(3), 592-629 (2000)
27. Bhattacharjee, B., Abe, N., Goldman, K., Zadrozny, B., Chillakuru, V.R., del Car-pio, M., Apte, C.: Using secure coprocessors for privacy preserving collaborative data mining and analysis. In: DaMoN 2006, Chicago, IL, pp. 1-7 (2006)
28. Jiang, S., Smith, S., Minami, K.: Securing web servers against insider attack. In: ACSAC 2001, Washington, DC, USA, pp. 265-276 (2001)
29. Kalashnikov, D.V., Prabhakar, S., Hambrusch, S.E.: Main memory evaluation of monitoring queries over moving objects. Distrib. Parallel Databases 15(2), 117-135 (2004)
30. Xiong, X., Mokbel, M.F., Aref, W.G.: Sea-cnn: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In: ICDE 2005, Tokyo, Japan, pp. 643-654 (2005)
31. Yu, X., Pu, K.Q., Koudas, N.: Monitoring k-nearest neighbor queries over moving objects. In: ICDE 2005, Tokyo, Japan, pp. 631-642 (2005)
32. Hilbert, D.: Uber die stetige abbildung einer linie auf ein flachenstuck. Math. Ann. 38, 459-460 (1891)
33. Faloutsos, C., Roseman, S.: Fractals for secondary key retrieval. In: PODS 1989: Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, New York, NY, USA, pp. 247-252 (1989)
34. Flath, D.E.: Introduction to Number Theory. John Wiley & Sons, Chichester (1988)
35. Berg, M.d., Kreveld, M.v., Overmars, M., Schwarzkopf, O.: Computational geometry: Algorithms and applications. Springer, Heidelberg (1997)
36. Ostrovsky, R., Shoup, V.: Private Information storage (extended abstract). In: STOC 1997, New York, NY, USA, pp. 294-303 (1997)