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

Research on incremental nearest neighbor query privacy protection based on location semantics

作　　者：张润莲[1,2] 赵新红 武小年 Zhang Runlian;Zhao Xinhong;Wu Xiaonian(Guangxi Key Laboratory of Cryptography&Information Security,Guilin University of Electronic Technology,Guilin Guangxi 541004,China;Guangxi Colleges Key Laboratory of Cloud Computing&Complex Systems,Guilin Guangxi 541004,China)

机构地区：[1]桂林电子科技大学广西密码学与信息安全重点实验室,广西桂林541004 [2]广西高校云计算与复杂系统重点实验室,广西桂林541004

出　　处：《计算机应用研究》2020年第8期2460-2463,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61862011);广西自然科学基金资助项目(2018GXNSFAA294036,2018GXNSFAA138116);广西密码学与信息安全重点实验室项目(GCIS201705,GCIS201623);广西高校云计算与复杂系统重点实验室项目(YF16205);广西研究生教育创新计划资助项目(YCSW2018138,2017YJCX26)。

摘　　要：针对LBS查询服务中构造的匿名区或选取的锚点仍位于敏感区域而导致的位置隐私泄露问题,提出一种基于位置语义的增量近邻隐私保护方法。该方法在客户端/服务器体系架构下,先根据用户的位置隐私需求计算语义安全匿名区,保护用户位置隐私;再筛选语义安全匿名区中道路交叉点作为语义安全锚点,保证了选取锚点是真实存在的,且其语义安全性达到最大;最终客户端以锚点位置请求服务并获取查询结果。实验结果表明,该方法能够较好地保护用户位置的隐私,且查询准确率较高约90%,查询时间较低约60 ms。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 architecture,firstly,the method calculated the semantic security anonymous area according to the user’s location privacy requirement,which protected the user’s location privacy.Then,it filtered the semantic security anchor from the road intersection in the semantic security anonymous area as to ensure the semantic security was maximized,and the position of the anchor was real;then the client requested the service according to the anchor’s location and got the query results.The experimental results show that the method can better protect the privacy of user’s location,and the query accuracy is about 90% and the query time is about 60 ms.

关 键 词：基于位置的服务 语义安全匿名区 锚点 增量近邻查询 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]