A Nearest Neighbor Detection Method Preserving Location Privacy

Abstract

The invention relates to a neighbor detection method for protecting location privacy. When the user updates the location, Geohash encoding is used to encode the location into two parts, a prefix code and a suffix code, and then the suffix code is encrypted to form a suffix ciphertext, and the prefix code and suffix ciphertext are submitted to the social network server; the user requests neighbor detection When serving, the social network server performs neighbor primary selection according to the prefix code of the user's location and the neighbor query area specified by it, and then forwards the primary neighbor set and the corresponding suffix ciphertext to the third-party server; the third-party server decrypts the candidate neighbor's Suffix ciphertext, complete neighbor screening based on relative position, and return the result to the user through the social network server. The invention divides the user's location information into two parts, the prefix and the prefix, which are respectively processed by the social network server and the third-party server, thereby effectively solving the problem of location privacy exposure in the traditional neighbor detection method, and has great practical prospects in social networks.

Description

technical field [0001] The invention relates to a neighbor detection method for protecting location privacy. The method is based on Geohash coding, and on the premise of protecting the location privacy of the user, finds nearby neighbors for the user. Background technique [0002] With the rapid development of mobile Internet and the popularization of smart portable terminals, traditional Internet services are gradually changing to the direction of mobile Internet. On the other hand, the rise of a large number of traditional social networking services such as Facebook has also made more and more people realize the importance of social networking, and location-based social networking services have emerged as the times require. LBSNS refers to mobile services based on location information and established through mobile devices for the purpose of social interaction and content sharing, such as WeChat, Twitter and Sina Weibo. These services not only make it easy for users to fi...

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present invention is to provide a neighbor detection method that protects location privacy. This method solves the problem that the traditional neighbor detection method will leak the user's location information, and in severe cases will endanger the user's privacy.

Images