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

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

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

3、擇在P2P結構下利用其他用戶的信息完成位置匿名。這樣既能夠滿足用戶對效率的需求，也能夠保證用戶的隱私安全。本文針對已有研究的不足和兩種不同的應用場景，提出了一種基于P2P和動態(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ǎng)格ID來隱藏用戶的精確位置，尋找滿足用戶隱私需求的匿名區(qū)域。動態(tài)網(wǎng)格在定位過程中根據(jù)用戶匿名度及用戶數(shù)量等因素動態(tài)的調(diào)整網(wǎng)格的大小，最終把用戶所在網(wǎng)格作為匿名區(qū)域。而靜態(tài)網(wǎng)格則一次性確定網(wǎng)格大小，由多個用戶所在的不同網(wǎng)格共同組成匿名區(qū)域。實驗對本文提出的算法和已有算法進行了比較，發(fā)現(xiàn)本文提出的兩種算法在匿名成功率、平均匿名時