一种不泄露位置信息的POI推荐方法技术

本发明专利技术涉及数据处理技术领域，具体涉及一种不泄露位置信息的POI推荐方法，包括：建立N个代表点，公开代表点的位置坐标和编号，移动端获得代表点编号m；构建存储代理机；生成若干对公私秘钥；移动端向存储代理机索要关联数s，向服务器索要至少两个公钥；移动端生成初始向量，随机选择一个公钥；计算特征向量发送给服务器；服务器分别使用私钥解密特征向量；服务器搜索符合的兴趣点，纳入结果集合；将结果集合关联s，发送给存储代理机；将结果集合存储在s对应的存储空间内；移动端向存储代理机索要关联数s对应存储空间内的结果集合。本发明专利技术的实质性效果是：在获得兴趣点列表时，保护了移动端的位置信息。动端的位置信息。动端的位置信息。

【技术实现步骤摘要】
一种不泄露位置信息的POI推荐方法


[0001]本专利技术涉及数据处理
，具体涉及一种不泄露位置信息的POI推荐方法。

技术介绍

[0002]POI是“Point of Interest”的缩写，即为“兴趣点”。兴趣点是地理信息系统中的一个术语，泛指一切可以抽象为点的地理对象，尤其是一些与人们生活密切相关的地理实体，如学校、银行、餐馆、加油站、医院、超市等。兴趣点查询是按照用户的兴趣选择相应类别，查询相关的POI信息，是位置信息服务的基础技术之一，直接影响到用户的服务体验。兴趣点查询首先需要激活一次定位服务，获取当前的位置，再激活一次窗口查询，得到兴趣点列表。一个典型的兴趣点查询流程如下：用户激活一个定位服务，发送自己的识别码；定位服务从电信运营商的定位服务器获得用户位置，将该位置返回给用户；服务器根据请求参数，返回地图并显示；启动一个POI查询；服务器完成一次空间查询，返回查询结果给用户。用户如果对查询结果不满意，则可以上报问题，提供自己了解的信息，系统在数据库中生成一条记录。这样的POI查询方式会暴露查询者的地理位置。大量用户向同一位置服务商，就会使位置服务商掌握大量民众的出行信息和聚集习惯，对公众的安全带来风险。因而需要研究在获取POI时，不对服务器暴露用户的地理位置。
[0003]如中国专利CN104280031A，公开日2015年1月14日，一种兴趣点导航系统，在网络服务器的兴趣点数据库中存储有兴趣点信息、兴趣点信息，兴趣点信息包括兴趣点名称、兴趣点位置信息，兴趣点位置信息包括兴趣点经度坐标值、兴趣点纬度坐标值。网络服务器根据用户利用移动通信设备输入的兴趣点信息及获取的当前位置信息，从兴趣点数据库中查找出与移动电子设备当前所处位置最近的兴趣点的兴趣点信息，根据当前位置信息、兴趣点信息及预存的地图数据生成兴趣点导航路径信息，将生成的兴趣点导航路径信息及与该兴趣点导航路径信息对应的地图数据传送给移动通信设备，以此为用户提供有针对性的导航信息。其技术方案不能解决POI获取时，泄露位置信息的问题。

技术实现思路

