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

摘要

本发明公开了一种位置查询服务信息保护方法及系统。所述方法包括(1)获取用户在一段时间内所提交的LBS查询序列；(2)根据用户LBS查询序列，构造伪查询序列集；(3)将用户LBS查询序列和步骤(2)生成的伪查询序列集中所有查询，提交给位置服务器，并获取查询结果集；(4)将查询结果集中的查询结果进行筛选，获得用户LBS查询序列的查询结果，返回给用户。所述系统包括用户交互模块、伪查询序列集构造模块、以及结果筛选模块。本发明能在不需要改变服务器端的LBS算法，也不会影响LBS的查询准确性的前提下，保护用户隐私安全。

主权项

一种位置查询服务信息保护方法，其特征在于，包括以下步骤：(1)获取用户在一段时间内所提交的LBS查询序列；所述LBS查询序列包括用户位置查询序列和用户属性查询序列；(2)根据步骤(1)中获取的用户LBS查询序列，构造伪查询序列集；所述伪查询序列集合同时满足以下条件：A、所述伪查询序列集至少包括一个子集，其查询位置序列集合能有效的确保用户查询位置序列的位置安全性；即所述查询位置序列集合满足以下条件：条件A1，所述查询位置序列集合中的每个伪查询位置序列关于用户查询位置序列位置频度特征和位置转移特征相似性的乘积超过预设的查询位置安全性阈值；条件A2，所述查询位置序列集合中的每个伪查询位置序列的每个伪查询位置与用户查询位置序列的相应位置之间保持距离超过预设的安全距离阈值与地图中查询位置之间最远物理距离之积；条件A3，所述查询位置序列集合的规模大于规模阈值；B、所述伪查询序列集合至少包括一个子集，其伪查询属性序列集合能有效的确保用户查询属性序列的属性安全性；所述查询属性序列集合满足以下条件：条件B1，所述查询属性序列集合中的每个伪查询属性序列关于用户查询属性序列属性频度特征相似性和类别频度特征相似性之积超过预设的查询属性相似性阈值；条件B2，其中敏感类别关于用户LBS查询序列的查询属性的显著性与敏感类别关于用户LBS查询和伪查询序列集的并集的查询属性的显著性之商超过预设的敏感性阈值；C、所述伪查询序列集合至少包括一个子集，其每一个查询序列的每一个查询的查询属性与查询位置相匹配；即所述查询的属性为该查询的位置支持的属性类别；(3)将步骤(1)中获取的用户LBS查询序列和步骤(2)生成的伪查询序列集中所有查询，提交给位置服务器，并获取查询结果集；(4)将步骤(3)中获取的查询结果集中的查询结果进行筛选，获得用户LBS查询序列的查询结果，返回给用户。