Search locations safely and accurately: A location privacy protection algorithm with accurate service
Search locations safely and accurately: A location privacy protection algorithm with accurate service
复制标题
DOI：
10.1016/j.jnca.2017.12.002
复制
发表时间：
2018-02
期刊：
影响因子：
--
通讯作者：
Yan Huang;Zhipeng Cai;A. Bourgeois
中科院分区：
文献类型：
--
作者：
Yan Huang;Zhipeng Cai;A. Bourgeois
基于位置的应用程序为用户提供便捷的服务。然而，它们也导致位置隐私泄露。恶意对手可能会利用泄露的信息以不可预测的方式侵犯用户的隐私。当前的位置保护算法使用虚假或混淆的位置来查询服务，从而导致结果不准确。通常，这些算法需要牺牲服务质量来确保保护。位置搜索服务（LSS）是一种基于位置的服务（LBS）。用户使用 LSS 查询附近的位置以及到这些位置的准确距离。因此，结果中的任何错误都可能导致 LSS 毫无用处。因此，当前的位置保护算法不适合LSS。在本文中，我们提出了一种为 LSS 提供保护的新颖算法。在所提出的算法中，用户可以获得准确的LSS，并具有强大的位置隐私保护功能。本文在数据使用方面引入了开销，以提高隐私性并同时减少质量损失（QL）。如果用户有良好的网络环境，QL可以降至零。我们推导了隐私和QL的计算方法，并使用模拟来计算预期的隐私和QL。结果表明，该算法具有良好的隐私保护和服务质量。
Location-based applications provide convenient services to users. However, they also lead to location privacy leakage. Malicious adversaries may use the leaked information to violate users' privacy in unpredictable ways. Current location protection algorithms use fake or obfuscated locations to query services, thus resulting in inaccurate results. Usually, these algorithms need to sacrifice quality of service to ensure protection. Location searching services (LSSs) is one kind of location-based service (LBS). Users use LSSs to query nearby locations and exact distances to these locations. Thus, any mistake in results can make LSSs useless. Therefore, current location protection algorithms are not suitable for LSSs. In this paper, we propose a novel algorithm to offer protection for LSSs. In the proposed algorithm, users can have accurate LSSs with powerful location privacy protection. Overhead, in terms of data usage, was introduced in this paper to improve the privacy and decrease the Quality Loss (QL) simultaneously. QL can be decreased to zero if users have a good Internet environment. We derive the privacy and QL calculation methods and also use simulations to calculate the expected privacy and QL. The results illustrate that the proposed algorithm has excellent privacy protection and service quality.