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

作者简介:

周长利(1985-),男,黑龙江哈尔滨人,博士,讲师,CCF专业会员,主要研究领域为位置隐私保护,网络与信息安全;田晖(1982-),男,博士,教授,CCF高级会员,主要研究领域为网络和信息安全,云计算安全,多媒体内容安全和数字隐写;陈永红(1974-),男,博士,教授,主要研究领域为入侵检测系统,数字水印;蔡绍滨(1973-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为水下无线传感器网络,网络与信息安全.

通讯作者:

周长利,E-mail:zhouchangli666@163.com

中图分类号:

TP309

基金项目:

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


Location Privacy and Query Privacy Preserving Method for K-nearest Neighbor Query in Road Networks
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61802134, 61872154, 61472097, 61370007, U1536115, U1405254); Open Fund of Key Laboratory of Data Mining and Intelligent Recommendation, Fujian Province University (DM201905); Scientific Research Funds of Huaqiao University (15BS412)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Location privacy and query content privacy are both critical elements in LBS querying for points of interest (POIs). For continuous queries in road networks, frequent changes of a user's location bring huge burden of query processing to LBS server, how to release a user's privacy information as little as possible, and obtain accurate query results efficiently are still great challenges in current researches. Taking the idea of private information retrieval (PIR), i.e. no trusted entities except the user himself, as a basic assumption, a privacy-preserving method is put forward based on homomorphic properties of Paillier cryptosystem, which the user does not need to provide his actual location or query content to LBS server in K nearest neighbor POIs query, it achieves privacy preservation in LBS and accurate retrieval of POIs. Meanwhile, takeing the vertexes in road networks as generating elements to organize the distribution information of POIs, the inefficient problem is further solved in most cryptographic query schemes, which is caused by frequent location changes in continuous query, the proposed method significantly reduces the frequency of initiating queries to LBS server without decreasing the query accuracy. Finally, the proposed method is analyzed from the aspects of accuracy, security, and efficiency, extensive experiments verify the effectiveness.

    参考文献
    相似文献
    引证文献
引用本文

周长利,陈永红,田晖,蔡绍滨.保护位置隐私和查询内容隐私的路网K近邻查询方法.软件学报,2020,31(2):471-492

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-07-13
  • 最后修改日期:2018-08-29
  • 录用日期:
  • 在线发布日期: 2020-02-17
  • 出版日期: 2020-02-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号