LBS中用戶位置隱私保護(hù)研究.pdf

1、近年來，位置服務(wù)（LBS）在今天的網(wǎng)絡(luò)社會(huì)里有很高的熱度，如集中化位置代理服務(wù)，路徑檢測服務(wù)，導(dǎo)航服務(wù)，資源調(diào)度服務(wù)已經(jīng)各種位置跟蹤服務(wù)。然而隱私和保密性已經(jīng)成為這些服務(wù)能否成功應(yīng)用的決定性因素之一。
　　流行的空間K匿名泛化算法可以保證每一個(gè)上傳的位置被泛化到一個(gè)包含至少k各匿名用戶的區(qū)域，然后再將這個(gè)泛化的區(qū)域傳給LBS服務(wù)器。這樣做的目的是為了讓LBS攻擊者不能以高于1/k的概率確定某個(gè)查詢消息的發(fā)送者是誰。盡管這樣做的目的

2、是保護(hù)了用戶的查詢隱私，然而有很多針對(duì)K匿名的的攻擊算法都相應(yīng)的提出，如連續(xù)查詢，分布攻擊等，于是很多學(xué)者都對(duì)空間K匿名的算法進(jìn)行改進(jìn)使得其無論效率還是安全都得到了提高。
　　然而就算經(jīng)過改進(jìn)的K匿名算法仍然不能夠保護(hù)用戶的位置屬性隱私---用戶與他所處的位置之間的潛在關(guān)系。一個(gè)k匿名那個(gè)泛化區(qū)集中在一個(gè)醫(yī)院的附近，那么攻擊者可以猜測發(fā)出信息者很可能的位置身份是醫(yī)院相關(guān)的人，醫(yī)生或者護(hù)士或者病人，盡管攻擊者不能確定這個(gè)人的身份，但

3、是他可以通過結(jié)合其他數(shù)據(jù)通過數(shù)據(jù)連接技術(shù)定向到具體某一個(gè)人。我們稱這種情況為用戶的位置屬性泄露，這時(shí)位置屬性作為一個(gè)偽屬性來定向用戶。用戶的位置屬性泄露時(shí)因?yàn)檫@樣的泛化區(qū)域（傳統(tǒng)的空間k匿名）缺乏一個(gè)很重要的屬性：位置多樣化。一個(gè)區(qū)域如果被我們稱為位置多樣化的，則這個(gè)泛化區(qū)域能夠覆蓋兩個(gè)或者更多的公共場所的鄰近，與之相反的是位置均勻性，這時(shí)泛化區(qū)域只集中在一個(gè)公共場所的鄰域中。解決這個(gè)問題成了這次畢業(yè)論文的重點(diǎn)。
　　本次畢業(yè)論文

4、總結(jié)并且分析了以往有關(guān)位置隱私方面的工作，然后對(duì)于其他學(xué)者沒有關(guān)注到的安全問題---位置屬性隱私進(jìn)行了詳細(xì)的分析并提出了解決辦法。為了解決位置隱私屬性問題，我們提出了一個(gè)新的強(qiáng)化的位置隱私屬性：(N,K)多樣化匿名。通過使一個(gè)泛化區(qū)滿足這個(gè)屬性從而使得這個(gè)泛化區(qū)能夠抵抗位置屬性泄露的攻擊，同時(shí)還能夠保留原來的查詢隱私保護(hù)和抵抗傳統(tǒng)的安全攻擊，查詢隱私，分布攻擊。我們開發(fā)了一系列的算法如節(jié)點(diǎn)增量泛化算法（NIC），區(qū)域增量泛化算法（RIC