[0004]本专利技术要解决的技术问题是：目前缺乏在获取POI时，能够使位置信息保密的技术问题。提出了一种不泄露位置信息的POI推荐方法，能够在不泄露位置数据的情况下，获得位置附近的兴趣点信息。
[0005]为解决上述技术问题，本专利技术所采取的技术方案为：一种不泄露位置信息的POI推荐方法，用于服务端向移动端推荐POI，包括以下步骤：服务器在目标区域建立N个代表点，公开代表点的位置坐标和编号m，m∈[1,N]，N为质数，移动端根据定位数据选择代表点，获得代表点的编号m；构建存储代理机，存储代理机开辟若干个存储空间，为若干个存储空间随机生成若干个不连续的关联数s，s∈[1,N]，记录在代理地址表中；服务器生成若干对公私秘钥（ei,di），其中，i∈[1,n]，n≥2,ei*di=k*Φ(N)+1，k为随机正整数，ei表示公钥，di表示私钥，Φ()为欧拉函数；移动端向存储代理机索要一个关联数s，向服务器索要至少两
个公钥；移动端生成初始向量(m,s,In)，In表示兴趣类型，从服务器提供的至少两个公钥中随机选择一个公钥，将被选择的公钥记为e1，未被选择的记为e2,
…
,ei；移动端计算特征向量(pow(m,e1) mod N, pow(s,e1) mod N,In)，将特征向量发送给服务器；服务器分别使用私钥d1至dn解密特征向量，将得到正确的初始向量(m,s)，其余私钥解密特征向量记为(mi,si)，i∈[2,n]；服务器根据代表点编号m以及mi的位置，搜索符合兴趣类型In的兴趣点P，将符合条件的兴趣点P纳入结果集合L，结果集合分别记为Lm以及Lmi；服务器将Lm关联s，将Lmi关联si，发送给存储代理机；存储代理机检查s或者si是否在代理地址表中，若存在，则将对应的Lm或者Lmi存储在对应的存储空间内，若不存在，则接收后直接丢弃；移动端向存储代理机索要关联数s对应存储空间内的内容，即获得兴趣列表Lm。pow(m,e1)为求幂函数，即m的e1次方。
[0006]作为优选，服务器将Lm使用私钥d1加密，将Lmi使用私钥di加密，而后再分别将Lm关联s，将Lmi关联si，发送给存储代理机，移动端将从存储代理机获得加密后的Lm，使用移动端选择的公钥e1解密即可获得兴趣点列表Lm，展示给用户。
[0007]作为优选，所述兴趣点P为向量(Lp,Ti,Tt,Tag_j,Tag_j+1)，Lp为兴趣点的地理位置，Ti为兴趣点名称，Tt为兴趣点介绍文本，Tag_j和Tag_j+1为若干组属性标签编号，j为偶数，j∈[0,J]，属性标签编号标识兴趣点P涉及的属性标签，若用户点击查看了兴趣点P，则Tag_j增加预设第一步长，若用户在兴趣点P进行了消费，则Tag_j增加预设第二步长，若用户选择隐藏兴趣点P，则Tag_j+1增加预设第三步长，移动端存储 (Tag_0,Tag_1,Tag_2,
…
, Tag_J+1)的值作为偏好向量，移动端生成的初始向量为(m,s,In,Tag_0,Tag_1,Tag_2,
…
, Tag_J+1)，服务器根据解密获得的偏好向量对兴趣列表Lm及Lmi排序。
[0008]作为优选，服务器对兴趣列表Lm或Lmi排序的方法包括：获得兴趣点P涉及的标签组(Tag_j,Tag_j+1)，若Tag_j+1大于预设阈值，则将兴趣点从兴趣列表Lm或Lmi中删除；计算兴趣分p=a*∑Tag_j
‑
b*∑Tag_j+1，a,b分别为预设权重系数；按兴趣分p降序，将兴趣列表Lm或Lmi中的兴趣点P 排序。
[0009]作为优选，移动端记录用户在预设时长内对兴趣点P的操作记录，删除超过预设时长的对兴趣点P的操作记录，请求POI时，移动端根据操作记录计算出Tag_j和Tag_j+1的值。
[0010]作为优选，存储代理机提供关联数s对应存储空间内的内容后，将关联数s从代理地址表中删除，存储代理机周期性清空代理地址表，并重新为若干个存储空间随机生成若干个不连续的关联数s，并存储在代理地址表中。
[0011]作为优选，服务器在目标区域建立N1个代表点，N1>N，其中代表点编号N+1至N1的地理位置分别与代表点编号N+1%N至N1%N重叠，对应地理位置重叠的代表点编号，移动端随机选择一个代表点编号作为m。
[0012]本专利技术的实质性效果是：1）在获得兴趣点列表时，服务器将解密出多个定位位置，因而无法分辨请求获得兴趣点的具体位置，保护了移动端的位置信息；2）使用代表点，并用序号表示，使服务器解密获得的错误位置也仍然处于预设的范围内，与真实位置信息表面相同，具有混淆效果；3）使用存储代理机使移动端仅能获得请求的位置附近的兴趣点，不会使服务器存储的POI信息不必要的泄露。
附图说明
[0013]图1为实施例一POI推荐方法流程示意图。
[0014]图2为实施例一服务器加密方本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种不泄露位置信息的POI推荐方法，用于服务端向移动端推荐POI，其特征在于，包括以下步骤：服务器在目标区域建立N个代表点，公开代表点的位置坐标和编号m，m∈[1,N]，N为质数，移动端根据定位数据选择代表点，获得代表点的编号m；构建存储代理机，存储代理机开辟若干个存储空间，为若干个存储空间随机生成若干个不连续的关联数s，s∈[1,N]，记录在代理地址表中；服务器生成若干对公私秘钥（ei,di），其中，i∈[1,n]，n≥2,ei*di=k*Φ(N)+1，k为随机正整数，ei表示公钥，di表示私钥，Φ()为欧拉函数；移动端向存储代理机索要一个关联数s，向服务器索要至少两个公钥；移动端生成初始向量(m,s,In)，In表示兴趣类型，从服务器提供的至少两个公钥中随机选择一个公钥，将被选择的公钥记为e1，未被选择的记为e2,
…
,ei；移动端计算特征向量(pow(m,e1) mod N, pow(s,e1) mod N,In)，将特征向量发送给服务器；服务器分别使用私钥d1至dn解密特征向量，将得到正确的初始向量(m,s)，其余私钥解密特征向量记为(mi,si)，i∈[2,n]；服务器根据代表点编号m以及mi的位置，搜索符合兴趣类型In的兴趣点P，将符合条件的兴趣点P纳入结果集合L，结果集合分别记为Lm以及Lmi；服务器将Lm关联s，将Lmi关联si，发送给存储代理机；存储代理机检查s或者si是否在代理地址表中，若存在，则将对应的Lm或者Lmi存储在对应的存储空间内，若不存在，则接收后直接丢弃；移动端向存储代理机索要关联数s对应存储空间内的内容，即获得兴趣列表Lm。2.根据权利要求1所述的一种不泄露位置信息的POI推荐方法，其特征在于，服务器将Lm使用私钥d1加密，将Lmi使用私钥di加密，而后再分别将Lm关联s，将Lmi关联si，发送给存储代理机，移动端将从存储代理机获得加密后的Lm，使用移动端选择的公钥e1解密即可获得兴趣点列表Lm，展示给用户。3.根据权利要求1或2所述的一种不泄露位置信息的POI推荐方法，其特征在于，所述兴趣点P为向量(Lp,Ti,Tt,Tag_j,Tag_j+1)，Lp...

【专利技术属性】
技术研发人员：张金琳，俞学劢，高航，
申请(专利权)人：浙江数秦科技有限公司，
类型：发明
国别省市：