软件学报

作者：周长利,陈永红,田晖,蔡绍滨

单位：周长利，华侨大学 计算机科学与技术学院, 福建 厦门 36102111,陈永红，华侨大学 计算机科学与技术学院, 福建 厦门 36102102,田晖，华侨大学 计算机科学与技术学院, 福建 厦门 36102103,蔡绍滨，华侨大学 计算机科学与技术学院, 福建 厦门 361021;哈尔滨工程大学 计算机科学与技术学院, 黑龙江 哈尔滨 15000104

关键词：基于位置的服务;隐私保护;连续K近邻查询;私有信息检索

基金：国家自然科学基金（61802134，61872154，61472097，61370007，U1536115，U1405254）；数据挖掘与智能推荐福建省高校重点实验室开放课题（DM201905）；华侨大学科研基金（15BS412）

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

来源：2020年第2期

《软件学报》期刊编辑部

查看软件学报杂志2020年第2期