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

有效

• 申請號: 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
• 代理人: 張一軍;姜勁

本發明涉及在基于位置的服務中查詢信息的方法和裝置。根據本發明的在基于位置的服務中查詢信息的方法包括：通過虛假信息服務器DS接收來自于用戶的虛假信息請求；通過DS生成虛假信息集合d，其中虛假信息集合是利用基于R樹方式的虛假信息生成策略針對用戶位置動態生成的；將虛假信息集合與用戶的真實位置混合生成位置集合l，將l包含在查詢內容中發送給基于位置的服務器LBS；基于虛假信息驗證策略，通過DS計算d和l的交集大小|S_DS|；基于虛假信息驗證策略，通過LBS計算d和l的交集大小|S_L|，如果|S_L|＝|S_DS|，則認為虛假信息驗證協議過程執行正確，否則協議中止；基于虛假信息驗證策略，通過DS判斷用戶是否為惡意用戶；如果判斷不是惡意用戶，則用戶提供查詢結果。

技術領域

本發明涉及計算機領域，尤其涉及用于在基于位置的服務中查詢信息的方法和裝置。

背景技術

基于位置的服務是利用移動用戶地理位置數據而開展的服務。由于與用戶位置存在很大的關聯性，基于位置的服務越來越展現出巨大發展潛力。使用基于位置的服務的用戶，需要提供其具體位置和查詢內容給基于位置的服務提供商。在數據所帶來的巨大經濟利益的驅動下，基于位置的服務提供商可能出售用戶的位置和查詢內容等隱私信息以獲得商業利益。因此人們在使用基于位置的服務時候，其生活習慣，社會行為，地理位置以及個人身份可能被盜取，從而導致用戶的隱私和安全受到威脅。因此，針對基于位置的服務的隱私保護需要通過合理的技術方案及時解決。

對于基于位置的服務隱私保護的實現，綜合權衡多種因素，業界通常采用針對位置隱私保護的方案和和針對查詢隱私保護的方案。例如，用戶在某醫院問診，但是不愿意泄露自己的實時位置，“醫院”位置的泄露可能導致個人健康狀況被泄露。因此，針對位置隱私保護方案將用戶實際位置信息模糊并發送，以避免發送給基于位置的服務(基于位置的服務器LBS)準確的用戶位置。另外，用戶不希望別人知道他們提出了一個敏感的查詢。針對查詢的隱私保護使基于位置的服務器LBS不能獲得用戶的查詢內容。

現有技術的方案

1.k-匿名技術。某用戶的位置信息與其他(k-1)個其他用戶信息混合在一起，即將用戶所在的二維空間區域代表用戶的位置發送給基于位置的服務器LBS，該區域中存在至少(k-1)個用戶。在k-匿名條件下，攻擊者僅知道k個用戶處于該區域，但無法將用戶與其準確位置聯系在一起。

2.使用虛假信息技術。用戶發送多個不同的位置信息給服務提供商，這些位置信息中只有一個是該用戶的真實位置，其他的都是虛假的位置。通過真實位置與虛假位置進行混淆，攻擊者很難確認該用戶的準確位置。

3.基于私有信息檢索(簡稱PIR)協議的隱私保護算法。PIR是一個安全多方計算協議。它是指用戶向提交數據庫查詢請求時，在用戶的私有信息不被泄露的情況下完成查詢。該協議要求用戶及基于位置的服務器LBS相互合作，共同遵守PIR協議，從而實現用戶位置及查詢隱私保護。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：

1.k-匿名技術難以解決用戶位于人口密度過低或過高的區域時的隱私保護。當用戶位于人口密度過低的區域時，提高二維空間區域的面積會直接降低用戶的服務質量。而當k個用戶處于同一位置時，該用戶的位置隱私仍然會被泄露。雖然可以通過提高k值來提高匿名度，卻會降低服務質量，用戶收到的查詢結果準確度大大降低。

2.使用虛假信息技術會降低數據統計的準確性進而影響基于位置的服務器LBS的利益。基于位置的服務器LBS在合法情況下，由于業務要求會根據一段時間內收到的用戶請求計算相關統計值，如道路密度情況。例如，用戶位于市二醫院使用基于位置的服務，虛假信息技術會產生大量位于市二醫院附近的虛假用戶位置(dummy location)，從而使基于位置的服務器LBS錯誤地判斷市二醫院附近道路狀況為擁堵，為其他用戶提供錯誤的導航。