保护位置隐私和查询内容隐私的路网K近邻查询方法

• 作者: 周长利 田晖 蔡绍滨 陈永红
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 基于位置的服务 隐私保护 连续K近邻查询 私有信息检索
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 471-492
• 页数: 22页
• 分类号: TP309
• 字数: 19027字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005679

摘要

位置隐私和查询内容隐私是LBS兴趣点(point ofinterest,简称POI)查询服务中需要保护的两个重要内容,同时,在路网连续查询过程中,位置频繁变化会给LBS服务器带来巨大的查询处理负担,如何在保护用户隐私的同时,高效地获取精确查询结果,是目前研究的难题.以私有信息检索中除用户自身外其他实体均不可信的思想为基本假设,基于Paillier密码系统的同态特性,提出了无需用户提供真实位置及查询内容的K近邻兴趣点查询方法,实现了对用户位置、查询内容隐私的保护及兴趣点的精确检索;同时,以路网顶点为生成元组织兴趣点分布信息,进一步解决了高强度密码方案在路网连续查询中因用户位置变化频繁导致的实用效率低的问题,减少了用户的查询次数,并能确保查询结果的准确性.最后从准确性、安全性及查询效率方面对本方法进行了分析,并通过仿真实验验证了理论分析结果的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈永红	华侨大学计算机科学与技术学院	23	164	5.0	12.0
2	蔡绍滨	华侨大学计算机科学与技术学院	25	251	8.0	15.0
6	田晖	华侨大学计算机科学与技术学院	14	59	6.0	7.0
7	周长利	华侨大学计算机科学与技术学院	7	45	3.0	6.0