[发明专利]基于近邻查询的位置隐私保护方法、系统、设备及介质

摘要

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

主权项

1.一种基于近邻查询的位置隐私保护方法，其特征在于，包括LBS客户端执行的如下步骤：生成近邻查询请求，所述近邻查询请求包括目标位置、兴趣点类型、近邻数目和私有密钥；基于所述目标位置和所述兴趣点类型，查询预先基于四叉树和Z‑order曲线创建的与所述兴趣点类型相对应的Z‑order树，获取对应的目标节点和目标子树；遍历所述目标子树中的叶子节点，获取所述叶子节点对应的节点截断坐标，所述节点截断坐标包括目标节点截断坐标和相邻节点截断坐标；基于所述私有密钥，采用改进的隐私同态加密算法对所述目标节点截断坐标和所述相邻节点截断坐标进行加密计算，获取目标节点加密数据和相邻节点加密数据；将所述目标节点加密数据和所述相邻节点加密数据发送给LBS服务器，并接收所述LBS服务器返回的对所述目标节点加密数据和所述相邻节点加密数据进行密文上的同态加法与乘法计算所获得的秘密距离数据；基于所述私有密钥，采用改进的隐私同态解密算法对所述秘密距离数据进行解密，分别获取目标节点与相邻节点之间的距离；基于所述目标节点与相邻节点之间的距离进行排序，获取与所述近邻数目相对应的近邻兴趣点。