Location privacy protection method in check-in service

Abstract

The invention discloses a location privacy protection method in a check-in service. Check-in records of each user are encrypted and each check-in node is numbered via a location set generated by K-anoymity for achieving the purpose of maintaining a check-in chain for the user and protecting location privacy; meanwhile, the location privacy protection is increased by adding a false check-in node, the true check-in node and the false check-in node are distinguished via a zone bit corresponding to a check-in record ciphertext, and in addition, a header table and a Hash table are maintained for the user, so that node numbers included in the header table and the Hash table are the number of the node that the user checks in latest and a corresponding decryption key; therefore, all the check-in records of friends can be acquired by directly decrypting the ciphertext in the Hash table, meanwhile, all the friends checked in at a specific site and corresponding header table line numbers can be acquired by searching an AVL tree, the check-in records of all the specific sites can be acquired by decrypting the header table, and thus the location privacy protection can also be improved in the case of providing two search modes.

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