Privacy continuous-query protection method based on location-based service

Abstract

The invention relates to a privacy continuous-query protection method based on a location-based service, which comprises the following steps that: A. a mobile user is used for transmitting a query request to an anonymous server; B. an anonymous engine judges whether the query request Q is a new query or an active query according to a user identification id; C. if the query request is the new query, the anonymous engine can carry out anonymous processing to the query request, and transmits the processed request Q=(id', Rv, t, maxT, con) to a server of a provider; D. the server of the provider carries out the query processing according to the received request Q=(id', Rv, t, maxT, con), and returns a candidate set of a query result to the anonymous server; and E. the anonymous server selects a correct query result from the candidate set returned by the database server and returns the query result to corresponding mobile objects.

Description

technical field The invention relates to the field of location services, in particular to a continuous query privacy protection method based on location services. Background technique In order to protect location privacy, Marco Gruteser et al. proposed a location K-anonymity model based on spatio-temporal anonymity: when a mobile user’s location cannot be distinguished from other (K-1) users’ locations, it is said that this location satisfies location K-anonymity . To achieve location K-anonymity, each user's location is expanded into an anonymous region, which contains at least K users. Figure 1 shows an example of location 3-anonymity (K=3), where the locations of A, B, and C are expanded into region R (users A, B, and C form an anonymous set), and the attacker cannot be sure that they are in R exact location of . In some cases, the attacker may learn the real location of the user, at which point the location in the query becomes a pseudo-identifier (QI) that identifies...

AI Technical Summary

Problems solved by technology

Although this method successfully protects query privacy, it will also generate new problems: First, location privacy leakage

at t i+2 At this time, {A, B, D} are distributed at far distances, and the formed anonymous frame is too large, resulting in high query processing cost

Images