Random anonymity method for location privacy protection

The methods that are based on the anonymous spatial region are vulnerable to multiple queries attacks and inference attacks,which result in the privacy exposure issues. In order to ensure the location-based privacy security,this paper constructed the random k-cloak set to meet requirement of location k-anonymity and location l-diversity. Random k-cloak set is composed of discrete dots of location,and the grid distance between dots is greater than the threshold value s. Private information retrieval employed in the study guaranteed privacy in retrieval processing,and achieved the goal that the server provides the location-based service for users on the premise of not knowing user's query results. Simulation experiments verify the security and validity of this method.