arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1709.03642cs.CR
收藏

MeshCloak:一种基于地图的个性化位置隐私方法

MeshCloak: A Map-Based Approach for Personalized Location Privacy

Hiep H. Nguyen

摘要:

由于基于位置的服务(LBS)可以向攻击者泄露用户位置,因此保护移动服务中的位置隐私最近受到了重要的考虑。现有伪装方案中的问题是,当攻击者在其攻击中利用街道地图时,位置漏洞可能会暴露。虽然真实和合成轨迹都是基于真实的街道地图,但大多数以前的隐身方案都假设自由空间运动来定义用户之间的距离,从而导致隐私模型和用户运动之间的不匹配。在本文中,我们提出了MeshCloak,一种新的基于地图的个性化位置隐私模型,它完全是在基于地图的设置,并以最小的性能开销抵抗推理攻击。MeshCloak的核心思想是通过预计算距离矩阵和应用四叉树搜索,基于查询之间的相互覆盖关系快速构建稀疏约束图。MeshCloak还考虑了真实的速度配置文件和查询频率。我们通过一套精心设计的实验五个真实的地图上评估所提出的计划的效率和有效性。

英文摘要:

Protecting location privacy in mobile services has recently received significant consideration as Location-Based Service (LBS) can reveal user locations to attackers. A problem in the existing cloaking schemes is that location vulnerabilities may be exposed when an attacker exploits a street map in their attacks. While both real and synthetic trajectories are based on real street maps, most of previous cloaking schemes assume free space movements to define the distance between users, resulting in the mismatch between privacy models and user movements. In this paper, we present MeshCloak, a novel map-based model for personalized location privacy, which is formulated entirely in map-based setting and resists inference attacks at a minimal performance overhead. The key idea of MeshCloak is to quickly build a sparse constraint graph based on the mutual coverage relationship between queries by pre-computing the distance matrix and applying quadtree search. MeshCloak also takes into account real speed profiles and query frequencies. We evaluate the efficiency and effectiveness of the proposed scheme via a suite of carefully designed experiments on five real maps.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