A Location Privacy Preservation Method Based on Semantic Context

Abstract

The invention discloses a location privacy protection method based on semantic context, which includes the following steps: (1) a central anonymous server initializes map data, and models the map data into a road network; , the query content, privacy requirements and identity information are encapsulated into a message Q and sent to the central anonymous server; (3) The central anonymous server analyzes and determines the location Loc of the user on the road network according to Q, initializes the anonymous set S={Loc}, and initializes the buffer anonymous Set ES={} and ES'={S}. The invention has the advantages of good effect in two aspects of the success rate of anonymity and reducing the size of the anonymity set.

Description

technical field [0001] The present invention relates to a privacy protection technology, in particular to a location privacy protection method based on semantic context. The location privacy protection method is a privacy protection method based on semantic context and considering different semantic locations of mobile users. Background technique [0002] Today, with the extremely high level of technological development, positioning technology is not limited to military use, but with the popularization of mobile devices, it is widely used in people's daily life, such as navigation, query and so on. Based on positioning technology and mobile devices, a new type of data request method emerges at the historic moment - location-based service (Location-based Service: LBS) technology; this method provides users with various services according to their location. For example, after the user opens a shopping application, the shopping system recommends some store information close to ...

AI Technical Summary

Problems solved by technology

[0006] 1) The article "Location Diversity: Enhanced Privacy Protection in Location Based Services" by Xue et al. proposes that each query must contain L locations of different semantic types, so that the attacker cannot know the semantics of the query location initiated by the user, but this method has no Considering that the semantics of each location are different in sensitivity to users, it is still easy to be seen through by attackers;

[0007] 2) The article "Protecting location privacy using locationsemantics" by L.Byoungyoung et al. uses the user's stay time to distinguish different semantics. When anonymous, select L locations with different semantics to gather together to avoid privacy leakage. This method also has limitations , different semantics may also have the same stay time, for example, at 8 o'clock in the morning and stay at A for 20 minutes, A may be a restaurant, the user eats at A, A may also be a school, and the user escorts people to school; therefore, the stay time Unable to clearly distinguish between various semantics

Although the anonymous set formed in this way satisfies the privacy requirements, it contains more locations, resulting in high communication overhead and query overhead, thus affecting the user's service quality

Images