[发明专利]一种位置服务中用户位置信息保护系统及方法

说明书

本发明提供了一种位置服务中用户位置隐私保护系统，包括：用户历史服务请求数据集处理模块；服务区域生成模块；服务区域查询概率计算模块，计算各服务区域的查询概率；区域查询序号生成模块，依据熵最大原则构建匿名位置集合，并为各匿名位置集合分配区域查询序号；匿名位置集合重组模块，用队列中其他用户的用户名义生成重组匿名位置集合；服务请求发送模块，用生成的重组匿名位置集合以及与其用户名最终生成重组的位置服务查询请求，由匿名代理服务器发送给位置服务器。本发明还提供一种利用上述保护系统的位置服务中用户位置隐私保护方法。本发明的系统及方法可以保护用户位置信息免受匿名代理服务器攻击和位置服务信息被服务提供商收集。

技术领域

本发明属于数据处理技术领域，具体涉及一种位置服务中用户位置信息保护系统，还涉及一种位置服务中用户位置信息保护方法。

背景技术

伴随着移动设备计算能力大幅度提高和移动端基于位置服务的流行，位置服务提供商可以接触大量的用户信息。这些用户信息包含了大量的用户位置隐私信息。因为用户位置信息的敏感性，所以位置隐私的泄露会直接对用户自身造成威胁。因此为了预防流经位置服务系统中的用户位置信息被攻击者获取并收集，建立可以抵御位置服务中用户隐私泄露的系统是十分有必要的。

现存位置隐私保护算法主要抵御来自位置服务器的攻击。近年，基于位置服务的各种商业应用的广泛使用，给可疑的位置服务提供商提供了大量可作为推测攻击数据来源的位置信息。与此同时，也对位置服务中用户位置隐私保护提出了更高的要求，即如何抵御不信任的位置服务提供商对用户位置隐私的搜集并推测。

在获得到用户全地图各位置的查询次数后，匿名代理服务器需要依据经纬度先把用户划分进不同的位置区域内，划分准则基于收集到用户使用位置服务的历史经纬度数据集为基础。然后，统计各个区域内用户的发送位置服务信息的次数并求得该区域的查询概率，通过计算来求得熵最大的匿名位置集合，进而获得各个位置所在集合查询序号，然后将提交的原始匿名位置集合再次重新划分，最终得到重组的匿名位置集合并发送给位置服务器。

当前已有的基于位置服务中用户位置隐私保护方案中，无法抵御来自匿名代理服务器的攻击，也无法防止基于位置服务提供商对用户位置及相关隐私的搜集。

发明内容

本发明的目的在于提供一种位置服务中用户位置信息保护系统，该系统可以保护用户位置信息免受匿名代理服务器攻击和位置服务中位置及相关信息被服务提供商长期收集。

本发明的目的还在于提供一种位置服务中用户位置信息保护方法，利用该方法可以保护用户位置信息免受匿名代理服务器攻击和位置服务中位置及相关信息被服务提供商长期收集。

本发明所采用的一种技术方案是：一种位置服务中用户位置信息保护系统，其特征在于，包括以下部件：

数据集处理模块，用于筛选处理获得的用户发送位置服务请求数据集，得到用户历史查询信息；

服务区域生成模块，依据所述数据集处理模块筛选后的用户历史查询信息划分服务区域；

服务区域查询概率计算模块，统计得到各服务区域的位置服务查询概率；

区域查询序号生成模块，用于生成多个可以包含地图所有有效服务位置的匿名位置集合，并为每个匿名位置集合生成相应的查询序号，区域查询序号生成模块包括匿名位置集合构建单元、最大熵计算单元和区域查询序号生成单元；

匿名位置集合重组模块，重组接收到的多个所述匿名位置集合，使得重组的匿名位置集合中各位置同发送该重组集合请求的用户名无关联，匿名位置集合重组模块包括查询请求收集单元、查询请求处理单元和匿名位置集合重组单元；

服务请求发送模块，将所述匿名位置集合重组模块中生成的重组匿名位置集合同另外的用户名组合成服务请求并发送给位置服务器。

本发明的特点还在于，