基于移動P2P網(wǎng)絡環(huán)境的LBS隱私保護算法的設計與實現(xiàn).pdf

1、近些年來，隨著無線通信技術和全球定位系統(tǒng)（global positioning system，GPS）的不斷發(fā)展，位置服務（location based service，LBS）得到了廣泛的應用。但是在LBS給用戶提供便捷服務的同時，也引入了新的安全問題。用戶在使用位置服務的時候，往往需要提供某些涉及個人隱私的信息，例如所在位置，查詢內(nèi)容等。因此用戶在使用LBS時，往往會擔憂泄露自己的隱私信息。針對這一問題，國內(nèi)外的學者們提出了大量的算

2、法和解決方案來保護用戶的隱私信息，目前使用最多的隱私保護方法是 k-匿名技術。現(xiàn)存的解決方案當中大部分都采用了集中式結構，需要依賴一個可信第三方收集用戶位置信息。但在某些實際應用環(huán)境中很難預先設定一個可信的第三方，因此，近年來部分學者開始研究在移動 P2P網(wǎng)絡環(huán)境下的LBS隱私保護方法。這些方法主要采用k-匿名技術，來對用戶的空間位置進行匿名，匿名響應時間較長且系統(tǒng)開銷較大，很難滿足移動 P2P網(wǎng)絡實際應用的要求。
　　針對目前移

3、動 P2P網(wǎng)絡環(huán)境下的隱私保護方案存在的問題，本文提出一種新的位置服務隱私保護方法。該算法根據(jù)用戶速度的變化情況，廣播自己的位置信息，用戶在需要服務的時候，能夠通過處理這些之前接收到的信息，計算出附近用戶的大致位置生成匿名區(qū)域。為了防范訪問同質化攻擊，在本文提出的算法中引入了熵的概念，要求用戶生成的匿名集合中的查詢內(nèi)容具有一定的不確定性，使得匿名集合能夠滿足k-匿名和l-多樣性的要求，從而可以對用戶的位置信息和查詢內(nèi)容進行更好的隱藏。此