计算机应用研究

作者：李晶,刘苛,张磊,

单位：佳木斯大学a.信息电子技术学院;b.黑龙江省自主智能与信息处理重点实验室;c.佳木斯市卫星导航技术与装备工程技术重点实验室,黑龙江佳木斯154007；

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

基金：黑龙江省自然科学基金联合引导项目(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编码技术实现对历史数据的快速检索；其次，根据历史查询概率筛选出能与用户构建高位置熵的位置；再次，利用海伦公式改善匿名集的位置分散度；最后，构建安全匿名集实现对用户的位置隐私保护。实验证明，该方案拥有较低的时间开销和较高的隐私性。

来源：2025年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第1期