Grid cell identifier matching based location-based service method

Abstract

The invention provides a grid cell identifier matching based location-based service method, which comprises the steps that 1) a first intelligent terminal designate the query area and determines a grid structure, query regions of each intelligent terminal on the grid structure are determined, encryption is carried out on coordinates capable of uniquely determining the query regions by using order-preserving symmetric encryption, a Hash operation is carried out on a grid cell identifier in the query region of the first intelligent terminal, and the grid cell identifier is encrypted and sent to an anonymous device; 2) the anonymous device sends coordinates of an anonymous region K to an LSB (Location Based Service) server; 3) the LBS server determines the anonymous region K and queries a point of interest therein, a Hash operation is carried out on the location of the point of interest and a grid cell identifier where the point of interest is located, and the location of the point of interest and the grid cell identifier where the point of interest is located are encrypted and returned back to the anonymous device; and 4) the anonymous device matches the encrypted grid cell identifier in the step 1) with a result in the step 3), and the point of interest corresponding to the grid cell identifier is sent to the first intelligent terminal if the encrypted grid cell identifier equals to the result in the step 3). The location-based service method provided by the invention can enhance privacy protection for the location of a user, and can effectively relieve the performance bottleneck of the anonymous device.

Description

technical field [0001] The invention relates to the field of computer science and technology, in particular to a location service method based on grid unit identification matching. Background technique [0002] With the development of wireless communication technology, intelligent terminal equipment and positioning technology, location-based service (Location Based Service, LBS) has developed rapidly and gained widespread attention. In LBS, the user can obtain the current location through a device with positioning function, and send a query to the location server to obtain points of interests (POIs) near the user's location, such as finding the nearest hotel, theater and Gas stations, etc. However, while people enjoy the convenience brought by LBS, they also face the risk of sensitive information leakage. According to the LBS query sent by the user, the attacker may analyze the sensitive information of a specific user, such as home address, living habits, health status, and...

AI Technical Summary

Problems solved by technology

However, there are two 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 bring serious security threats

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

Images