A distributed privacy-preserving scheme for location-based queries

2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks", WoWMoM 2010 - Digital Proceedings

Volumn , Issue , 2010, Pages

  Magkos, Emmanouil ^a   Kotzanikolaou, Panayiotis ^b   Sioutas, Spyros ^a   Oikonomou, Konstantinos ^a  

^a Ionian University   (Greece)

^b UNIVERSITY OF PIRAEUS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE LOCATION; CELLULAR OPERATORS; DISTRIBUTED SCHEMES; GENERIC APPROACH; LOCATION BASED; LOCATION DATA; LOCATION-BASED SERVICES; NETWORK OPERATOR; PRIVACY PRESERVING; TRAFFIC ANALYSIS; TRAFFIC MONITORING; UNTRACEABILITY;

ACCESS CONTROL; AD HOC NETWORKS; CELLULAR TELEPHONE SYSTEMS; NETWORK ARCHITECTURE; TELECOMMUNICATION NETWORKS; WIRELESS AD HOC NETWORKS;

PEER TO PEER NETWORKS;

EID: 77955903359     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WOWMOM.2010.5534928     Document Type: Conference Paper

References (40)

1. M. Langheinrich, "Privacy by design-principles of privacy-aware ubiquitous systems," in Ubiquitous Computing - Ubicomp 2001, ser. Lecture Notes in Computer Science, vol. 2201. Springer, 2001, pp. 273-291.
2. M. Duckham and L. Kulik, "Location privacy and location-aware computing," in Investigating Change in Space and Time, J.Drummond, R. Billen, D. Forrest, and E. Joao, Eds. CRC Press, 2006.
3. C. Ardagna, M. Cremonini, S. De Capitani di Vimercati, and P. Samarati, "Privacy-enhanced location-based access control," in The Handbook of Database Security: Applications and Trends, M. Gertz and S. Jajodia, Eds. Springer-Verlag, 2007.
4. M. Gruteser and D. Grunwald, "Anonymous usage of location-based services through spatial and temporal cloaking," in MobiSys '03: Proceedings of the 1st international conference on Mobile systems, applications and services. ACM, 2003, pp. 31-42.
5. M. Gruteser and X. Liu, "Protecting privacy, in continuous location-tracking applications," IEEE Security & Privacy, vol. 2, no. 2, pp. 28-34, 2004.
6. L. Kulik, "Privacy for real-time location-based services," SIGSPATIAL Special, vol. 1, no. 2, pp. 9-14, 2009.
7. G. Ghinita, "Private Queries and Trajectory Anonymization: a Dual Perspective on Location Privacy," Transactions on Data Privacy, vol. 2, no. 1, pp. 3-19, 2009.
8. A. Beresford and F. Stajano, "Location privacy in pervasive computing," Pervasive Computing, IEEE, vol. 2, no. 1, pp. 46-55, 2003.
9. M. Gruteser, J. Bredin, and D. Grunwald, "Path privacy in location-aware computing," in Proceedings of MobiSys 2004, Workshop on Context Awareness, 2004.
10. C. Bettini, S. Mascetti, S. Wang, D. Freni, and S. Jajodia, "Anonymity and historical-anonymity in location-based services," in Privacy in Location Based Applications, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2009, vol. 5599, pp. 1-30.
11. A. Pfitzmann and M. Köhntopp, "Anonymity, unobservability, and pseudonymity - a proposal for terminology," in Workshop on Design Issues in Anonymity and Unobservability, 2000, pp. 1-9.
12. C. Chow, M. Mokbel, and X. Liu, "A peer-to-peer spatial cloaking algorithm for anonymous location-based service," in Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems. ACM, 2006, p. 178.
13. A. Solanas and A. Martínez-Ballesté, "Privacy protection in location-based services through a public-key privacy homomorphism," in Public Key Infrastructure, 4th European PKI Workshop: Theory and Practice, EuroPKI 2007, ser. Lecture Notes in Computer Science, vol. 4582. Springer, 2007, pp. 362-368.
14. G. Ghinita, P. Kalnis, and S. Skiadopoulos, "Prive: anonymous location-based queries in distributed mobile systems," in Proceedings of the 16th international conference on World Wide Web. ACM, 2007, p. 380.
15. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K. Tan, "Private queries in location based services: anonymizers are not necessary," in SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of data. New York, NY, USA: ACM, 2008, pp. 121-132.
16. G. Zhong and U. Hengartner, "Toward a distributed k-anonymity protocol for location privacy," in WPES '08: Proceedings of the 7th ACM workshop on Privacy in the electronic society. New York, NY, USA: ACM, 2008, pp. 33-38.
17. A. Solanas, J. Domingo-Ferrer, and Martínez-Ballesté, "Location privacy in location-based services: Beyond TTP-based schemes." in Proceedings of the 1st International Workshop on Privacy in Location-Based Applications - PiLBA 2008, vol. 397. CEUR-WS.org, 2008.
18. A. Solanas and A. Martínez-Ballesté, "A TTP-free protocol for location privacy in location-based services," Computer Communications, vol. 31, no. 6, pp. 1181-1191, 2008.
19. C. Ardagna, S. Jajodia, P. Samarati, and A. Stavrou, "Privacy preservation over untrusted mobile networks," in Privacy in Location Based Applications, ser. Lecture Notes in Computer Science. Springer, 2009, vol. 5599, pp. 84-105.
20. G. Zhong and U. Hengartner, "A distributed k-anonymity protocol for location privacy," IEEE International Conference on Pervasive Computing and Communications, pp. 1-10, 2009.
21. L. Buttyán, T. Holczer, and I. Vajda, "On the effectiveness of changing pseudonyms to provide location privacy in vanets," in Proceedings of the Fourth European Workshop on Security and Privacy in Ad hoc and Sensor Networks (ESAS2007), 2007, pp. 129-141.
22. J. Freudiger, R. Shokri, and J. Hubeaux, "On the optimal placement of MIX zones," in 9th International Symposium, Privacy Enhancing Technologies - PETS 2009, Seattle, WA, USA, August 5-7, 2009, ser. Lecture Notes in Computer Science, vol. 5672. Springer, 2009.
23. P. Samarati and L. Sweeney, "Generalizing data to provide anonymity when disclosing information (abstract)," in PODS '98: Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems. New York, NY, USA: ACM, 1998, p. 188.
24. P. Paillier, "Public-key cryptosystems based on discrete logarithms residues," in Eurocrypt 99, ser. LNCS, vol. 1592. Springer-Verlag, 1999, pp. 221-236.
25. M. Duckham and L. Kulik, "A formal model of obfuscation and negotiation for location privacy," in Third International Conference on Pervasive Computing - Pervasive 2005, ser. Lecture Notes in Computer Science, vol. 3468. Springer, 2005, pp. 152-170.
26. D. Lin, E. Bertino, R. Cheng, and S. Prabhakar, "Location Privacy in Moving-Object Environments," Transactions on Data Privacy, vol. 2, no. 1, pp. 21-46, 2009.
27. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan, "Private information retrieval," in Annual IEEE Symposium on Foundations of Computer Science. IEEE Computer Society, 1995, pp. 41-50.
28. F. Olumofin, P. Tysowski, and I. Goldberg, "Achieving efficient query privacy for location based services," Centre for Applied Cryptographic Research, University of Waterloo, Tech. Rep. CACR Tech Report 2009-22, 2009.
29. B. Schilit, J. Hong, and M. Gruteser, "Wireless location privacy protection," IEEE Computer, pp. 135-137, 2003.
30. L. Huang, K. Matsuura, H. Yamane, and K. Sezaki, "Enhancing wireless location privacy using silent period," in IEEE Wireless Communications and Networking Conference (WCNC 2005), IEEE Computer Society Press, Los Alamitos, 2005.
31. B. Hoh, M. Gruteser, H. Xiong, and A. Alrabady, "Preserving privacy in GPS traces via uncertainty-aware path cloaking," in Proceedings of the 14th ACM conference on Computer and communications security. ACM, 2007, p. 171.
32. K. Rasmussen and S. Capkun, "Implications of radio fingerprinting on the security of sensor networks," Proceedings of IEEE SecureComm, 2007.
33. M. Gruteser and D. Grunwald, "Enhancing location privacy in wireless LAN through disposable interface identifiers: a quantitative analysis," Mobile Networks and Applications, vol. 10, no. 3, pp. 315-325, 2005.
34. S. Orlando, R. Orsini, A. Raffaeta, A. Roncato, and C. Silvestri, "Spatio-temporal aggregations in trajectory data warehouses," in Proceedings of Data Warehousing and Knowledge Discovery, 9th International Conference,.
35. SECG, "Standards for efficient cryptography group. SEC 1: Elliptic curve cryptography," Available at: http://www.secg.org/download/aid-385/ sec1 final.pdf, 2005.
36. T. ElGamal, "A public key cryptosystem and a signature scheme based on discrete logarithms," IEEE transactions on information theory, vol. 31, no. 4, pp. 469-472, 1985.
37. D. Chaum, "Blind signatures for untraceable payments," in Advances in Cryptology - Proceedings of Crypto 82, D. Chaum, R. Rivest, and A. Sherman, Eds., 1983, pp. 199-203.
38. P. Cencioni and R. Di Pietro, "VIPER: A vehicle-to-infrastructure communication privacy enforcement protocol," in IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, 2007. MASS 2007, 2007, pp. 1-6.
39. Y. Tsiounis and M. Yung, "On the security of ElGamal-based encryption," in Proceedings of the First International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography.
40. T. Candebat, C. Dunne, and D. Gray, "Pseudonym management using mediated identity-based cryptography," in Proceedings of the 2005 workshop on Digital identity management. ACM, 2005, p. 10.