[发明专利]一种k匿名地理位置隐私保护方法、系统及电子设备

说明书

本发明公开了一种k匿名地理位置隐私保护方法、系统及电子设备，首先通过利用已有的CVCA信任评估模型计算出用户的信用评分。接着，使用数字信用证书作为用户的交易凭证以确保用户之间是可信却不存在异常的。最后，为避免攻击者通过锁定中心点找到请求用户的真实位置信息，采用平衡二叉树的形式来查找协助用户并在每一次找到新的协助用户后中心计算当前匿名组的中心点，以在一定的范围内选择距离中心点最近的协助用户，使匿名组中的请求用户可以更好的远离其中心点。本发明通过将请求用户及k‑1个协助用户一起组成一个匿名组，可以将请求用户的个人信息汇聚在由k‑1个协助用户一起组成的大群体中，以达到将请求用户的个人信息模糊化并掩盖的效果。

技术领域

本发明属于地理位置隐私保护技术领域，涉及一种k匿名地理位置隐私保护方法、系统及电子设备，具体涉及一种平衡二叉树与匿名区中心点结合的k匿名地理位置隐私保护方法、系统及电子设备。

背景技术

随着移动互联网与5G移动通讯技术的快速发展，人们已从互联网时代渐渐的步入了万物互联时代。

为了获取优质的位置服务，人们必须将自己精确的地理位置提交给应用服务器，同时提出查询请求。若用户的个人地理位置信息及查询请求被不可信的第三方或不法分子所获取，对方可以通过分析这些信息来得知用户的居住地址、健康状况及生活习惯等，这些信息的泄露很有可能会造成用户的个人安全问题出现，例如不法分子在得知某用户的住家地址后，通过连续观察得知该用户的关系网，造成用户与其关系密切的人的安全受到威胁。

所以在这科技网络蓬勃发展的时代，要想让移动平台应用可以得到更好的发展，需要保护好用户的地理位置隐私。

继2003年Beresford提出了地理位置隐私的概念后，Gruteser等人将k-匿名技术引入到LBS位置隐私保护技术中，即将发起请求的用户与周围k-1个协助用户组成一个k-匿名组来隐藏请求用户的真实地理位置，使服务提供商或攻击者在获取用户的查询请求后其所能辨别出用户真实位置的概率降低至1/k。李树全等人提出了利用方形网格区域来替代用户的真实地理位置，并在匿名服务器中将地理空间划分为固定大小的网格以提高缓存的利用率。这项研究是在第三方可信服务器的基础上进行，然而现实中第三方服务器并非完全可信的。对于这问题，夏兴有等人基于半可信第三方服务器，提出了基于假位置和Stackelberg博弈的地理位置匿名算法，即以网格内用户服务请求的概率分布来选择位置匿名集。Chi-Yin Chow等人提出了一种点对点(P2P)空间伪装算法。该算法中，移动用户通过单跳或多跳的通信来与周围的用户形成一个点对点的匿名组。

研究者们不停的研究及改进各种方案，让用户的地理位置隐私可以在不同场景中得到更好地保护，但在实际上很难做到对用户地理位置隐私的完全保护，因为移动位置服务在快速发展的同时对于它的攻击方法也不停的加强中。

发明内容

本发明针对现有技术的不足，提供了一种平衡二叉树与匿名区中心点结合的k匿名地理位置隐私保护方法、系统及电子设备。

本发明的方法所采用的技术方案是：一种k匿名地理位置隐私保护方法，包括以下步骤：

步骤1：请求用户发起位置查询请求，构建平衡二叉树；

在请求用户发起位置查询请求时，请求用户向云服务器请求信用评分，云服务器将返回用户的信用评分；

若信用评分小于所设置的阈值，k匿名组构建失败；

若信用评分大于等于所设置的阈值，通过平衡二叉树的形式来确定寻找下一个协助用户所使用的节点，即将请求用户的身份标识ID作为构建平衡二叉树的根节点元素，提取根节点用户的坐标，在该坐标的设定范围内寻找所有可协助的用户；通过计算当前匿名区的中心点并选择距离中心最接近的协助用户；当协助用户的信用评分ε大于所设置的阈值，将协助用户加入匿名组中，并成为构建平衡二叉树的元素之一，否则便将该协助用户从可协助用户名单中删除；

步骤2：构建完整匿名组；