【技术实现步骤摘要】
基于近邻查询的位置隐私保护方法、系统、设备及介质
本专利技术涉及位置查询
,尤其涉及一种基于近邻查询的位置隐私保护方法、装置、设备及介质。
技术介绍
移动通信与空间定位技术的快速发展促进了基于位置服务(locationbasedservices,LBS)的兴起。LBS(LocationBasedService,即基于位置的服务),是通过电信移动运营商的无线电通讯网络(如GSM网、CDMA网)或外部定位方式(如GPS)获取LBS客户端的位置信息(地理坐标,或大地坐标),在地理信息系统(外语缩写:GIS、外语全称:GeographicInformationSystem)平台的支持下,为用户提供相应服务的一种增值业务。该LBS客户端可安装在但不限于各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备等移动终端上。由于LBS客户端的位置信息包含用户身份和行为模式等隐私信息,为了避免隐私信息的泄漏,需先对LBS客户端的位置信息进行隐私保护,以使提交到LBS服务器的位置信息是被隐藏的位置信息,这种LBS被称为基于加密的LBS。k近邻(即approximateknearestneighbor,近似k近邻,以下简称kNN)查询是位置服务的重要查询业务,是指LBS客户端根据其位置信息向LBS服务器查询附近的k个最近的兴趣点(PointofInterest,以下简称POIs),在地理信息系统中,POIs可以是商铺、公交站、餐厅或加油站等。一般来说,LBS客户端将其位置信息提交给LBS服务器,LBS服务器通过比较LBS客户端的位置信息与附近的POIs之间的距离 ...
【技术保护点】
1.一种基于近邻查询的位置隐私保护方法,其特征在于,包括LBS客户端执行的如下步骤:生成近邻查询请求,所述近邻查询请求包括目标位置、兴趣点类型、近邻数目和私有密钥;基于所述目标位置和所述兴趣点类型,查询预先基于四叉树和Z‑order曲线创建的与所述兴趣点类型相对应的Z‑order树,获取对应的目标节点和目标子树;遍历所述目标子树中的叶子节点,获取所述叶子节点对应的节点截断坐标,所述节点截断坐标包括目标节点截断坐标和相邻节点截断坐标;基于所述私有密钥,采用改进的隐私同态加密算法对所述目标节点截断坐标和所述相邻节点截断坐标进行加密计算,获取目标节点加密数据和相邻节点加密数据;将所述目标节点加密数据和所述相邻节点加密数据发送给LBS服务器,并接收所述LBS服务器返回的对所述目标节点加密数据和所述相邻节点加密数据进行密文上的同态加法与乘法计算所获得的秘密距离数据;基于所述私有密钥,采用改进的隐私同态解密算法对所述秘密距离数据进行解密,分别获取目标节点与相邻节点之间的距离;基于所述目标节点与相邻节点之间的距离进行排序,获取与所述近邻数目相对应的近邻兴趣点。
【技术特征摘要】
1.一种基于近邻查询的位置隐私保护方法,其特征在于,包括LBS客户端执行的如下步骤:生成近邻查询请求,所述近邻查询请求包括目标位置、兴趣点类型、近邻数目和私有密钥;基于所述目标位置和所述兴趣点类型,查询预先基于四叉树和Z-order曲线创建的与所述兴趣点类型相对应的Z-order树,获取对应的目标节点和目标子树;遍历所述目标子树中的叶子节点,获取所述叶子节点对应的节点截断坐标,所述节点截断坐标包括目标节点截断坐标和相邻节点截断坐标;基于所述私有密钥,采用改进的隐私同态加密算法对所述目标节点截断坐标和所述相邻节点截断坐标进行加密计算,获取目标节点加密数据和相邻节点加密数据;将所述目标节点加密数据和所述相邻节点加密数据发送给LBS服务器,并接收所述LBS服务器返回的对所述目标节点加密数据和所述相邻节点加密数据进行密文上的同态加法与乘法计算所获得的秘密距离数据;基于所述私有密钥,采用改进的隐私同态解密算法对所述秘密距离数据进行解密,分别获取目标节点与相邻节点之间的距离;基于所述目标节点与相邻节点之间的距离进行排序,获取与所述近邻数目相对应的近邻兴趣点。2.如权利要求2所述的基于近邻查询的位置隐私保护方法,其特征在于,所述基于所述目标位置和所述兴趣点类型,查询预先基于四叉树和Z-order曲线创建的与所述兴趣点类型相对应的Z-order树,获取对应的目标节点和目标子树,包括:基于所述目标位置和所述兴趣点类型,查询预先基于四叉树和Z-order曲线创建的与所述兴趣点类型相对应的Z-order树,获取所述目标位置在所述Z-order树中的目标节点;依次将所述目标节点的上级节点对应的数量域的原始兴趣点数量确定为目标数量,若所述目标数量大于近邻数目,则获取所述上级节点的父亲节点为根节点的目标子树。3.如权利要求1所述的基于近邻查询的位置隐私保护方法,其特征在于,所述采用改进的隐私同态加密算法包括:随机将明文a∈Zm'分割成t部分,a1,...,at,使aj∈Zm,分割后,明文a变成以下形式:Ek(a)=(a1rmodm,a2r2modm,...,atrtmodm)其中,Zm'为0至m'-1共m'个整数构成的整数集合,a为整数集合Zm'中的一个数值,是一个明文,Zm为0至m-1共m个整数构成的整数集合,(t,m)为公有密钥,t为大于2的正整数,m为合数,(r,m')为私有密钥,m'为m的一个因数,r为整数集合Zm中的一个数值,存在对应的r-1使r-1×r≡1modm。4.如权利要求1所述的基于近邻查询的位置隐私保护方法,其特征在于,所述采用改进的隐私同态解密算法包括:采用r计算出r-1,将密文(e1,e2,...,et)按如下公式计算,以获取明文a其中,(t,m)为公有密钥,t为大于2的正整数,m为合数,(r,m')为私有密钥,m'为m的一个因数,r为整数集合Zm中的一个数值,存在对应的r-1使r-1×r≡1modm,Zm为0至m-1共m个整数构成的整数集合,e为密文的秘密距离数据,a为明文,具体为目标节点与相邻节点之间的距离。5.一种基于近邻查询的位置隐私保护方法,其特征在于,包括LBS服务器执行的如下步骤:接收客户端发送的目标节点加密数据和相邻节点加密数据,所述目标节点加密数据和所述相邻节点加密数据分别是采用改进的隐私同态加密算法对目标节点截断坐标和相邻节点截断坐标进行加密计算所获取的数据;对所述目标节点加密数据和所述相邻节点加密数据进行密文上的同态加法与乘法计算,获取秘密距离数据;将所述秘密距离数据发送给LBS客户端,以使所述LBS客户端基于私有密钥,采用改进的隐私同态解密算法对所述秘密距离数据进行解密,分别获取目标节点与相邻节点之间的...
【专利技术属性】
技术研发人员:秦阳,王轩,王晗,蒋琳,
申请(专利权)人:哈尔滨工业大学深圳,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。