Checking in without worries: Location privacy in location based social networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 3003-3011

  Zhao, Xinxin ^a   Li, Lingjun ^a   Xue, Guoliang ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL OVERHEADS; CRYPTOGRAPHIC COMPUTATIONS; DYNAMIC FEATURES; HEALTH CONDITION; ITS EFFICIENCIES; LOCATION INFORMATION; LOCATION-BASED SOCIAL NETWORKS; RANDOM ORACLE MODEL;

SOCIAL NETWORKING (ONLINE);

EID: 84883092889     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6567112     Document Type: Conference Paper

References (25)

1. M. AdelsonVelskii, E. Landis, and J. P. R. S. W. D. C., An algorithm for the organization of information. Defense Technical Information Center, 1963.
2. B. Bamba, L. Liu, P. Pesti, and T. Wang, "Supporting anonymous location queries in mobile environments with privacygrid," in WWW, 2008, pp. 237-246.
3. M. Bellare and P. Rogaway, "Introduction to modern cryptography," Lecture Notes, 2001.
4. M. Bellare, A. Boldyreva, and A. O'Neill, "Deterministic and efficiently searchable encryption," in CRYPTO, 2007, pp. 535-552.
5. D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search," in EUROCRYPT, 2004, pp. 506-522.
6. D. Boneh, H. W. Montgomery, and A. Raghunathan, "Algebraic pseudorandom functions with improved efficiency from the augmented cascade," in ACM CCS, 2010, pp. 131-140.
7. D. Boneh and B. Waters, "Conjunctive, subset, and range queries on encrypted data," in TCC, 2007, pp. 535-554.
8. Y.-C. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data," in ACNS, 2005, pp. 442-455.
9. Y.-R. Chen, J. D. Tygar, and W.-G. Tzeng, "Secure group key management using uni-directional proxy re-encryption schemes," in INFOCOM, 2011, pp. 1952-1960.
10. Crypto++, http://www.cryptopp.com/, 2010.
11. R. Curtmola, J. A. Garay, S. Kamara, and R. Ostrovsky, "Searchable symmetric encryption: improved definitions and efficient constructions," in ACM CCS, 2006, pp. 79-88.
12. foursquare, http://blog.foursquare.com/2010/07/01/755614816/, 2010.
13. J. Freudiger, R. Shokri, and J.-P. Hubaux, "Evaluating the privacy risk of location-based services," in Financial Cryptography, 2011, pp. 31-46.
14. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K.-L. Tan, "Private queries in location based services: anonymizers are not necessary," in SIGMOD Conference, 2008, pp. 121-132.
15. E.-J. Goh, "Secure indexes," IACR Cryptology ePrint Archive, vol. 2003, p. 216, 2003.
16. M. Gruteser and D. Grunwald, "Anonymous usage of location-based services through spatial and temporal cloaking," in MobiSys, 2003.
17. U. Hengartner, "Hiding location information from location-based services," in MDM, 2007, pp. 268-272.
18. S. Jarecki and X. Liu, "Fast secure computation of set intersection," in SCN, 2010, pp. 418-435.
19. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias, "Preserving anonymity in location based services," 2006.
20. A. Khoshgozaran and C. Shahabi, "Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy," in SSTD, 2007, pp. 239-257.
21. A. Khoshgozaran, C. Shahabi, and H. Shirani-Mehr, "Location privacy: going beyond k-anonymity, cloaking and anonymizers," Knowl. Inf. Syst., vol. 26, no. 3, pp. 435-465, 2011.
22. M. F. Mokbel, C.-Y. Chow, and W. G. Aref, "The new casper: Query processing for location services without compromising privacy," in VLDB, 2006, pp. 763-774.
23. D. X. Song, D.Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," in IEEE Symposium on Security and Privacy, 2000, pp. 44-55.
24. C. Wang, K. Ren, S. Yu, and K. M. R. Urs, "Achieving usable and privacy-assured similarity search over outsourced cloud data," in INFOCOM, 2012, pp. 451-459.
25. M. L. Yiu, C. S. Jensen, X. Huang, and H. Lu, "Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services," in ICDE, 2008, pp. 366-375.