An Uncertain Continuous Collaborative Users Finding Algorithm for Location Privacy Protection
Lei Zhang, Chunguang Ma, Songtao Yang, Zengpeng Li · 2017
The centralized and distributed models are the main system architecture of privacy protection in location-based services (LBS). In the model of centralized, the trusted third party (TTP) is used to provide location privacy, but it is usually thought as the point of attack and the bottleneck of service, which makes the distributed model attract more attention. However, although a large number of algorithms were proposed under this model, they were mainly focussed on the protection of the snapshot query and difficult to provide privacy in the continuous query. Especially that, with the difference of anonymous users, the adversary can get rid of the anonymous users and identify the issuer, and then the privacy of the issuer will be revealed. In order to deal with this problem, we propose an uncertain continuous collaborative users finding algorithm (UCCUFA), which utilizes the uncertainty cells of region grid and the collaborative users to provide query results to make the issuer hiding behind the collaborative users. In this algorithm, all query results are provided by collaborative users, and no information interacted between the issuer and the LBS server during the procedure of continuous query. At last, we utilize the security analysis and experimental results further verify the effectiveness of location privacy protection and the performance efficiency of our proposed algorithm.