基于伪随机数加密的保护位置隐私近邻查询方法

• 作者: 倪巍伟 张峰
• 来源期刊: 华东师范大学学报（自然科学版）
• 关键词: 位置服务 位置隐私保护 隐私信息检索 伪随机数规则
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 隐私保护技术
• 页码范围: 128-142
• 页数: 15页
• 字数: 9704字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2015.05.011

摘要

空间定位与移动通信的快速发展促进了基于位置服务的普及,近邻查询作为位置服务的基本操作得到了广泛的应用.位置服务在给人们带来方便的同时也带来位置隐私保护问题,随着人们对个体隐私的日益关注,保护位置隐私近邻查询成为数据库领域研究热点之一.近年来,隐私信息检索以其能提供高强度隐私保护、无需可信第三方等优点得到了研究者的持续关注.针对已有的基于隐私信息检索的保护位置隐私近邻查询方法普遍存在预处理时间长、查询效率较低的不足,提出基于隐私信息检索的近邻查询方法PRN_kNN,通过空间加密使用户可以在本地快速查询k近邻候选集;同时,引入伪随机数加密规则替代查询计划,抵御模式攻击的同时减少预处理时间;在数据组织方面,采用连续储存POI实体的策略避免部分块存储大量假实体的情况,实现对查询效率的提升.理论分析和实验结果验证了所提方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪巍伟	东南大学计算机网络与信息集成教育部重点实验室	48	851	19.0	27.0
2	张峰	东南大学计算机科学与工程学院	31	245	8.0	14.0