基于位置服務中用戶位置隱私保護關鍵技術研究.pdf

1、隨著定位技術和無線通訊技術的不斷完善，以及智能手機的大量快速地普及，移動用戶得以隨時隨地的使用各種類型的基于位置的服務。例如查找距離當前位置最近的加油站等等。然而，在享受便捷的位置服務的同時，用戶也面臨著位置隱私泄露的風險。這是由于惡意攻擊者可以通過非法的手段獲取到用戶發(fā)給基于位置服務提供商的精準位置信息，進而侵犯用戶的隱私。目前，大多數(shù)位置隱私保護解決方案都可以歸類到兩種體系結構范疇，即基于可信第三方的體系結構和基于移動點對點的體系結

2、構。對于前者來說，可信第三方是整個系統(tǒng)中計算與通訊的瓶頸，而后者也受困于較低的匿名成功率、較大的通訊開銷以及較弱的抵御攻擊能力。
　　 本文圍繞著改進算法效率和提高抵御攻擊能力的目標，研究移動點對點體系結構下的用戶位置隱私保護關鍵技術，研究切入點包括:雙向的位置信息收集策略、減少點對點通訊量、放寬用戶信任假設條件和考慮語義位置影響等。本文的主要貢獻有:
　　 (1)針對現(xiàn)有同類算法在生成隱匿空間時較低的成功率和較長的運行

3、時間等缺點，提出了一種雙向主動(Dual-active)位置隱私保護算法，簡稱DA算法。該算法不同于已有的on-demand和proactive算法，用戶彼此之間主動地發(fā)送自身位置信息以及維護的候選位置信息給對方;并且該算法允許用戶通過自定義參數(shù)來過濾收到的位置信息以及控制候選位置信息的可用性和有效性。相比已有方法，DA算法在隱匿空間的生成階段具有較高的成功率和較短的等待時間。
　　 (2)為了進一步減少DA算法在點對點通訊量方

4、面的開銷，以及提高其生成的隱匿空間隱私保護性的質量，本文提出性能改進的雙向主動(EnhancedDual-active)位置隱私保護算法，簡稱EDA算法。該算法采用了分享內容協(xié)商、位置預測以及最新信息最高傳播優(yōu)先性(LRHP)三條策略，在減少通訊開銷量、縮短響應時間以及提高位置信息準確性等方面做出了顯著的改進。
　　 (3)針對現(xiàn)有同類解決方案都是基于用戶之間互相信任這一假設的局限性，本文結合實際情況，打破傳統(tǒng)的信任限制，提出了