基于固定基点的安全查询策略

Security query strategy based on fixed base points

针对兴趣点查询服务带来的位置隐私泄露问题,提出一种基于固定基点的位置隐私保护方案FixBP。引入地点l-差异性原则,防范位置同质攻击和地图匹配攻击;固定查询使用的基点,降低构造匿名区域产生的开销,便于位置服务提供商做查询优化。对比实验结果表明,FixBP比DLS方案构造匿名区域的开销更小,FixBP、SpaceTwist、DLS、SybilQuery方案中FixBP为服务提供商带来的查询开销最小;POI数据库分析实验结果表明,FixBP方案比DLS、SybilQuery方案产生的通信开销更小。

Individual face privacy leaking risks emerge when asking for POI query service.To address this problem,a scheme based on fixed base points named FixBP was proposed.Location l-diversity was introduced,and location homogeneity attack and map matching attack were prevented.To reduce the cost of constructing anonymous area,the points used by query were fixed.The fixed base points also brought facilitation for service providers to do query optimization.Contrasted with the DLS scheme,FixBP brings less stress to construct anonymous area.By comparing the query efficiency,the results illustrate that FixBP brings less redundant query cost than SpaceTwist,DLS and SybilQuery scheme.Using POI database,FixBP is verified to have smaller communication overhead than DLS and SybilQuery scheme.