A road network environment location generalization method to protect users' prospective location privacy

Abstract

The invention discloses a road network environment location generalization method for protecting the prospective location privacy of a user. The method comprises the following steps: a credible third-party server stores road network information, a mobile user can submit own location and prospective location privacy protection conditions about peripheral road section convergence point constraint to the credible third-party server, the credible third-party server generalizes the location of the mobile user according to the prospective location privacy protection constraint conditions of the user and generates a generalized road sub-network to substitute the specific location of the user, the generalized road sub-network comprises the location of the mobile user and meets the prospective location privacy protection constraint conditions, so that the probability that an attacker can reversely deduce the location of the user meets the prospective location privacy protection constraint of the user, and the attacker cannot attack privacy information such as the location, the individual identity and the like of the mobile user by using mastered peripheral road section convergence point characteristics of the generalized road sub-network.

Description

technical field [0001] The invention relates to a position coordinate generalization method, in particular to a road network environment position coordinate generalization method for protecting the user's forward-looking position privacy. Background technique [0002] In recent years, services based on location information have been widely used in computer application fields, such as GPS navigation, spatial information query and so on. Most of these applications require the mobile user to configure a device (such as a GPS terminal) that can obtain the location information of the user's location (2-dimensional latitude and longitude coordinates). The mobile user sends the current location coordinates to the service provider, and the service provider returns information about the location of the mobile user. Related services, for example, mobile users submit their location coordinates to the server to obtain several gas stations closest to their location, etc. As users pay mo...

AI Technical Summary

Problems solved by technology

Although the (k,l)-location privacy model requires that the highway subnet contains at least k mobile users and meets the diversity requirement of the road section l, the probability that the attacker can accurately locate the queryer to a certain road section does not exceed 1 / k and 1 / l, but this generalization method has the following problems: Although the generalized road subnet contains at least l different roads, the probability that the attacker locates the user who initiates the location hiding request on a certain road in the subnet is less than 1 / l, but there is no constraint on the number of exits in the generalized road subnetwork. Since all users in the generalized subnetwork, including the user who initiates the location generalization request, move along the side of the road in the subnetwork, the subnetwork Mobile users in the network will eventually leave the generalized subnet through the road edge connected to the exit node. If the exit node of the subnet after generalization is only composed of a few border nodes connected to the generalized subnet through a single road edge, the attack By monitoring on a small number of highways, it is easy to determine the user who made the location generalization request with the aid of background knowledge that is easier to obtain, such as the user's movement direction when requesting location generalization.

As a result, sensitive information such as the real-time location and identity of the user who initiates the location generalization request is leaked

Images