LoDPD: A Location Difference-Based Proximity Detection Protocol for Fog Computing

IEEE Internet of Things Journal

Volumn 4, Issue 5, 2017, Pages 1117-1124

  Huo, Yan ^a   Hu, Chunqiang ^b   Qi, Xiaowei ^a   Jing, Tao ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b CHONGQING UNIVERSITY   (China)

Author keywords

Location privacy; Paillier cryptosystem; privacy preserving; private proximity detecting

Indexed keywords

CRYPTOGRAPHY; DATA PRIVACY;

EXPERIMENTAL ANALYSIS; EXTENSIVE SIMULATIONS; LOCATION PRIVACY; LOCATION-BASED APPLICATIONS; PAILLIER CRYPTOSYSTEM; PRIVACY PRESERVING; PRIVATE PROXIMITY DETECTING; PROXIMITY DETECTION;

LOCATION;

EID: 85037059583     PISSN: None     EISSN: 23274662     Source Type: Journal    
DOI: 10.1109/JIOT.2017.2670570     Document Type: Article

References (34)

1. Z. Cai, Z. He, X. Guan, and Y. Li, "Collective data-sanitization for preventing sensitive information inference attacks in social networks, " IEEE Trans. Depend. Secure Comput., to be published.
2. Y. Wang et al., "An incentive mechanism with privacy protection in mobile crowdsourcing systems, " Comput. Netw., vol. 102, pp. 157-171, Jun. 2016.
3. I. Stojmenovic, "Fog computing: A cloud to the ground support for smart things and machine-to-machine networks, " in Proc. Aust. Telecommun. Netw. Appl. Conf. (ATNAC), Southbank, VIC, Australia, 2014, pp. 117-122.
4. J. Wang et al., "Differentially private k-anonymity: Achieving query privacy in location-based services, " in Proc. Int. Conf. Identification Inf. Knowl. Internet Things (IIKI), Beijing, China, Oct. 2016, pp. 1-6.
5. Z. He et al., "An energy efficient privacy-preserving content sharing scheme in mobile social networks, " Pers. Ubiquitous Comput., vol. 20, no. 5, pp. 833-846, 2016.
6. A. Stefanidis, A. Crooks, and J. Radzikowski, "Harvesting ambient geospatial information from social media feeds, " GeoJ., vol. 78, no. 2, pp. 319-338, 2013.
7. P. F. Riley, "The tolls of privacy: An underestimated roadblock for electronic toll collection usage, " Comput. Law Security Rev., vol. 24, no. 6, pp. 521-528, 2008.
8. J. Y. Tsai, P. G. Kelley, L. F. Cranor, and N. Sadeh, "Location-sharing technologies: Privacy risks and controls, " J. Law Policy Inf. Soc., vol. 6, no. 2, p. 119-151, 2010.
9. X. Zheng, Z. Cai, J. Li, and H. Gao, "Location-privacy-aware review publication mechanism for local business service systems, " in Proc. 36th Annu. IEEE Int. Conf. Comput. Commun. (INFOCOM), Atlanta, GA, USA, May 2017, pp. 1-9.
10. X. Lin, H. Hu, H. P. Li, J. Xu, and B. Choi, "Private proximity detection and monitoring with vicinity regions, " in Proc. 12th Int. ACM Workshop Data Eng. Wireless Mobile Acess, New York, NY, USA, 2013, pp. 5-12.
11. S. Mascetti, C. Bettini, D. Freni, and X. S. Wang, "Spatial generalisation algorithms for LBS privacy preservation, " J. Location Based Services, vol. 1, no. 3, pp. 179-207, 2007.
12. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias, "Preventing location-based identity inference in anonymous spatial queries, " IEEE Trans. Knowl. Data Eng., vol. 19, no. 12, pp. 1719-1733, Dec. 2007.
13. Z. He, Z. Cai, Y. Sun, Y. Li, and X. Cheng, "Customized privacy preserving for inherent data and latent data, " Pers. Ubiquitous Comput., vol. 21, no. 1, pp. 43-54, 2017.
14. L. Zhang, Z. Cai, and X. Wang, "FakeMask: A novel privacy preserving approach for smartphones, " IEEE Trans. Netw. Service Manag., vol. 13, no. 2, pp. 335-348, Jun. 2016.
15. B. Mu and S. Bakiras, "Private proximity detection for convex polygons, " in Proc. Int. ACM Workshop Data Eng. Wireless Mobile Acess, New York, NY, USA, 2013, pp. 36-43.
16. L. Zhang, X. Wang, J. Lu, P. Li, and Z. Cai, "An efficient privacy preserving data aggregation approach for mobile sensing, " Security Commun. Netw., vol. 9, no. 16, pp. 3844-3853, 2016.
17. M. Gruteser and D. Grunwald, "Anonymous usage of location-based services through spatial and temporal cloaking, " in Proc. 1st Int. Conf. Mobile Syst. Appl. Services, San Francisco, CA, USA, 2003, pp. 31-42.
18. P. Golle and K. Partridge, "On the anonymity of home/work location pairs, " in Proc. Int. Conf. Pervasive Comput., Nara, Japan, 2009, pp. 390-397.
19. A. Khoshgozaran and C. Shahabi, "Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy, " in Proc. Int. Symp. Spatial Temporal Databases, Boston, MA, USA, 2007, pp. 239-257.
20. D. Lin, E. Bertino, R. Cheng, and S. Prabhakar, "Position transformation: A location privacy protection method for moving objects, " in Proc. SIGSPATIAL ACM GIS Int. Workshop Security Privacy GIS LBS, Irvine, CA, USA, 2008, pp. 62-71.
21. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K.-L. Tan, "Private queries in location based services: Anonymizers are not necessary, " in Proc. 8th ACM SIGMOD Int. Conf. Manag. Data, Vancouver, BC, Canada, 2008, pp. 121-132.
22. S. Papadopoulos, S. Bakiras, and D. Papadias, "Nearest neighbor search with strong location privacy, " Proc. VLDB Endowment, vol. 3, nos. 1-2, pp. 619-629, 2010.
23. P. Ruppel, G. Treu, A. Küpper, and C. Linnhoff-Popien, "Anonymous user tracking for location-based community services, " in Proc. 2nd Int. Symp. Location Context-Awareness, Dublin, Ireland, 2006, pp. 116-133.
24. S. Mascetti, C. Bettini, D. Freni, X. S. Wang, and S. Jajodia, "Privacyaware proximity based services, " in Proc. 10th Int. Conf. Mobile Data Manag. Syst. Service Middleware (MDM), Taipei, Taiwan, 2009, pp. 31-40.
25. L. Šikšnys, J. R. Thomsen, S. Šaltenis, M. L. Yiu, and O. Andersen, "A location privacy aware friend locator, " in Proc. Int. Symp. Spat. Temporal Databases, Aalborg, Denmark, 2009, pp. 405-410.
26. G. Zhong, I. Goldberg, and U. Hengartner, "Louis, lester and pierre: Three protocols for location privacy, " in Proc. Int. Workshop Privacy Enhancing Technol., Ottawa, ON, Canada, 2007, pp. 62-76.
27. S. Mascetti, D. Freni, C. Bettini, X. S. Wang, and S. Jajodia, "Privacy in geo-social networks: Proximity notification with untrusted service providers and curious buddies, " Int. J. Very Large Data Bases, vol. 20, no. 4, pp. 541-566, 2011.
28. A. Narayanan, N. Thiagarajan, M. Lakhani, M. Hamburg, and D. Boneh, "Location privacy via private proximity testing, " in Proc. NDSS, San Diego, CA, USA, 2011, pp. 1-17.
29. C. Fontaine and F. Galand, "A survey of homomorphic encryption for nonspecialists, " EURASIP J. Inf. Security, vol. 2007, no. 1, pp. 1-10, 2007.
30. P. Paillier, "Public-key cryptosystems based on composite degree residuosity classes, " in Proc. Int. Conf Theory Appl. Cryptograph. Techn., Prague, Czech Republic, 1999, pp. 223-238.
31. V. Nikolaenko et al., "Privacy-preserving ridge regression on hundreds of millions of records, " in Proc. IEEE Symp. Security Privacy (SP), San Francisco, CA, USA, 2013, pp. 334-348.
32. B. Goethals, S. Laur, H. Lipmaa, and T. Mielikäinen, "On private scalar product computation for privacy-preserving data mining, " in Proc. Int. Conf. Inf. Security Cryptol., Seoul, South Korea, 2004, pp. 104-120.
33. H. Li, L. Sun, H. Zhu, X. Lu, and X. Cheng, "Achieving privacy preservation in WiFi fingerprint-based localization, " in Proc. IEEE INFOCOM, Toronto, ON, Canada, 2014, pp. 2337-2345.
34. Y. Huang, L. Malka, D. Evans, and J. Katz, "Efficient privacypreserving biometric identification, " in Proc. Netw. Distrib. Syst. Security Symp. (NDSS), San Diego, CA, USA, Feb. 2011, pp. 1-14.