LBS中用戶位置隱私保護研究.pdf

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

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

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

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