A location privacy protection method in sign-in service

Abstract

The invention discloses a position privacy protection method in a sign-in service, which encrypts each user's sign-in record and numbers each sign-in node through k-anonymously generated position sets, so as to maintain the sign-in chain and protect position privacy for users ; At the same time, increase location privacy protection by adding fake sign-in nodes, and distinguish real sign-in nodes from fake sign-in nodes through the sign bits corresponding to sign-in record ciphertexts. In addition, a header table and Hash table, so that the node numbers contained in the header table and the hash table are the latest node numbers signed by the user and their corresponding decryption keys; in this way, by directly decrypting the ciphertext in the hash table, you can get all Check-in records, and at the same time, by searching the AVL tree, you can get all the friends who have checked in at a specific place and their corresponding head table line numbers, and decrypt the head table to get all the check-in records at a specific place. Therefore, it is also possible to provide two retrieval methods Improve location privacy protection requirements.

Description

technical field [0001] The invention belongs to the technical field of social networking services, and more specifically, relates to a location privacy protection method in a sign-in service. Background technique [0002] With the continuous development of location-based services and online social networks, a large number of location-based social network services have been created, for example, "check-in" services, attachment friends, stranger location queries and other services. At present, location-based social networking services have received a lot of attention, and Facebook and many other companies have embedded location-based social networking into their products or services. The "check-in" service is an important service in location-based social networks. Users can use the "check-in" service at any place, leave a personal opinion about the place, and share these opinions with their friends at the same time. In these views, his buddies can get suggestions on which pr...

AI Technical Summary

Problems solved by technology

[0008] However, although the above scheme can guarantee the user's location privacy, it is not suitable for protecting the location privacy of users who expect to receive sign-in rewards

Because in this scheme, the location-based social network server cannot obtain any location information of the user, so the location-based social network server cannot issue the check-in reward of the user's real location to the user

Secondly, this method only considers the user's need to retrieve all the check-in records of a certain location, and does not take into account the user's need to quickly obtain all the check-in records of a friend

Images