基于Alt-Geohash编码的k-匿名位置隐私保护方案  

k -anonymous location privacy protection scheme based on Alt-Geohash coding

作　　者：李晶[1,2,3] 刘苛[1,2,3] 张磊 Li Jing;Liu Ke;Zhang Lei(School of Information&Electronic Technology,Jiamusi University,Jiamusi Heilongjiang 154007,China;Heilongjiang Province Key Laboratory of Autonomous Intelligence&Information Proces-sing,Jiamusi University,Jiamusi Heilongjiang 154007,China;Jiamusi Satellite Navigation Technology&Equipment Engineering Technology Key Laboratory,Jiamusi University,Jiamusi Heilongjiang 154007,China)

机构地区：[1]佳木斯大学信息电子技术学院,黑龙江佳木斯154007 [2]佳木斯大学黑龙江省自主智能与信息处理重点实验室,黑龙江佳木斯154007 [3]佳木斯大学佳木斯市卫星导航技术与装备工程技术重点实验室,黑龙江佳木斯154007

出　　处：《计算机应用研究》2025年第1期276-281,共6页Application Research of Computers

基　　金：黑龙江省自然科学基金联合引导项目(LH2021F054);黑龙江省省属高等学校基本科研业务费优秀创新团队建设项目(2022-KYYWF-0654);佳木斯大学国家基金培育项目(JMSUGPZR2022-014);黑龙江省自主智能与信息处理重点实验室开放课题(ZZXC202302)。

摘　　要：在对享受基于位置服务(LBS)用户进行位置隐私保护时,传统k-匿名技术在执行匿名操作时没有全面考虑时间开销和位置背景信息。针对上述问题,提出了一种基于Alt-Geohash编码的k-匿名位置隐私保护方案(k-anonymous location privacy protection scheme based on Alt-Geohash coding,KLPPS-AGC)。首先,通过位置泛化和Alt-Geohash编码技术实现对历史数据的快速检索;其次,根据历史查询概率筛选出能与用户构建高位置熵的位置;再次,利用海伦公式改善匿名集的位置分散度;最后,构建安全匿名集实现对用户的位置隐私保护。实验证明,该方案拥有较低的时间开销和较高的隐私性。When protecting the location privacy of users who enjoy LBS,traditional k-anonymity techniques often fail to comprehensively consider time costs and location context during anonymization processes.To address this issues,this paper proposed 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 construction of high location entropy.Furthermore,it enhanced the dispersion of the anonymous set by applying the Haversine formula.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.

关 键 词：基于位置服务 隐私保护 位置隐私 K-匿名 Geohash 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]