چکیده فارسی :

ناوبری موبایل یک برنامه کاربردی پر استفاده است، خصوصا با افزایش تکثیر داده های جغرافیایی انلاین. اما، مبدا و مقصد، اطلاعات محرمانه در مورد زندگی خصوصی کاربر هستند. اشتراک گذاشتن این ها با یک نگاشت آنلاین ، شانس اینکه کاربر در پروفایل مسیر باشد، افزایش می دهد. در مقابل با مسائل محرمانگی مکان موجود، مبدا و مقصد برای یافتن کوتاه ترین مسیر در یک طرح ترافیک بلادرنگ، موجودیت حیاتی هستند. در این مقاله، ما نشان می دهیم مساله می تواند با تکنیک های بازیابی اطلاعات محرمانه (pir) حل شود بدون اینکه مبدا و مقصد افشا شود. ما هزینه مربوط به این رویکرد را تحلیل نموده و یک راه کار عملی با فرض یک طرف سوم نیمه راستگو پیشنهاد می دهیم، تا کارایی بهبود پیدا کند. راهکار عملی پیشنهادی، فقط سربار رمزنگاری روی سناریوی ساده معرفی می کند که از همان مسیر با دانستن مبدا و مقصد، بر گردد.

کلمه های کلیدی : محرمانگی محل، کوتاه ترین مسیر، ناوبری

چکیده انگلیسی :

Mobile navigation is a frequently used application, especially with the increasing prolif-eration of online geographical data. However, the origin and destination are often private information closely tied to a user’s personal life. Sharing thosewith an online mapprovider greatly increases the chance of the user being profiled. Contrary to existing locationprivacy problems, the origin and the destination are essential for finding the shortest path in a re-altime 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 solutionwith the assumption of a semi-honest third party to improve the efficiency. The proposed practi-cal solution only introduces encryptionoverhead over the plain scenario where the path isreturned by knowing the origin and destination.