Strong Location Privacy: A Case Study on Shortest Path Queries [Invited Paper]

• Main Author: MOURATIDIS, Kyriakos
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2013
• Subjects: Health condition; Lifestyle choices; Location privacy; Personal information; Privacy concerns; Private information retrieval; Shortest path queries; Databases and Information Systems; Digital Communications and Networking
• Online Access: https://ink.library.smu.edu.sg/sis_research/3168; https://ink.library.smu.edu.sg/context/sis_research/article/4169/viewcontent/P_ID_53060_MODA13_InvitedPaper.pdf
• Institution: Singapore Management University

The last few years have witnessed an increasing availability of location-based services (LBSs). Although particularly useful, such services raise serious privacy concerns. For example, exposing to a (potentially untrusted) LBS the client's position may reveal personal information, such as social habits, health condition, shopping preferences, lifestyle choices, etc. There is a large body of work on protecting the location privacy of the clients. In this paper, we focus on shortest path queries, describe a framework based on private information retrieval (PIR), and conclude with open questions about the practicality of PIR and other location privacy approaches.