基于Geohash的增强型位置k-匿名隐私保护方案  

Enhanced Location K-anonymity Privacy Protection Scheme Based on Geohash

作　　者：李勇军 祝跃飞[1] 白利芳[1,3] LI Yongjun;ZHU Yuefei;BAI Lifang(School of Cyberspace Security,PLA Information Engineering University,Zhengzhou 450007,China;Software College,Zhongyuan University of Technology,Zhengzhou 450000,China;Cybersecurity Testing Engineering Technology Center,China Software Testing Center,Beijing 100048,China)

机构地区：[1]信息工程大学网络空间安全学院,郑州450007 [2]中原工学院软件学院,郑州450000 [3]中国软件评测中心网络安全测评工程技术中心,北京100048

出　　处：《计算机科学》2024年第9期393-400,共8页Computer Science

基　　金：科技委基础加强项目(2020-JCJQ-ZD-021)。

摘　　要：随着LBS的广泛应用,位置隐私保护势在必行。近年来,作为应用较为广泛的位置k-匿名解决方案已成为研究热点,但k-匿名方案易受到敌手背景知识攻击,虽有学者们不同程度地考虑了位置相关的信息,但都不全面,并且当前形成匿名区的方案大多较为耗时。基于此,为抵御敌手的语义攻击和查询及位置同质性攻击,提出了增强型位置k-匿名方案,在匿名区构建时充分考虑与物理位置相关的语义信息、时间属性、查询概率及查询语义等信息;然后在进行位置选取时,保证所选位置相对分散;为降低匿名区构建时耗,采用Geohash进行位置编码;最后通过真实数据集上的实验表明,所提方案可提供较好的位置隐私保护。With the wide application of LBS,location privacy protection is imperative.In recent years,location k-anonymity solution has become a research hotpot which is widely used.However,k-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 k-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.

关 键 词：Geohash 增强型位置k-匿名 基于位置的服务 位置隐私 位置语义 查询概率 时间属性 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]