基于移動(dòng)P2P網(wǎng)絡(luò)環(huán)境的LBS隱私保護(hù)算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

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

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

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