基于虛擬路徑規(guī)劃的LBS軌跡隱藏策略研究.pdf

1、基于位置的服務(wù)(Location Based Service，LBS)是根據(jù)用戶(hù)的位置信息提供服務(wù)的一種移動(dòng)通信應(yīng)用服務(wù)。在給用戶(hù)帶來(lái)便利的同時(shí)，現(xiàn)有LBS的工作機(jī)制也使得用戶(hù)面臨個(gè)人信息，甚至個(gè)人的隱私遭泄露的威脅。為獲取服務(wù)，用戶(hù)必須將其位置信息提供給位置服務(wù)器。若攻擊者得到了用戶(hù)的位置信息，則可能對(duì)用戶(hù)進(jìn)行監(jiān)視、跟蹤等操作。若深入分析用戶(hù)的位置和運(yùn)動(dòng)軌跡等信息，則可能推斷出用戶(hù)的行為模式、興趣愛(ài)好，甚至健康或政治傾向等個(gè)人隱私信息

2、。因此，用戶(hù)位置信息隱匿是LBS系統(tǒng)商業(yè)化應(yīng)用面臨的一個(gè)重要挑戰(zhàn)。
　　現(xiàn)有的LBS系統(tǒng)大都采用第三方匿名服務(wù)器實(shí)現(xiàn)用戶(hù)位置信息的隱匿和隱私保護(hù)。這種方式不需要用戶(hù)和位置服務(wù)器參與，可以實(shí)現(xiàn)復(fù)雜的信息加密和隱匿算法。但是，當(dāng)查詢(xún)的數(shù)據(jù)量大時(shí)易遇到處理瓶頸。并且，匿名服務(wù)器本身的可信度也是值得考慮。此外，現(xiàn)有的方案大都是解決用戶(hù)進(jìn)行單次查詢(xún)時(shí)的位置信息隱匿問(wèn)題，當(dāng)用戶(hù)進(jìn)行連續(xù)查詢(xún)時(shí)，其信息隱匿的效果不佳。
　　在分析現(xiàn)有位置隱

3、匿技術(shù)的基礎(chǔ)上，本文提出了一個(gè)基于移動(dòng)終端的LBS用戶(hù)軌跡隱藏策略。本文提出的策略著重解決用戶(hù)在連續(xù)查詢(xún)時(shí)的運(yùn)動(dòng)軌跡保護(hù)問(wèn)題。通過(guò)構(gòu)建虛假查詢(xún)來(lái)保護(hù)用戶(hù)的位置信息，不需要隱匿用戶(hù)的ID。并且不需要第三方匿名服務(wù)器的支持，用戶(hù)自主決定何時(shí)啟動(dòng)位置隱匿機(jī)制。本文的主要研究?jī)?nèi)容如下：
　　(1)綜合介紹了LBS系統(tǒng)的隱私泄漏問(wèn)題。首先簡(jiǎn)單介紹了位置隱私泄漏的威脅和途徑，然后從匿名體系結(jié)構(gòu)，位置隱私匿名技術(shù)，分析了現(xiàn)有位置隱私保護(hù)方法的缺

4、陷和不足。
　　(2)詳細(xì)介紹了本文提出的基于移動(dòng)終端的連續(xù)查詢(xún)用戶(hù)軌跡隱匿方法。首先描述了具體問(wèn)題和系統(tǒng)假設(shè)，介紹了攻擊者的路徑跟蹤模型，接著重點(diǎn)介紹了基于虛擬路徑規(guī)劃的軌跡隱匿方案，包括方案的基本思想、技術(shù)細(xì)節(jié)和實(shí)現(xiàn)方法，并驗(yàn)證了本方案的性能。
　　(3)通過(guò)實(shí)驗(yàn)驗(yàn)證本文提出的軌跡隱匿策略性能。根據(jù)策略要求，在移動(dòng)終端上實(shí)現(xiàn)該算法，并選擇實(shí)驗(yàn)場(chǎng)景進(jìn)行性能測(cè)試，根據(jù)結(jié)果比較同步發(fā)送方式和異步發(fā)送方式中路段的速度合理性，且比