基于P2P的位置匿名算法的研究.pdf

1、近年來，越來越多的用戶通過帶有全球定位裝置的手機(jī)等移動(dòng)設(shè)備使用基于位置的服務(wù)(Location Based Service，LBS)。用戶在享受服務(wù)的同時(shí)，對(duì)隱私和保密的需求是必不可少的。僅僅對(duì)用戶信息加密已經(jīng)不能保證用戶隱私的安全，有時(shí)查詢本身可能就會(huì)泄露用戶的位置信息和身份信息。因此，位置隱私保護(hù)技術(shù)成為了當(dāng)前基于位置的服務(wù)中隱私保護(hù)領(lǐng)域的研究熱點(diǎn)之一。
　　位置隱私保護(hù)技術(shù)通過對(duì)用戶的位置進(jìn)行匿名和模糊，確保用戶隱私信息的安

2、全?，F(xiàn)有的位置隱私保護(hù)技術(shù)大多采用中心式結(jié)構(gòu)，使用中心匿名服務(wù)器對(duì)用戶進(jìn)行匿名，但中心匿名服務(wù)器很容易成為性能的瓶頸和集中攻擊的目標(biāo)。近年來有研究人員提出將P2P(Peer-to-Peer)模式引入位置匿名算法，使得位置匿名算法擺脫了對(duì)中心匿名服務(wù)器的依賴，并能夠利用P2P網(wǎng)絡(luò)中鄰居節(jié)點(diǎn)的已知信息對(duì)用戶的個(gè)人信息進(jìn)行匿名和模糊。但已有的基于P2P的位置匿名算法在效率和安全性上都有不足。
　　本文通過對(duì)已有位置匿名算法的研究，最終選

3、擇在P2P結(jié)構(gòu)下利用其他用戶的信息完成位置匿名。這樣既能夠滿足用戶對(duì)效率的需求，也能夠保證用戶的隱私安全。本文針對(duì)已有研究的不足和兩種不同的應(yīng)用場(chǎng)景，提出了一種基于P2P和動(dòng)態(tài)網(wǎng)格的位置匿名算法(Location Cloaking Algorithm based on P2P and Dynamic Grid，LCAPDG)和一種基于P2P和靜態(tài)網(wǎng)格的位置匿名算法(LocationCloaking Algorithm based on

4、P2P and Static Grid，LCAPSG)。這兩種算法都使用網(wǎng)格來劃分由LBS服務(wù)提供的空間，并使用網(wǎng)格ID來隱藏用戶的精確位置，尋找滿足用戶隱私需求的匿名區(qū)域。動(dòng)態(tài)網(wǎng)格在定位過程中根據(jù)用戶匿名度及用戶數(shù)量等因素動(dòng)態(tài)的調(diào)整網(wǎng)格的大小，最終把用戶所在網(wǎng)格作為匿名區(qū)域。而靜態(tài)網(wǎng)格則一次性確定網(wǎng)格大小，由多個(gè)用戶所在的不同網(wǎng)格共同組成匿名區(qū)域。實(shí)驗(yàn)對(duì)本文提出的算法和已有算法進(jìn)行了比較，發(fā)現(xiàn)本文提出的兩種算法在匿名成功率、平均匿名時(shí)