Research On K-anonymity Technology In Location Privacy Protection

In recent years,with the popularity of mobile devices and the development of positioning technology,Location-Based Services(LBS)play an increasingly significant role in the social life,catering,transportation and other fields,and it has gradually integrated into people's daily lives.However,while enjoying the convenience of LBS,users need to send location information to the Location-based Service Providers(LSP),but the LSP is not credible,it would steal location-related privacy information while providing services.If the user's location information is not protected,it will lead to the disclosure of user privacy.Issues of location privacy security have seriously hampered the development of LBS.Therefore,the research of location privacy protection has important practical significance.At present,the researchers have done a lot of work for the location privacy.Since k-anonymity technology has advantages that the users' computation cost is low and the query results are accuracy,it has been widely used to protect the user's privacy in location-based service.However,the existing k-anonymity schemes do not consider querying range of the user during the construction of the anonymizing region,which leads that the quality of service is low.In order to solve the above problems,this paper proposes a novel anonymizing region construction scheme based on querying range.By dealing with the anonymizing region,this paper will improve the service quality of k-anonymity meeting user privacy safety.Specifically,the research work of this paper mainly includes the following aspects:1.We study the k-anonymity technology and its model in depth,and the results show that the service quality of k-anonymity is not only related to the size of the anonymizing region,but also to the querying range of the user.It is concluded that service quality of k-anonymity is determined by the size of querying region.2.The user's querying range is first introduced into the construction of anonymizing region,and a novel anonymizing region construction scheme based on the querying range is proposed.In the process of construction,the anonymizing server generates a set of sub-regions that satisfy the user's privacy requirements,and completes the updating of the sub-region set based on the size of corresponding querying regions,the scheme can reduce the size of LSP's querying region and effectively improve service quality.3.The effectiveness of the proposed scheme is verified.The security analysis shows that the proposed scheme is resistant to identity-related attack,zone area attack,central point attack and intersect attack,which has higher security compared to existing solutions.The time complexity analysis shows that the proposed scheme has low time cost.Experiments show that the proposed scheme can effectively reduce the query cost of LSP and reduce the delay of users' access to service,so as to improve the service quality of k-anonymity.