Next Article in Journal
Electromagnetic and Power Side-Channel Analysis: Advanced Attacks and Low-Overhead Generic Countermeasures through White-Box Approach
Previous Article in Journal
Privacy-Preserving and Efficient Public Key Encryption with Keyword Search Based on CP-ABE in Cloud
Open AccessArticle

ESPADE: An Efficient and Semantically Secure Shortest Path Discovery for Outsourced Location-Based Services

1
Department of Computer Science, Montclair State University, 1 Normal Avenue, Montclair, NJ 07043, USA
2
Department of Information Technology, PSG College of Technology, Coimbatore, Tamil Nadu 641004, India
*
Author to whom correspondence should be addressed.
Received: 18 July 2020 / Revised: 29 September 2020 / Accepted: 2 October 2020 / Published: 18 October 2020
With the rapid growth of smart devices and technological advancements in tracking geospatial data, the demand for Location-Based Services (LBS) is facing a constant rise in several domains, including military, healthcare and transportation. It is a natural step to migrate LBS to a cloud environment to achieve on-demand scalability and increased resiliency. Nonetheless, outsourcing sensitive location data to a third-party cloud provider raises a host of privacy concerns as the data owners have reduced visibility and control over the outsourced data. In this paper, we consider outsourced LBS where users want to retrieve map directions without disclosing their location information. Specifically, our paper aims to address the following problem: Given a user’s location s, a target destination t, and a graph G stored in a cloud, can users retrieve the shortest path route from s to t in a privacy-preserving manner? Although there exist a few solutions to this problem, they are either inefficient or insecure. For example, existing solutions either leak intermediate results to untrusted cloud providers or incur significant costs on the end-user. To address this gap, we propose an efficient and secure solution based on homomorphic encryption properties combined with a novel data aggregation technique. We formally show that our solution achieves semantic security guarantees under the semi-honest model. Additionally, we provide complexity analysis and experimental results to demonstrate that the proposed protocol is significantly more efficient than the current state-of-the-art techniques. View Full-Text
Keywords: shortest path; location-based service; cloud computing; semantic security; encryption shortest path; location-based service; cloud computing; semantic security; encryption
Show Figures

Figure 1

MDPI and ACS Style

Samanthula, B.K.; Karthikeyan, D.; Dong, B.; Kumari, K.A. ESPADE: An Efficient and Semantically Secure Shortest Path Discovery for Outsourced Location-Based Services. Cryptography 2020, 4, 29. https://0-doi-org.brum.beds.ac.uk/10.3390/cryptography4040029

AMA Style

Samanthula BK, Karthikeyan D, Dong B, Kumari KA. ESPADE: An Efficient and Semantically Secure Shortest Path Discovery for Outsourced Location-Based Services. Cryptography. 2020; 4(4):29. https://0-doi-org.brum.beds.ac.uk/10.3390/cryptography4040029

Chicago/Turabian Style

Samanthula, Bharath K.; Karthikeyan, Divya; Dong, Boxiang; Kumari, K. A. 2020. "ESPADE: An Efficient and Semantically Secure Shortest Path Discovery for Outsourced Location-Based Services" Cryptography 4, no. 4: 29. https://0-doi-org.brum.beds.ac.uk/10.3390/cryptography4040029

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop