Anonymity based on multi-anonymizer (AMA) location service method

Abstract

The invention discloses an Anonymity Based on Multi-Anonymizer (AMA) location service method. The AMA location service method comprises the steps that: step 1, a mobile terminal conducts identity authentication in a CA to obtain a pseudonym, and user query content is divided into n pieces of sub-information by using a Shamir threshold scheme; step 2, the mobile terminal selects n different anonymizers to anonymize the user, and transmits the n pieces of sub-information to an LBS server by means of the anonymizers; step 3, the LBS server aggregates t pieces of information received from the n anonymizers at first, restores the user query content according to the Shamir threshold scheme, and then queries POIs contained in an anonymous region in an LBS database according to the query content;step 4, the LBS server randomly selects w different anonymizers to forward an encrypted candidate result set to the mobile terminal; step 5, and the mobile terminal obtains a precise query result through filtering and refinement. The AMA location service method strengthens the trajectory privacy protection of the user, and effectively solves the single point failure risk of a single anonymizer.

Description

technical field [0001] The invention relates to the field of computer science and technology, in particular to an anonymous location service method based on multiple anonymizers. Background technique [0002] With the rapid popularization of smart terminal devices, the rapid development of mobile Internet and positioning technology, location-based service (Location Based Service, LBS) mobile social network APP is also widely used, such as Foursquare, Twitter and Loopt. These APPs have brought great convenience to people's lives. Typical applications include: traffic navigation, finding the nearest cinema, hospital, etc. In the LBS APP application, users need to send their location and query content to the LBS server to obtain the expected query results. However, while people enjoy the convenience brought by LBS, they also face the risk of leakage of personal sensitive information. According to the LBS queries sent continuously by the user, the attacker can track the user's ...

AI Technical Summary

Problems solved by technology

However, there are three problems in the central server structure based on a trusted third party: (a) the anonymizer knows the precise location of the user, and if it is compromised by an attacker, it will pose a serious security threat

(b) The anonymizer undertakes heavy computing tasks such as anonymity and refinement, and is likely to become a performance bottleneck in the structure

(c) In reality, it is also difficult to find a completely credible third-party entity

Images