基于位置语义的增量近邻隐私保护研究.PDFVIP

37 8 Vol. 37 No. 8 第 卷第 期 计算机应用研究 录用定稿 Application Research of Computers Accepted Paper 基于位置语义的增量近邻隐私保护研究* 1, 2 2 1 张润莲 ，赵新红 ，武小年 (1. , 541004; 2. 桂林电子科技大学 广西密码学与信息安全重点实验室 广西 桂林 广西高校云计算与复杂系统重点 , 541004) 实验室 广西 桂林 摘 要：针对LBS 查询服务中构造的匿名区或选取的锚点仍位于敏感区域而导致的位置隐私泄漏问题，提出一种基 / 于位置语义的增量近邻隐私保护方法。该方法在客户端服务器体系架构下，先根据用户的位置隐私需求计算语义安 全匿名区，保护用户位置隐私；再筛选语义安全匿名区中道路交叉点作为语义安全锚点，保证了选取锚点是真实存 在的，且其语义安全性达到最大；最终客户端以锚点位置请求服务并获取查询结果。实验结果表明，该方法能够较 好地保护用户位置的隐私，且查询准确率较高约90%，查询时间较低约60ms 。 关键词：基于位置的服务；语义安全匿名区；锚点；增量近邻查询 中图分类号：TP doi: 10.19734/j.issn.1001-3695.2019.03.0072 Research on incremental nearest neighbor query privacy protection based on location semantics 1, 2 2 1 Zhang Runlian , Zhao Xinhong , Wu Xiaonian (1. Guangxi Key Laboratory of Cryptography Information Security, Guilin University of Electronic Technology, Guilin 541004, China; 2. Guangxi Colleges Key Laboratory of cloud computing complex systems, Guilin 541004, China) Abstract: Aiming at the problem of location privacy leakage caused by the anonymous area constructed in the LBS query service or the selected anchor point still located in the sensitive area, this paper proposed an incremental nearest neighbor query privacy protection method based on location semantics. In the client/server arch