计算机应用研究2025,Vol.42Issue(1):276-281,6.DOI:10.19734/j.issn.1001-3695.2024.03.0165
基于Alt-Geohash编码的k-匿名位置隐私保护方案
k-anonymous location privacy protection scheme based on Alt-Geohash coding
摘要
Abstract
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.关键词
基于位置服务/隐私保护/位置隐私/k-匿名/GeohashKey words
location-based services(LBS)/privacy protection/location privacy/k-anonymity/Geohash分类
信息技术与安全科学引用本文复制引用
李晶,刘苛,张磊..基于Alt-Geohash编码的k-匿名位置隐私保护方案[J].计算机应用研究,2025,42(1):276-281,6.基金项目
黑龙江省自然科学基金联合引导项目(LH2021F054) (LH2021F054)
黑龙江省省属高等学 校基本科研业务费优秀创新团队建设项目(2022-KYYWF-0654) (2022-KYYWF-0654)
佳木斯大学国家基金培育项目(JMSUGPZR2022-014) (JMSUGPZR2022-014)
黑龙江省自主智能与信息处理重点实验室开放课题(ZZXC202302) (ZZXC202302)