Non-deterministic K-anonymity Algorithm Based Untrusted Third Party for Location Privacy Protection in LBS

When people use the LBS, they will leak their location information to an untrusted LBS provider A new technology named location privacy protection has been well studied by scholars. But in their researches, they supposed that there was a trusted third party which could provide anonymous services for the query user However; it is very difficult to find a trusted third party in practice. In this paper; we proposed a non-deterministic k-anonymity algorithm based untrusted third party for location privacy protection in LBS. It moved the process of the generating anonymous spatial region (ASR) from the third party to the users, thereby reduced the credibility of the third party from trusted to untrusted. And introduced an incremental query for KNN. The experiments demonstrate that our proposed algorithm has better performance than existing algorithms.