基于路网环分布的隐私保护近邻查询方法

作     者：倪巍伟 冯志刚 闫冬 NI Wei-Wei;FENG Zhi-Gang;YAN-Dong

作者机构：东南大学计算机科学与工程学院南京211189 东南大学计算机网络和信息集成教育部重点实验室南京211189 

基　　金：国家自然科学基金(61772131 61370077)资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2020年第43卷第8期

页      码：1385-1396页

摘      要：位置服务在方便人们生活的同时,也带来了隐私安全问题,路网环境对移动对象运动模式的限制使得位置隐私保护问题更为复杂.基于空间混淆的现有路网隐私保护近邻查询方法存在对重放攻击的抵御能力较弱,位置泛化与查询处理效率低,以及处理效率与位置保护安全强度不可调节,难以支持个性化隐私保护查询的不足.针对上述问题,引入路网环分布概念并设计生成给定路网环分布的算法,在匿名服务器端离线生成路网环分布;通过设置基于路网环分布的子网扩张结束条件,提升所提隐匿环机制对重放攻击的抵御能力;借助子网扩张结束条件调控隐匿环子网规模实现对隐匿环生成效率、近邻查询效率与位置隐私保护强度的调节.进一步,结合隐匿环的组成结构,提出可以有效降低搜索起始边规模的剪枝方法,提升基于隐匿环的近邻POI查询效率.理论分析和实验结果表明,所提方法能有效抵御重放攻击,提升位置泛化处理与近邻查询处理的时效,在此基础上能够兼顾对查询发起者位置信息保护效果、位置泛化处理与近邻查询时效的调节.

主 题 词：位置隐私保护 隐匿环 路网环分布 偏好调控 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.11897/SP.J.1016.2020.01385

馆 藏 号：203962460...