Enhanced Location <i>K</i>-anonymity Privacy Protection Scheme Based on Geohash

With the wide application of LBS,location privacy protection is imperative.In recent years,location <i>k</i>-anonymity solution has become a research hotpot which is widely used.However,<i>k</i>-anonymity schemes are vulnerable to background knowledge attacks.Although some scholars have considered location-related information to varying degrees,they are not comprehensive,and the current form in the anonymous scheme are relatively time-consuming.Based on this,in order to resist background knowledge attacks from adversaries,enhanced location <i>k</i>-anonymity scheme is proposed,which fully considers the semantic information,time attributes,query probability and query semantics related to physical location when constructing anonymous areas.When the location point is selected,it is necessary to ensure that the selected location is relatively scattered.In order to reduce the time consumption of anonymous area construction,Geohash is used to encode the location information.Finally,experiments on real data sets show that the proposed scheme can provide better location privacy protection.