An Efficient Privacy-Preserving Location-Based Services Query Scheme in Outsourced Cloud
An Efficient Privacy-Preserving Location-Based Services Query Scheme in Outsourced Cloud
复制标题
DOI：
10.1109/tvt.2015.2499791
复制
发表时间：
2016-09-01
影响因子：
6.8
通讯作者：
Li, Hui
中科院分区：
文献类型：
--
作者：
Zhu, Hui;Lu, Rongxing;Li, Hui
随着位置感知的移动电子设备的普遍性以及无线通信的进步，基于位置的服务（LBS）可以帮助人们享受便利的生活，引起了人们的极大兴趣。但是，LBS的隐私问题今天仍然具有挑战性。针对挑战，在本文中，我们为外包云（即EPQ）提供了一种新的高效且具有隐私的LBS查询计划，以实现Pervasive智能手机。在EPQ方案中，LBS提供商的数据首先以加密方式将其外包给云服务器，然后，注册用户可以获得准确的LBS查询结果，而无需将其位置信息泄露给LBS提供商和Cloud Server。具体而言，提出了基于复合订单组的改进的同形加密技术，提出了特殊的空间范围查询算法SRQC超过密文，并提出了EPQ在外包云服务器中对LBS数据的lbs数据的隐私保护。通过详细的安全性分析，我们表明EPQ可以抵抗各种已知的安全威胁。此外，我们还通过智能手机和三个具有实际LBS数据集的工作站实现EPQ，并且广泛的仿真结果进一步证明了所提出的EPQ方案在智能手机方面非常有效，并且可以在云服务器中有效实现。
With the pervasiveness of location-aware mobile electronic devices and the advances of wireless communications, location-based services (LBS), which can help people enjoy a convenient life, has attracted considerable interest recently. However, the privacy issues of LBS are still challenging today. Aiming at the challenges, in this paper, we present a new efficient and privacy-preserving LBS query scheme in outsourced cloud, i.e., EPQ, for pervasive smartphones. In the EPQ scheme, the LBS provider's data are first outsourced to the cloud server in an encrypted manner, and then, a registered user can get accurate LBS query results without divulging his/her location information to the LBS provider and the cloud server. Specifically, based on an improved homomorphic encryption technique over a composite order group, a special spatial range query algorithm SRQC over ciphertext is proposed, with which EPQ achieves privacy preservation of user's query and confidentiality of LBS data in the outsourced cloud server. Through detailed security analysis, we show that EPQ can resist various known security threats. In addition, we also implement EPQ over a smartphone and three workstations with a real LBS data set, and extensive simulation results further demonstrate that the proposed EPQ scheme is highly efficient at the smartphone side and can be implemented effectively in the cloud server.