[發明專利]一種位置查詢服務信息保護方法及系統

有效

• 申請號: 201610569421.5
• 申請日: 2016-07-19
• 公開（公告）號: CN106254314B
• 公開（公告）日: 2017-10-10
• 發明（設計）人: 吳宗大;江芳
• 申請（專利權）人: 溫州大學甌江學院
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08
• 代理公司: 武漢臻誠專利代理事務所(普通合伙)42233
• 代理人: 仲暉

1.一種位置查詢服務信息保護方法，其特征在于，包括以下步驟：

(1)獲取用戶在一段時間內所提交的LBS查詢序列；所述LBS查詢序列包括用戶位置查詢序列和用戶屬性查詢序列；

(2)根據步驟(1)中獲取的用戶LBS查詢序列，構造偽查詢序列集；

所述偽查詢序列集合同時滿足以下條件：

A、所述偽查詢序列集至少包括一個子集，其查詢位置序列集合能有效的確保用戶查詢位置序列的位置安全性；

即所述查詢位置序列集合滿足以下條件：

條件A1，所述查詢位置序列集合中的每個偽查詢位置序列關于用戶查詢位置序列位置頻度特征和位置轉移特征相似性的乘積超過預設的查詢位置安全性閾值；

條件A2，所述查詢位置序列集合中的每個偽查詢位置序列的每個偽查詢位置與用戶查詢位置序列的相應位置之間保持距離超過預設的安全距離閾值與地圖中查詢位置之間最遠物理距離之積；

條件A3，所述查詢位置序列集合的規模大于規模閾值；

B、所述偽查詢序列集合至少包括一個子集，其偽查詢屬性序列集合能有效的確保用戶查詢屬性序列的屬性安全性；

所述查詢屬性序列集合滿足以下條件：

條件B1，所述查詢屬性序列集合中的每個偽查詢屬性序列關于用戶查詢屬性序列屬性頻度特征相似性和類別頻度特征相似性之積超過預設的查詢屬性相似性閾值；

條件B2，其中敏感類別關于用戶LBS查詢序列的查詢屬性的顯著性與敏感類別關于用戶LBS查詢和偽查詢序列集的并集的查詢屬性的顯著性之商超過預設的敏感性閾值；

C、所述偽查詢序列集合至少包括一個子集，其每一個查詢序列的每一個查詢的查詢屬性與查詢位置相匹配；即所述查詢的屬性為該查詢的位置支持的屬性類別；

(3)將步驟(1)中獲取的用戶LBS查詢序列和步驟(2)生成的偽查詢序列集中所有查詢，提交給位置服務器，并獲取查詢結果集；

(4)將步驟(3)中獲取的查詢結果集中的查詢結果進行篩選，獲得用戶LBS查詢序列的查詢結果，返回給用戶。

2.如權利要求1所述的位置查詢服務信息保護方法，其特征在于，所述偽查詢序列集，按照如下方法生成：

(2-1)獲取用戶通過客戶端提交的LBS查詢序列，對于其中的每一個LBS查詢構造偽查詢集，當所述LBS查詢為用戶提交的第一個查詢，即用戶歷史查詢序列為空時，進入步驟(2-3)，否則進入步驟(2-2)；

(2-2)根據步驟(2-1)中獲得的用戶LBS查詢，結合用戶LBS查詢序列和對應的偽查詢查詢序列，構造多個偽查詢，生成偽查詢集；

(2-3)根據步驟(2-1)中獲得的用戶LBS查詢序列，對于其中每一條查詢，構造多個偽查詢，生成偽查詢集。