基于位置服務的位置隱私保護研究.pdf

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

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

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

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