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

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

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

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

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