Privacy preserving in un-trusted cloud environments for query shortest path

DOI

10.2991/asei-15.2015.111How to use a DOI?

Keywords

Privacy, database outsourcing, cloud environment

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -