A k-anonymous location privacy preserving scheme for assigned queries
Aiming at the security and efficiency of location privacy protection for mobile terminal users in location-based services,a K-anonymous location privacy protection scheme based on assignment query is proposed.Considering spatio-temporal correlation and background knowledge attack,the scheme uses query probability and Euclidean distance to screen false locations in adjacent grid areas based on location service(LBS)request user identity anonymization,and combines real user locations to form K-anonymity.Considering the relationship between time,space and query,this paper allocates reasonable queries for false locations through the semantic quadtree of interest points,and improves the uncertainty of user identification from the three dimensions of time,location,and query,to enhance user privacy.Security analysis shows that the scheme meets the security characteristics of anonymity,unforgeability and resistance to query service tracing.Simulation results show that the scheme has higher privacy protection and efficiency,as well as lower communication overhead.