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

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

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

GeohashEnhanced location k-anonymityLocation based servicesLocation privacyLocation semanticQuery proba-bilityTime attribute

李勇军、祝跃飞、白利芳

展开 >

信息工程大学网络空间安全学院 郑州 450007

中原工学院软件学院 郑州 450000

中国软件评测中心网络安全测评工程技术中心 北京 100048

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

科技委基础加强项目

2020-JCJQ-ZD-021

2024

计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCD北大核心
影响因子:0.944
ISSN:1002-137X
年,卷(期):2024.51(9)