Abstract:Aiming at the problem that the collaborative users of location service privacy protection method based on the construction of k anonymous group is not completely trusted in the practical environment,a location privacy protection method based on query fragment and user collaboration is proposed.Firstly,an anchor point generation algorithm based on history users is used to generate an anchor point instead of the user′s real position to initiate a query.After the query is fragmented through a user-defined data security level,the query fragments are respectively sent to different users in anonymous group that are randomly selected .The selected users collect all the query fragments and send them to the location server.The location server collects all query fragments and reassembles them.Based on the anchor information of the query,the incremental neighbor algorithm is used to obtain the query results and the location server returns them to the users.Users get the exact query result by calculating the distance between their real positions and the query results.The theoretical analysis and experimental results show that the method has better privacy protection effect with the limited time and communication overhead.
江颉,傅超仪. 基于查询分片用户协作的位置隐私保护方法[J]. 小型微型计算机系统, 2019, 40(5): 935-940.
JIANG Jie,FU Chao-yi. Location Privacy Protection Method Based on Query Fragment and User Collaboration. Journal of Chinese Computer Systems, 2019, 40(5): 935-940.