Neighbor detection method capable of protecting position privacy

Abstract

The invention relates to a neighbor detection method capable of protecting the position privacy. When a user updates a position, the position is encoded into two parts of a prefix code and a suffix code by adopting Geohash encoding, then the suffix code is encrypted to form a suffix ciphertext, and the prefix code and the suffix ciphertext are submitted to a social network server; when the user requests a neighbor detection service, the social network server carries out primary neighbor selection according to the prefix code of the position of the user and a neighbor query region designated by the user, and then a set of primarily-selected neighbors and corresponding suffix ciphertexts are forwarded to a third-party server; and the third-party server decrypts the suffix ciphertexts of the candidate neighbors, completes neighbor screening according to relative positions, and returns a result to the user by the social network server. According to the neighbor detection method disclosed by the invention, position information of the user is divided into two prefix and suffix parts, and the two parts are respectively processed by the social network server and the third-party server, so that the position privacy exposure problem of a conventional neighbor detection method is effectively solved, and the neighbor detection method disclosed by the inention has a wide practical prospect in the social network.

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...

Images