A Location Service Method Based on Grid Cell Identification Matching

Abstract

The present invention provides a location service method based on grid unit identifier matching, 1) the first intelligent terminal specifies the query area and determines the grid structure; determines the query area of ​​each intelligent terminal on the grid structure, and uses order-preserving symmetric encryption The coordinates of the uniquely determined query area are encrypted, and the grid unit identifier in the first intelligent terminal query area is hashed and sent to the anonymizer in encryption; 2) the anonymizer sends the coordinates of the K anonymous area to the LSB server; 3 ) The LBS server determines the K anonymous area and queries the points of interest in it, and hashes and encrypts the location of the points of interest and the grid unit identification where they are located; 4) the anonymizer sends the encrypted network The grid unit identifier is matched with the result in 3), and if they are equal, the point of interest corresponding to the grid unit identifier is sent to the first smart terminal. The invention can strengthen the privacy protection of the user's position, and can effectively relieve the performance bottleneck of the anonymizer.

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