Skip to content
AI Sec Watch

The classifier judged this item not relevant to AI security, so it is left out of lists, feeds, the API and dataset releases. If that is wrong, report a correction on this page.

InfoResearchPeer-reviewed

Fully Private Shortest Path Computation With Single-Round Interaction

Source
IEEE Xplore (Security & AI Journals)(opens in a new tab)
Published
Record updated

Summary

This paper introduces Srchpa, a fully private shortest path computation scheme that protects both the user's location and the server's routing information. Its locally iterative method needs only a single round of interaction between user and server. The authors report formal security analyses showing full privacy even when the server is malicious, plus experiments showing lower computation, communication and storage costs on the user side.