Shortest Path Computation with No Information Leakage

• Main Authors: MOURATIDIS, Kyriakos, YIU, Man Lung
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2012
• Subjects: Black boxes; Building blockes; Health condition; Information leakage; Lifestyle choices; Personal information; Privacy concerns; Privacy preserving; Private information retrieval; Road network; Shortest path; Shortest path computations; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1488; https://ink.library.smu.edu.sg/context/sis_research/article/2487/viewcontent/VLDB12_PIRsp.pdf
• Institution: Singapore Management University

Shortest path computation is one of the most common queries in location-based services (LBSs). Although particularly useful, such queries raise serious privacy concerns. Exposing to a (potentially untrusted) LBS the client’s position and her destination may reveal personal information, such as socia...