Shortest Path Computation with No Information Leakage

• المؤلفون الرئيسيون: 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
• المؤسسة: 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...