一种保护位置隐私的近邻检测方法技术

本发明专利技术涉及一种保护位置隐私的近邻检测方法。用户更新位置时，采用Geohash编码将所在位置编码成前缀码和后缀码两部分，而后对后缀码进行加密形成后缀密文，并将前缀码和后缀密文提交给社交网络服务器；用户请求近邻检测服务时，社交网络服务器根据用户位置的前缀码以及其指定的邻居查询区域进行邻居初选，而后将初选的邻居集合以及对应的后缀密文转发给第三方服务器；第三方服务器解密候选邻居的后缀密文，根据相对位置完成邻居筛选，通过社交网络服务器将结果返回给用户。本发明专利技术将用户的位置信息分成前后缀两部分，分别由社交网络服务器和第三方服务器处理，从而有效解决传统近邻检测方法存在的位置隐私暴露问题，在社交网络中具有很大的实用前景。

【技术实现步骤摘要】

本专利技术涉及一种保护位置隐私的近邻检测方法，该方法基于Geohash编码，在保护用户位置隐私的前提下，为用户找出附近的邻居。
技术介绍
随着移动互联网的快速发展以及智能便携终端的普及，传统互联网服务逐步向移动互联网方向转变。另一方面，Facebook等一大批传统社交网络服务的兴起，也让越来越多的人认识到了社交网络的重要性，基于位置的社交网络服务由此应运而生。LBSNS是指以位置信息为基础,通过移动设备建立起的以社会交往和内容分享为目的的移动服务，如微信、Twitter和新浪微博。这些服务不仅能够方便用户随时发现附近的好友，促进好友之间的互动，而且也允许用户在分享照片、视频的同时标记事件发生的地点，使得其他用户能够更加直观地了解用户分享的内容。现如今，无线定位技术的日趋成熟，使得智能手机可以通过多种途径获取到当前使用者的位置信息。而对物理位置信息的获取和使用则是LBSNS应用最为显著和重要的特点。因此，随着LBSNS的发展，关于用户位置隐私信息的使用和保护的争论是最为人关注的关键问题之一。首先，LBSNS为用户提供服务时必不可少地会釆集用户的位置信息，而不仅用户的位置信息本身包含大量个人隐私信息，通过位置信息还可以推测出用户的其它信息，如宗教信仰、兴趣爱好、家庭住址、健康状况等。若位置信息被攻击者恶意利用，严重者将造成用户财产损失，甚至人身伤害。Geohash是一种地理编码，可以把二维的经纬度坐标编码成一维的字符串，作为全球唯一的标识。Geohash的思想是先将经纬度范围（纬度范围-90~90，经度范围-180~180）视为一个二维平面矩形，然后分别将经度和纬度进行类二分法划分，每次二分称为一次划分，把每5次划分作为一个层次。当层数为奇数时，每次划分的结果与第1层类似；当层数为偶数时，每次划分的结果与第2层类似。一直循环划分到任意精度。用0或1表示每次划分产生的区域，具体如图1所示：当沿经度方向进行二分时，左侧区域的编码为0，右侧区域的编码为1；当沿纬度方向进行二分时，下面区域的编码为0，上面区域的编码为1。之后，将每5次划分的二进制编码转换成32进制编码，用数字0-9和除a、i、l、o外的英文小写字母表示，即为Geohash某一层网格的编码。Geohash编码字符串表示的并不是一个点，而是一个矩形区域。对于Geohash编码字符串所能表示的精度则需要根据字符串的长度进行判断。Geohash编码位数越少，表示的范围越大、精度越低；相反，编码位数越多，精度则越高，如表1所示。表1Geohash编码精度geohash字符串长度(Base32)经度比特位纬度比特位矩形宽度矩形高度误差（km）1235,009.4km4,992.6km±25002551,252.3km624.1km±630378156.5km156km±784101039.1km19.5km±20512134.9km4.9km±2.4615151.2km609.4m±0.6171718152.9m152.4m±0.0768202038.2m19m±0.019922234.8m4.8m±0.0002当Geohash编码字符串长度为8时，精度在19m左右，而当编码长度为9时，精度达2米左右。由此，在精度足够高的情况下，共享前缀长度越长，两个地方的位置越接近。鉴于此，常将Geohash编码用于附近地点查询，即根据用户查询的点的空间位置和空间查询范围的大小，得到所在的Geohash层级，计算查询点在该层级的Geohash编码，利用该编码在数据库中查询与之具有相同前缀的点数据。
技术实现思路
本专利技术的目的在于提供一种保护位置隐私的近邻检测方法，该方法解决了传统近邻检测方法会泄露用户的位置信息，严重情况下将会危害到用户隐私的问题。为实现上述目的，本专利技术的技术方案是：一种保护位置隐私的近邻检测方法，包括如下步骤，S1：用户更新位置时，先采用Geohash编码将所在位置编码成前缀码和后缀码两部分，而后对后缀码进行加密形成后缀密文，最后将前缀码和后缀密文提交给社交网络服务器；S2：当用户请求近邻检测服务时，社交网络服务器根据用户位置的前缀码以及其指定的邻居查询区域进行邻居初选，而后将初选的邻居集合以及对应的后缀密文转发给第三方服务器；S3：第三方服务器解密初选的邻居集合的后缀密文得到邻居集合的后缀码，而后根据相对位置筛选真正的邻居集合，最后，通过社交网络服务器将查询结果返回给用户。在本专利技术一实施例中，所述步骤S1中，采用Geohash编码将所在位置编码成前缀码和后缀码两部分采用隐私处理方法，具体为：首先采用Base32的Geohash编码用户的所在位置，接着根据隐私需求定义一个匿名区域的最小面积Amin，然后根据Amin确定位置编码的后缀长度，从而将位置编码分成前缀码和后缀码两部分，并将后缀码通过用户与第三方服务器共享的秘钥加密。在本专利技术一实施例中，所述步骤S2中，邻居查询区域以用户匿名后的位置为中心，向外扩大搜索范围R得到，且该区域也采用Geohash编码进行编码，得到邻居查询区域前缀码。在本专利技术一实施例中，所述步骤S2中，邻居初选具体实现如下：1）、找出位置前缀码包含邻居查询区域前缀码的用户，并将该用户加入初选邻居集合中；2）、将邻居查询区域前缀码位数、初选的邻居集合与其对应的位置后缀密文一起发送给第三方服务器。在本专利技术一实施例中，所述步骤S3中，第三方服务器筛选真正的邻居集合，具体实现如下：1）、根据邻居查询区域前缀码位数将候选用户限定在一个矩形区域范围内；2）、接着根据每个用户的位置后缀码将其映射到矩形区域的具体位置中，然后算出他们与请求用户之间的距离，若该距离在请求用户查询范围内的即为邻居，反之则不是。相较于现有技术，本专利技术具有以下有益效果：本专利技术提出的近邻检测方法，使用Geohash编码将用户的位置信息分成前后缀两部分，分别由社交网络服务器和第三方服务器处理，使得两者都无法获得用户完整的位置信息，从而有效解决传统近邻检测方法中存在的位置隐私暴露问题。该方法在社交网络中具有很大的实用前景。附图说明图1为基于Geohash的隐私保护近邻检测方法系统框架图。图2是用户最小位置区域构造原理图。图3是邻居查询区域构造原理图。图4是基于Geohash的查询区域构造原理图。图5是用户位置前缀与查询区域交集原理图。图6是单个查询区域邻居距离计算原理图。图7是多个查询区域邻居距离计算原理图。具体实施方式下面结合附图，对本专利技术的技术方案进行具体说明。如图1-7所示，本专利技术的一种保护位置隐私的近邻检测方法，包括如下步骤，S1：用户更新位置时，先采用Geohash编码将所在位置编码成前缀码和后缀码两部分，而后对后缀码进行加密形成后缀密文，最后将前缀码和后缀密文提交给社交网络服务器；S2：当用户请求近邻检测服务时，社交网络服务器根据用户位置的前缀码以及其指定的邻居查询区域进行邻居初选，而后将初选的邻居集合以及对应的后缀密文转发给第三方服务器；S3：第三方服务器解密初选的邻居集合的后缀密文得到邻居集合的后缀码，而后根据相对位置筛选真正的邻居集合，最后，通过社交网络服务器将查询结果返回给用户。进一步的，所述步骤S1中，采用Geohash编码（9位）将所在位置编码成前缀码本文档来自技高网...

