基于用户感兴趣区域的地理不可区分性的位置扰动算法

摘要：

随着物联网(IoT)技术的快速发展,针对个人位置隐私泄露的问题,提出了一种基于用户感兴趣区域的地理不可区分性(GROI)的位置扰动算法.首先,添加服从平面拉普拉斯分布的随机噪声到用户的真实位置上;然后,通过离散化操作得到近似位置;再次,根据给定的感兴趣区域(ROI)对查询结果进行清洗,在保证机制可用性程度不变的情况下,进一步减小查询误差;最后,在谷歌地图查询上进行了实验验证,与地理不可区分性位置隐私保护算法相比,设计的扰动算法能够在6.0 km的检索范围内,将查询结果的平均误差降低了至少2％,在隐私保护水平不低于地理不可区分性算法的前提下,所提算法的查询结果的准确性优于地理不可区分性算法,尤其针对近距离检索,该算法能够减小查询误差.

关键词：位置隐私保护、地理不可区分性、差分隐私、感兴趣区域、扰动机制

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：贵州省科学基金黔科合重大专项[2018]3001

在线出版日期：2020-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：760-764