Location anonymous method and device for continuous queries and privacy protection system

Abstract

The invention discloses a location anonymous method for continuous queries. The method comprises the steps that when an anonymous query is received, each unexpired query to be anonymous in a query set to be anonymous is detected; when the unexpired queries to be anonymous meet a quality model, the queries to be anonymous are inserted into a candidate anonymous set; when the detection of the queries to be anonymous in the query set to be anonymous is finished, and the number of queries in the candidate anonymous set is larger than or equal to that of a preset anonymity degree, the candidate anonymous set forms an anonymity circle, and whether the anonymity circle meets a privacy model or not is judged; when the anonymity circle meets the privacy model, the center of the anonymity circle is adjusted, and the anonymity circle is returned. The invention further discloses a location anonymous device for the continuous queries and a privacy protection system. The privacy protection on the continuous queries is improved, and location service quality and anonymity efficiency are improved.

Description

technical field [0001] The invention relates to the field of location services, in particular to a location anonymity method and device for continuous query, and a privacy protection system. Background technique [0002] Today, when mobile communication, geographic information system (Geographic Information System, GIS) and mobile positioning technology (Global Position System, GPS) are highly developed, mobile location information service (Location-Based Services, LBS) is an important part of mobile communication value-added services. The first link has gradually become an indispensable part of people's life. Users can query all kinds of required information anytime and anywhere through portable mobile devices, such as mobile phones, PDAs, and Palms. [0003] Although mobile location services make our daily life more convenient, the threat of privacy leakage caused by location information leakage is also increasing. Suppose a user sends a query to a location database server...

AI Technical Summary

Problems solved by technology

[0008] The above three privacy protection methods can achieve a certain degree of privacy protection. Although pseudonymity and anonymity technology are very easy to implement and operate, but the anonymity effect is poor, and they are often cracked by data mining tools; It has a better anonymity effect, but sacrifices the quality of location service enjoyed by users; encryption technology is the best in protecting location privacy, but the implementation is more complicated and its efficiency is lower

Images