一种新的多用户位置隐私保护方案

Many applications in location-based services require multiple users to share location, but the traditional rigid policy of privacy protection forces users to share and expose their precise locations. In order to meet the user's personalized needs for privacy protection, a new multi-user location sharing privacy protection scheme is proposed in this paper. Two kinds of location conversion models are used in our solution to ensure that users can flexibly customize their shared locations with different precision levels. Then all the location data with different precisions is packaged and converted through a multi-secret sharing mechanism based on the Chinese Remaining Theorem so that only one time shares-distribution is needed to realize different shared objects recover location information with corresponding different accuracy. It is proved that the flexible location privacy protection of multi-user location sharing is realized in an untrusted net environment by our solution. It is highly secure which does not depend on the trustability of the location provider and can resist single location server attack, collusion attacks of multiple location servers and multiple users. Furthermore, compared with similar solutions, the simulation experiments show that ours is more efficient and stable in performance. When the number of location servers participating in the shares storage increases or higher-precision location information needs to be reconstructed, the overheads of computation and communication will not increase dramatically. Thus, it is very applicable in the resource-constrained network environment, too.