Privacy preserving in un-trusted cloud environments for query shortest path
- 10.2991/asei-15.2015.111How to use a DOI?
- Privacy, database outsourcing, cloud environment
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.
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Lei Zhang AU - Jing Li AU - Bin Wang PY - 2015/05 DA - 2015/05 TI - Privacy preserving in un-trusted cloud environments for query shortest path BT - Proceedings of the 2015 International conference on Applied Science and Engineering Innovation PB - Atlantis Press SP - 572 EP - 578 SN - 2352-5401 UR - https://doi.org/10.2991/asei-15.2015.111 DO - 10.2991/asei-15.2015.111 ID - Zhang2015/05 ER -