| With the popularization of mobile devices and wireless communication technologies,Location-Based Services(LBS)have become an integral component of modern society.More and more individuals and enterprises rely on location services to obtain services such as positioning,navigation,and recommendations.However,the use of location services also brings potential risks of privacy leakage.Personal location information may be illegally accessed and used by unauthorized third parties,posing threats to personal privacy and security.In traditional location privacy protection methods,k-anonymity techniques are often used to construct user cloaking regions(CR).However,with the increase in background knowledge of third-party attackers,user cloaking regions constructed using k-anonymity techniques are insufficient to completely resist attacks such as location distribution and location dependence.This paper addresses different issues in constructing user cloaking regions,and proposes two different solutions utilizing caching mechanisms,Differential Privacy(DP),time confusion and other techniques.The main research work of this paper is as follows:(1)A cache and differential privacy(DP)-based location-based service(LBS)cloaking region privacy protection scheme is proposed,which solves the problems of unreasonable location distribution and single location semantics in the cloaking region.The scheme first uses the idea of k-anonymity to generate circular grid regions,then selects candidate cloaking regions by considering the similarity of location semantics among multiple types of circular grids,and finally uses the DP algorithm to perturb the candidate cloaking regions to further enhance the privacy of user locations.Meanwhile,the scheme introduces a cache mechanism to reduce the computational load on the user side and the query burden on the LBS server.The scheme adopts a system structure without a third-party server to avoid problems such as single-point failures.Finally,the security of the proposed solutions is analyzed,and the security of the schemes is theoretically proven.The effectiveness of the proposed solutions is validated through simulation analysis.(2)A time-space anonymity-based location-based service(LBS)cloaking region privacy protection scheme is proposed to solve the problems of lack of protection for query time information t and low server query efficiency in cloaking region privacy protection schemes.The scheme uses time confusion technology to anonymize the user’s query time,and then utilizing spatial anonymotity algorithms to cloak the user’s location information.In the process of location cloaking,the probability of location unit queries,the maximum movement boundary(MMB)constraint,and the maximum arrival boundary(MAB)constraint are comprehensively considered.At the same time,the query algorithm on the LBS server side is optimized to improve query efficiency.Finally,the security of the proposed solutions is analyzed,and the security of the schemes is theoretically proven.The effectiveness of the proposed solutions is validated through simulation analysis.(3)An analysis is conducted on the application scenarios of the two location-based service(LBS)privacy protection schemes based on cloaking regions proposed in this paper,and typical application cases are presented.The application cases demonstrate that cache and differential privacy(DP)-based location-based service(LBS)cloaking region privacy protection scheme can generate diversified and reasonable location semantics in the user cloaking regions,which can resist location distribution attacks.The time-space anonymity-based location-based service(LBS)cloaking region privacy protection scheme can generate user cloaking regions where all locations are located in secure areas,which can resist location dependency attacks. |