Privacy preserving shortest path routing with an application to navigation |
| |
| Affiliation: | 1. School of Computer and Information Technology, Beijing Jiaotong University, China;2. School of Information Science and Technology, Sun Yat-sen University, China;3. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, China;1. Department of Computer Science and Engineering, University of Texas at Arlington, United States;2. Department of Computer Science, Missouri University of Science and Technology, United States;3. Department of Computer Science and Engineering, Aalto University, Finland;4. Department of Computer Science, Virginia Commonwealth University, United States;1. ENSIAS, Mohammed V University of Rabat, Morocco;2. International University of Rabat, FIL, TICLab, Morocco;1. School of Computer Science, Tel Aviv University, Israel;2. School of Computer Science, The Interdisciplinary Center, Herzliya, Israel;1. School of Information Technology, Indian Institute of Technology, Kharagpur, India |
| |
| Abstract: | Mobile navigation is a frequently used application, especially with the increasing proliferation of online geographical data. However, the origin and destination are often private information closely tied to a user’s personal life. Sharing those with an online map provider greatly increases the chance of the user being profiled. Contrary to existing location privacy problems, the origin and the destination are essential for finding the shortest path in a realtime traffic setting. In this paper, we show that the problem can be solved with Private Information Retrieval (PIR) techniques without disclosing the origin or the destination. We analyze the cost associated with this approach and propose a practical solution with the assumption of a semi-honest third party to improve the efficiency. The proposed practical solution only introduces encryption overhead over the plain scenario where the path is returned by knowing the origin and destination. |
| |
| Keywords: | Location privacy Shortest path Navigation |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
