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

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

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

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

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