【技术保护点】
一种保护位置隐私的近邻检测方法，其特征在于：包括如下步骤，S1：用户更新位置时，先采用Geohash编码将所在位置编码成前缀码和后缀码两部分，而后对后缀码进行加密形成后缀密文，最后将前缀码和后缀密文提交给社交网络服务器；S2：当用户请求近邻检测服务时，社交网络服务器根据用户位置的前缀码以及其指定的邻居查询区域进行邻居初选，而后将初选的邻居集合以及对应的后缀密文转发给第三方服务器；S3：第三方服务器解密初选的邻居集合的后缀密文得到邻居集合的后缀码，而后根据相对位置筛选真正的邻居集合，最后，通过社交网络服务器将查询结果返回给用户。

【技术特征摘要】
1.一种保护位置隐私的近邻检测方法，其特征在于：包括如下步骤，S1：用户更新位置时，先采用Geohash编码将所在位置编码成前缀码和后缀码两部分，而后对后缀码进行加密形成后缀密文，最后将前缀码和后缀密文提交给社交网络服务器；S2：当用户请求近邻检测服务时，社交网络服务器根据用户位置的前缀码以及其指定的邻居查询区域进行邻居初选，而后将初选的邻居集合以及对应的后缀密文转发给第三方服务器；S3：第三方服务器解密初选的邻居集合的后缀密文得到邻居集合的后缀码，而后根据相对位置筛选真正的邻居集合，最后，通过社交网络服务器将查询结果返回给用户。2.根据权利要求1所述的一种保护位置隐私的近邻检测方法，其特征在于：所述步骤S1中，采用Geohash编码将所在位置编码成前缀码和后缀码两部分采用隐私处理方法，具体为：首先采用Base32的Geohash编码用户的所在位置，接着根据隐私需求定义一个匿名区域的最小面积Amin，然后根据Amin确定位置编码的后缀长度，从而将位置编码分成前缀码和后缀码两部分...

【专利技术属性】
技术研发人员：叶阿勇，陈秋玲，许力，
申请(专利权)人：福建师范大学，
类型：发明
国别省市：福建;35