Location-based service query method and system for privacy protection in road network environment

Abstract

The invention discloses a location-based service query method and system for privacy protection in a road network environment, and the method comprises the steps: achieving the registration of a user and a location-based service provider through a trusted center, and the trusted center generating system parameters according to the Chinese remainder theorem, namely, the Chinese remainder theorem; a location-based service provider providing a location-based service query for the user according to an oblivious transmission method, wherein the query comprises the road condition of a potential route and an optimal route; the user communicating with the location-based service provider through the roadside unit, wherein the wireless communication between the roadside unit and the user is realized by an IEEE 802.11 p standard, and the communication between the roadside unit and the location-based service provider is realized by a wired link or a low-delay and high-bandwidth wireless link. According to the method, the query content and the location privacy of the user can be protected, and meanwhile, the calculation overhead and the communication cost are smaller, so that the method is more suitable for location-based service query in a road network environment.

Description

technical field [0001] The present invention relates to the technical field of location-based services, in particular to a location-based service query method and system for privacy protection in a road network environment. Background technique [0002] To obtain location-based services (Location-Based Service, LBS) in the road network environment, users usually need to use wireless communication technology to send location information and query reports to location-based service providers (Location-Based Service Provider, LSP). Typical LBS includes: point of interest search, route navigation, location-based recommendation service, etc. However, there is a risk of leakage of user query content and location information in LBS. For example, due to interests, LSP discloses user location privacy and query content to malicious adversaries. Leakage of location privacy will seriously threaten the user's property and personal safety. For example, if the user frequently inquires abou...

AI Technical Summary

Problems solved by technology

[0009] To sum up, the current location-based service framework for privacy protection is mainly designed by using k-anonymity, false identity, location perturbation, homomorphic encryption and inadvertent transmission technology. In the location-based service framework based on k-anonymity, user location privacy is easily eavesdropped ; A large number of false locations in the framework based on random disturbance of location will increase the computing overhead of the location-based server and the waiting time for query service requests; the framework based on homomorphic encryption will cause high computing overhead and does not support high user density scenarios; based on The problem of computational and communication overhead proportional to data dimensionality in oblivious transfer frameworks

Images