Shortest Path Computation with No Information Leakage

• Main Authors: MOURATIDIS, Kyriakos, YIU, Man Lung
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2012
• 主題: 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
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/1488; https://ink.library.smu.edu.sg/context/sis_research/article/2487/viewcontent/VLDB12_PIRsp.pdf

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...