基于位置服務(wù)的位置隱私保護(hù)研究.pdf

1、隨著通信技術(shù)的迅速發(fā)展以及高性能智能移動設(shè)備的使用越來越普遍，基于位置的服務(wù)(Location-Based Service，LBS)在社交網(wǎng)絡(luò)的應(yīng)用越來越廣泛。在基于位置的服務(wù)中，由于用戶需要向LBS服務(wù)器提交精確的地理位置，因此用戶在享受基于位置服務(wù)帶來便利和娛樂的同時也承擔(dān)著位置隱私泄露的風(fēng)險。故而，在基于位置的服務(wù)中，用戶的位置隱私是一個亟待解決的重要問題。
　　目前，針對基于位置服務(wù)的位置隱私保護(hù)已有較多的算法以及相應(yīng)的架

2、構(gòu)，但是大多數(shù)保護(hù)位置隱私的算法都沒有考慮可能被攻擊者利用的邊信息(例如，與位置相關(guān)的用戶查詢概率)和語義位置信息(例如，位置類型與位置服務(wù)搜索內(nèi)容和時間之間的相關(guān)性)，并且大多數(shù)算法的位置服務(wù)請求必須包含用戶的真實位置。針對已有保護(hù)位置隱私方法所存在的問題，本文首先提出了一種假位置隱私保護(hù)(Dummy Location Privacy-preserving，DLP)算法，該算法采用貪心策略和最大熵原則來選擇假位置，并且在選擇假位置的時

3、候考慮了可能被攻擊者利用的邊信息和計算代價。為了使盡可能少的假位置分布在用戶真實位置附近，本文又對DLP算法作了改進(jìn)，改進(jìn)DLP算法在選擇假位置的時候不僅考慮了可能被攻擊者利用的邊信息，還考慮了地理位置的空間分布情況。接著，針對位置服務(wù)請求必須包含用戶真實位置的缺點，本文提出了一種n-DLP算法，該算法考慮將用戶的搜索范圍劃分成n個扇形區(qū)域，然后在n個扇形區(qū)域基于最大熵原則選擇出n個位置，并以所選擇的n個位置為中心產(chǎn)生n個圓形區(qū)域完全覆

4、蓋用戶的搜索范圍。為了更好的保護(hù)用戶的位置隱私，n-DLP算法在選擇假位置的時候不僅考慮了可能被攻擊者利用的邊信息，還考慮了可能被攻擊者利用的語義位置信息。
　　為評估和測試算法性能，本文通過VC++軟件搭建仿真平臺，對所提出的算法進(jìn)行仿真，并將結(jié)果與已有位置隱私保護(hù)算法進(jìn)行比較。仿真結(jié)果表明：DLP算法不僅能夠保護(hù)用戶的位置隱私，還能明顯減少運行時間；改進(jìn)DLP算法不僅能提供與DLP算法相近的隱私級別熵，而且還在平均距離差方面優(yōu)