在对享受基于位置服务(LBS)用户进行位置隐私保护时,传统k-匿名技术在执行匿名操作时没有全面考虑时间开销和位置背景信息.针对上述问题,提出了一种基于Alt-Geohash编码的k-匿名位置隐私保护方案(k-anonymous location privacy protection scheme based on Alt-Geohash coding,KLPPS-AGC).首先,通过位置泛化和Alt-Geohash编码技术实现对历史数据的快速检索;其次,根据历史查询概率筛选出能与用户构建高位置熵的位置;再次,利用海伦公式改善匿名集的位置分散度;最后,构建安全匿名集实现对用户的位置隐私保护.实验证明,该方案拥有较低的时间开销和较高的隐私性.
k-anonymous location privacy protection scheme based on Alt-Geohash coding
When protecting the location privacy of users who enjoy LBS,traditional k-anonymity techniques often fail to com-prehensively consider time costs and location context during anonymization processes.To address this issues,this paper pro-posed a KLPPS-AGC.Firstly,utilizing location generalization and Alt-Geohash encoding technique enabled rapid retrieval of historical data.Secondly,selecting locations with high location entropy based on historical query probabilities enabled the con-struction of high location entropy.Furthermore,it enhanced the dispersion of the anonymous set by applying the Haversine for-mula.Lastly,this paper built a secure anonymous set to protect user's location privacy.Experiments show that this scheme has lower time cost and higher privacy.
万方数据
维普
