A distributed k-anonymity protocol for location privacy

7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009

Volumn , Issue , 2009, Pages

  Zhong, Ge ^a   Hengartner, Urs ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CELL PHONE; CENTRAL SERVERS; DISTRIBUTED APPROACHES; K-ANONYMITY; LOCATION PRIVACY; LOCATION-BASED SERVICES; MULTIPLE SERVERS; SINGLE POINT;

COMPUTER SCIENCE; ENCODING (SYMBOLS); KNOWLEDGE BASED SYSTEMS; SERVERS; TELECOMMUNICATION SERVICES; WIRELESS TELECOMMUNICATION SYSTEMS;

DATA PRIVACY;

EID: 70349306591     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PERCOM.2009.4912774     Document Type: Conference Paper

References (29)

1. M. Gruteser and D. Grunwald, "Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking", in Proceedings of 1st International Conference on Mobile Systems, Applications, and Services (MobiSys 2003), May 2003, pp. 31-42.
2. B. Bamba, L. Liu, P. Pesti, and T. Wang, "Supporting Anonymous Location Queries in Mobile Environments with PrivacyGrid", in Proceedings of 17th International World Wide Web Conference (WWW2008), April 2008, pp. 237-248.
3. A. R. Beresford, "Location privacy in ubiquitous computing", Computer Laboratory, University of Cambridge, Tech. Rep. 612, January 2005.
4. C. Bettini, S. Mascetti, X. S. Wang, and S. Jajodia, "Anonymity in Location-based Services: Towards a General Framework", in Proceedings of 8th International Conference on Mobile Data Management (MDM 2007), May 2007, pp. 67-79.
5. C.-Y. Chow, M. F. Mokbel, and X. Liu, "A Peer-to-Peer Spatial Cloaking Algorithm for Anonymous Location-based Services", in Proceedings of 14th ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS'06), November 2006, pp. 171-178.
6. B. Gedik and L. Liu, "Location Privacy in Mobile Systems: A Personalized Anonymization Model", in Proceedings of 25th International Conference on Distributed Computing Systems (ICDCS 2005), June 2005, pp. 620-629.
7. G. Ghinita, P. Kalnis, and S. Skiadopoulos, "PRIVÉ: Anonymous Location-Based Queries in Distributed Mobile Systems", in Proceedings of 16th International World Wide Web Conference (WWW2007). May 2007, pp. 371-380.
8. -, "MobiHide: A Mobile Peer-to-Peer System for Anonymous Location-Based Queries", in Proceedings of Proceedings of 10th International Symposium on Spatial and Temporal Databases (SSTD 2007), July 2007, pp. 221-238.
9. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias. "Preserving Anonymity in Location Based Services", School of Computing, The National University of Singapore, Tech. Rep. TRB6/06, 2006.
10. A. Kapadia, N. Triandopoulos, C. Cornelius, D. Peebles, and D. Kotz, "AnonySense: Opportunistic and Privacy-Preserving Context Collection", in Proceedings of 6th International Conference on Pervasive Computing (Pervasive 2008), May 2008, pp. 280-297.
11. S. Mascetti and C. Bettini, "A Comparison of Spatial Generalization Algorithms for LBS Privacy Preservation", in Proceedings of International Workshop on Privacy-Aware Location-based Mobile Services (PALMS), May 2007.
12. M. F. Mokbel, C.-Y. Chow, and W. G. Aref, "The New Casper: Query Processing for Location Services without Compromising Privacy", in Proceedings of 32nd International Conference on Very Large Data Bases (VLDB 2006), September 2006, pp. 763-774.
13. H. Shin, V. Atluri, and J. Vaidya, "A Profile Anonymization Model for Privacy in a Personalized Location Based Service Environment", in Proceedings of 9th International Conference on Mobile Data Management (MDM 2008), April 2008, pp. 73-80.
14. G. Zhong and U. Hengartner, "Toward a Distributed k-Anonymity Protocol for Location Privacy", in Proceedings of 7th Workshop on Privacy in the Electronic Society (WPES 2008), October 2008, pp. 33-37.
15. P. Samarati and L. Sweeney, "Protecting Privacy when Disclosing Information: k-Anonymity and Its Enforcement through Generalization and Suppression", SRI International, Tech. Rep. SRI-CSL-98-04, 1998.
16. S. Zhong, Z. Yang, and R. N. Wright, "Privacy-Enhancing k-Anonymization of Customer Data", in Proceedings of 24th Symposium on Principles of Database Systems (PODS 2005), June 2005, pp. 139-147.
17. A. R. Beresford and F. Stajano, "Location Privacy in Pervasive Computing", IEEE Pervasive Computing, vol. 2, no. 1, pp. 46-55, 2003.
18. T. Jiang, H. J. Wang, and Y.-C. Hu, "Preserving Location Privacy in Wireless LANs", in Proceedings of 5th International Conference on Mobile Systems, Applications, and Services (MobiSys 2007), June 2007, pp. 246-257.
19. R. Dingledine, N. Mathewson, and P. Syverson, "Tor: The Second-Generation Onion Router", in Proceedings of 13th USENIX Security Symposium, August 2004, pp. 303-319.
20. G. Zhong and U. Hengartner, "A Distributed k-Anonymity Protocol for Location Privacy", Centre for Applied Cryptographic Research, University of Waterloo, Tech. Rep. CACR 2008-17, September 2008.
21. P. Paillier, "Public-Key Cryptosystems Based on Composite Degree Residuosity Classes", in Proceedings of EUROCRYPT '99, May 1999, pp. 223-238.
22. I. F. Blake and V. Kolesnikov, "Strong Conditional Oblivious Transfer and Computing on Intervals", in Proceedings of ASIACRYPT 2004, December 2004, pp. 515-529.
23. D. Chaum and E. van Heyst. "Group Signatures", in Proceedings of EUROCRYPT '91, April 1991, pp. 257-265.
24. D. Chaum, "Blind Signatures for Untraceable Payments", in Proceedings of CRYPTO '82, August 1982, pp. 199-203.
25. J. Camenisch, S. Hohenberger, and A. Lysyanskaya, "Compact E-Cash", in Proceedings of EUROCRYPT 2005, May 2005, pp. 302-321.
26. J. Groth, "A Verifiable Secret Shuffle of Homomorphic Encryptions", in Proceedings of 6th International Workshop on Practice and Theory in Public Key Cryptography, January 2003, pp. 145-160.
27. M. Belenkiy, M. Chase, C. C. Erway, J. Janotti, A. Küpçü , A. Lysyanskaya, and E. Rachlin, "Making P2P Accountable without Losing Privacy", in Proceedings of 6th Workshop on Privacy in the Electronic Society (WPES 2007), October 2007, pp. 31-40.
28. C. Cornelius, A. Kapadia, D. Kotz, D. Peebles, M. Shin, and N. Triandopoulos, "AnonySense: Privacy-Aware People-Centric Sensing", in Proceedings of 6th International Conference on Mobile Systems, Applications, and Sendees (MobiSys 2008), June 2008, pp. 211-224.
29. V. Shoup, "NTL: A Library for doing Number Theory", http://www.shoup.net/ntl, accessed December 2008.