[發明專利]在基于位置的服務中查詢信息的方法和裝置

有效

• 申請號: 201710239816.3
• 申請日: 2017-04-13
• 公開（公告）號: CN108920973B
• 公開（公告）日: 2021-01-26
• 發明（設計）人: 高詩夢
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F16/9535;G06F16/9537;H04L29/08;H04W4/30;H04W4/02;H04L9/32;H04L9/08
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;姜勁

1.一種用于在基于位置的服務中查詢信息的方法，其特征在于：

通過虛假信息服務器DS接收來自于用戶的虛假信息請求；

通過所述虛假信息服務器DS生成虛假信息集合d＝{d₁,d₂,...,d_k}，所述k代表所述虛假信息的生成個數，其中所述虛假信息集合是利用基于R樹方式的虛假信息生成策略針對用戶位置動態生成的，d_i∈d為所述虛假信息集合中的第i個虛假位置，d_i為基于R樹方式的虛假信息生成策略確定的興趣點；

將所述虛假信息服務器DS生成的所述虛假信息集合與所述用戶的真實位置混合生成位置集合l＝{l₁,l₂,...,l_m}，所述m為位置集合的大小，并且將所述位置集合l包含在查詢內容中；

通過基于位置的服務器LBS接收來自于所述用戶的所述查詢內容；

基于虛假信息驗證策略，通過所述虛假信息服務器DS計算d和l的交集大小|S_DS|；

基于所述虛假信息驗證策略，通過所述基于位置的服務器LBS計算d和l的交集大小|S_L|，

其中，如果虛假信息服務器DS和所述基于位置的服務器LBS均認為|S_L|＝|S_DS|，則認為虛假信息驗證協議過程執行正確，否則，協議中止；

基于所述虛假信息驗證策略，通過所述虛假信息服務器DS判斷所述用戶是否為惡意用戶，

其中，如果判斷所述用戶不是惡意用戶，則響應于所述查詢內容向所述用戶提供查詢結果。

2.根據權利要求1所述的用于在基于位置的服務中查詢信息的方法，其中，通過所述虛假信息服務器DS判斷所述用戶是否為惡意用戶進一步包括：

通過所述虛假信息服務器DS計算虛假信息數變化：

changed＝k-|S_DS|，如果所述虛假信息數變化為0，則確定所述用戶并非惡意用戶，否則，確定所述用戶為惡意用戶。

3.根據權利要求1所述的用于在基于位置的服務中查詢信息的方法，進一步包括通過所述基于位置的服務器LBS計算位于查詢區域的真實用戶數＝m-|S_DS|。

4.根據權利要求1所述的用于在基于位置的服務中查詢信息的方法，其中，所述虛假信息生成策略進一步包括離線階段：

使用R樹對地圖進行索引，其中，所述R樹的葉子節點索引最小邊界矩形MBR，所述最小邊界矩形MBR覆蓋實際位置。

5.根據權利要求4所述的用于在基于位置的服務中查詢信息的方法，其中，所述虛假信息生成策略進一步包括實時階段：

所述用戶發送虛假信息請求給所述虛假信息服務器DS，所述虛假信息請求形式為＜u_id,Q_box,k,t＞元組，所述u_id是用戶ID，Q_box是根據用戶位置產生的虛假位置地理范圍，t代表發起查詢的時間，

當所述虛假信息服務器DS收到所述用戶的查詢后，所述虛假信息服務器DS從所述R樹根節點開始檢索，查找覆蓋所述Q_box的備選最小邊界矩形MBRR_can，所述虛假信息服務器DS在所述R_can的范圍內產生所述虛假位置集合，返回給所述用戶形式為R＝＜u_id,d,k,t',sign(u_id||d||k||t')＞的結果集，所述sign表征簽名，所述sign(u_id‖d‖k‖t′)為(u_id‖d‖k‖t′)的簽名，所述t'為所述虛假信息服務器DS返回查詢結果的時間，d_i∈d為所述虛假信息集合中的第i個虛假位置，其中所述虛假信息和所述用戶的位置都位于所述Q_box的區域中，R_can為備選最小邊界矩形MBR區域。