[发明专利]用户位置信息保护方法和装置

说明书

本申请公开了用户位置信息保护方法和装置。所述方法的一具体实施方式包括：获取地图和用户终端的位置信息；在所述地图中找出满足以下条件的最小区域作为匿名区域：用户终端的位置位于区域中、区域中至少包括第一数目个用户、区域中至少包括第二数目个不同的地理信息点、区域的面积不超过预设的面积阈值、区域的语义是安全的；用所述匿名区域代替用户终端的真实位置向用于根据位置来提供服务的服务提供商发送服务请求；从所述用于根据位置来提供服务的服务提供商返回的基于所述匿名区域中的各个地理信息点的服务查询结果集合中选出符合用户终端的位置信息的服务查询结果。该实施方式保障了用户在基于位置的服务中的隐私安全。

技术领域

本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及用户位置信息保护方法和装置。

背景技术

近年来，随着各类移动设备的广泛使用以及传感定位技术、无线通信技术的快速发展，基于位置的服务(Location Based Service,LBS)变得越来越流行。各类LBS应用层出不穷，除了根据位置信息为用户提供社交、生活服务的应用以外，现有的各类应用几乎都在自己的应用中加入了LBS元素。然而，这些应用在为我们生活带来便利的同时，其将用户位置信息暴露给服务提供商的特质也引发了用户对个人隐私泄露的担忧。因此，如何在为用户提供有效LBS服务的同时保障用户的隐私安全成为了亟待解决的问题。

现有的LBS隐私保护方案大都没有考虑用户所在位置的语义，无法抵御语义相似性攻击，即如果用户用于替代自身位置的区域中包含的是同一种类的位置，那么攻击者仍然可以得到用户位置的类型，进一步地，可以推测出用户的健康状况、职业、兴趣爱好等隐私信息。而少有的考虑了位置语义的隐私保护方案也存在一定的局限性。

发明内容

本申请的目的在于提出一种改进的用户位置信息保护方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请提供了一种用户位置信息保护方法，所述方法包括：获取地图和用户终端的位置信息，其中，所述地图被划分成层次性的区域并且支持区域索引，一个高层的区域覆盖多个低一层的区域，一个最低层的区域包含一个地理信息点；在所述地图中找出满足以下条件的最小区域作为匿名区域：用户终端的位置位于区域中、区域中至少包括第一数目个用户、区域中至少包括第二数目个不同的地理信息点、区域的面积不超过预设的面积阈值、区域的语义是安全的，其中，所述区域的语义是安全的指的是所述区域隐藏了用户终端的位置信息；用所述匿名区域代替用户终端的真实位置向用于根据位置来提供服务的服务提供商发送服务请求；从所述用于根据位置来提供服务的服务提供商返回的基于所述匿名区域中的各个地理信息点的服务查询结果集合中选出符合用户终端的位置信息的服务查询结果。

在一些实施例中，所述方法还包括对地图的预处理，包括：将所述地图中的每个地理信息点用一个最小边界矩形覆盖，计算每个最小边界矩形中心的希尔伯特值作为该最小边界矩形的希尔伯特值，利用所述希尔伯特值对所述地图构造Hilbert R-树；从第三方数据源获得描述所述Hilbert R-树中每个最小边界矩形所包含的区域的地点特征的一个或多个标签来表示所述区域的位置类别；计算所述Hilbert R-树中每个最小边界矩形所包含的区域对于每个位置类别的区域敏感度；将所述区域敏感度存放在所述Hilbert R-树的相应的叶子节点中；其中，所述区域敏感度的计算包括：将所述区域中与所述位置类别相关的所有标签放入一个标签集合中；用条件熵计算所述标签集合中的任一标签或者多个标签组合对确定所述位置类别的贡献度；计算所述区域中所有位置都拥有所述标签集合中的任一标签或者多个标签组合的概率；将所述贡献度和所述概率结合起来得到所述区域中所述标签集合中的任一标签或者多个标签组合对所述位置类别的不确定度；将最小的不确定度值作为所述区域对所述位置类别的区域敏感度。

在一些实施例中，当所述区域敏感度大于预设的区域敏感度阈值时所述区域的语义是安全的。