基于位置服務(wù)中用戶位置隱私保護(hù)關(guān)鍵技術(shù)研究.pdf

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

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

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

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