公开(公告)号：CN109740376B

公开(公告)日：2020-11-13

申请号：CN201811570419.5

申请日：2018-12-21

Applicant: 哈尔滨工业大学(深圳)

Inventor： 秦阳 ,  王轩 ,  王晗 ,  蒋琳

IPC: G06F21/62 ,  G06F16/9537

Abstract: 本发明公开一种基于近邻查询的位置隐私保护方法、系统、设备及介质。该方法包括LBS客户端执行的如下步骤：基于目标位置和兴趣点类型，查询预先基于四叉树和Z‑order曲线创建的Z‑order树，获取目标节点和目标子树；遍历目标子树中的叶子节点，获取目标节点截断坐标和相邻节点截断坐标；基于私有密钥，采用改进的隐私同态加密算法进行加密计算，获取目标节点加密数据和相邻节点加密数据并发送给LBS服务器，接收LBS服务器返回的秘密距离数据；基于私有密钥，采用改进的隐私同态解密算法对秘密距离数据进行解密，分别获取目标节点与相邻节点之间的距离并进行排序，获取与近邻数目相对应的近邻兴趣点。该方法可快速实现快速定位和查询，计算开销低且保密效果好。

公开(公告)号：CN109740376A

公开(公告)日：2019-05-10

申请号：CN201811570419.5

申请日：2018-12-21

Applicant: 哈尔滨工业大学(深圳)

Inventor： 秦阳 ,  王轩 ,  王晗 ,  蒋琳

IPC: G06F21/62 ,  G06F16/9537

Abstract: 本发明公开一种基于近邻查询的位置隐私保护方法、系统、设备及介质。该方法包括LBS客户端执行的如下步骤：基于目标位置和兴趣点类型，查询预先基于四叉树和Z-order曲线创建的Z-order树，获取目标节点和目标子树；遍历目标子树中的叶子节点，获取目标节点截断坐标和相邻节点截断坐标；基于私有密钥，采用改进的隐私同态加密算法进行加密计算，获取目标节点加密数据和相邻节点加密数据并发送给LBS服务器，接收LBS服务器返回的秘密距离数据；基于私有密钥，采用改进的隐私同态解密算法对秘密距离数据进行解密，分别获取目标节点与相邻节点之间的距离并进行排序，获取与近邻数目相对应的近邻兴趣点。该方法可快速实现快速定位和查询，计算开销低且保密效果好。