Privacy preserving in un-trusted cloud environments for query shortest path
Lei Zhang, Jing Li, Bin Wang · Advances in engineering research/Advances in Engineering Research · 2015
The shortest path query is one of the most popular location-based services for navigation.With it, one can determine a best route from a source to a destination in an unfamiliar environment and then save time for travelling.But under this service, some sensitive information may be leaked to others due to its contents, especially when the owners of the routing data do not have the necessary infrastructure to run and maintain a system for processing shortest path, that they outsourcing it to the cloud environments for computing.The cloud server may be un-trusted and has a strong ability of calculation, then it can launch structural pattern attack and the graph reconstruction attack, and with computing the shortest path of the network diagram it will acquire the user's sensitive information.In this paper, we propose a protocol that allows the query of the shortest path in cloud environments and while the same time protecting the querying owner's privacy, so the user can enjoy the convenience of the location service without worried the leak of privacy.