基于时空关联和位置语义的个性化假位置生成方法
DOI:
作者:
作者单位:

作者简介:

周佳琪(1995-),男,浙江宁波人,硕士生,CCF学生会员,主要研究领域为隐私保护;李燕君(1982-),女,博士,副教授,博士生导师,CCF专业会员,主要研究领域为物联网.

通讯作者:

李燕君,E-mail:yjli@zjut.edu.cn

中图分类号:

基金项目:

国家自然科学基金(61772472,61872322,61472367);浙江省自然科学基金(LY17F020020);浙江省属高校基本科研业务费专项资金(RF-A2019002)


Personalized Dummy Generation Method Based on Spatiotemporal Correlations and Location Semantics
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61772472, 61872322, 61472367); Natural Science Foundation of Zhejiang Province (LY17F020020); Fundamental Research Funds for the Provincial Universities of Zhejiang Province (RF-A2019002)

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

    基于假位置的一类隐私保护方案在保护用户位置隐私的同时能够使用户获得准确查询信息,并无需依赖第三方和共享密钥.然而,当攻击者掌握一定的背景知识,例如道路时空可达信息、位置特征和用户的历史请求统计特性等,会导致假位置被识别的概率升高,降低隐私保护程度.针对上述问题,提出了基于时空关联和位置语义的个性化假位置生成算法.首先根据与前一次请求位置连续可达的条件产生假位置,然后通过建立语义树筛选出与真实位置语义相近的假位置,最后进一步筛选出与用户历史请求统计特性最接近的假位置.基于真实数据集将该算法与现有的算法进行比较,表明该算法在攻击者掌握相关背景知识的情况下,可以有效地降低位置隐私泄露的风险.

    Abstract:

    Without the need for the third party and key sharing, the dummy-based privacy protection scheme enables the users to obtain precise query results while protecting their location privacy. However, when the adversary has certain background knowledge, e.g., the spatiotemporal reachability information, the location semantics, the users' historic query statistics, the probability of dummies being inferred will rise and the degree of privacy protection will be reduced. To solve this problem, a personalized dummy generation method based on spatiotemporal correlations and location semantics is proposed. Dummies are first generated based on the continuous reachability with previous request locations, and then filtered through the check of location semantic similarity and finally filtered by accessibility to user's historic query statistics. Experiments based on real datasets show that the proposed dummy generation method can effectively reduce the risk of privacy disclosure compared with current two dummy generation methods, especially when the adversary has related background knowledge.

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

周佳琪,李燕君.基于时空关联和位置语义的个性化假位置生成方法.软件学报,2019,30(S1):18-26

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

京公网安备 11040202500063号