基于速度动态差异的位置服务匿名算法

摘要：

随着基于位置服务应用的日益流行,其潜在的用户隐私泄露问题也成为制约其发展的一大挑战.用户位置数据的泄露,可能导致与用户生活相关的活动、住址等隐私信息泄露,隐私问题成为位置服务中人们普遍关注的热门话题.尤其是在连续查询场景下,查询间存在着密切的联系,这就使得用户的隐私面临更大的威胁.针对这一问题,文章提出了一种连续查询下的隐私保护算法,称为基于速度的动态匿名算法(V-DCA).在匿名处理时,考虑了用户的运动特征和趋势,也就是速度和加速度,并且利用历史匿名集合来产生新的匿名集合,在抵御查询跟踪攻击、保护隐私的同时提供了良好的服务质量.文章设计了一种连续查询隐私保护算法——基于速度的动态匿名算法(V-DCA),将用户的速度、加速度作为匿名条件之一,有效地平衡了隐私和服务质量;为了评价匿名算法,分别从隐私保障、服务质量和匿名时间3个方面提出了多个度量指标;通过在真实地图及相同环境下与其他匿名算法进行比较实验,验证了V-DCA在隐私保障、服务质量和响应时间方面的良好表现.

关键词：基于位置的服务、隐私保护、基于速度的动态匿名算法

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金联合基金U1230106

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

页数：共8页

页码：28-35