一種基于網(wǎng)格匿名區(qū)域的位置隱私保護算法.pdf

1、位置服務顧名思義指以請求節(jié)點位置數(shù)據(jù)為基礎而為其提供的服務。因為請求節(jié)點的位置數(shù)據(jù)以及查詢信息完全暴露給服務提供商，若被某些惡意的服務提供商所利用，將給用戶的人身以及財產(chǎn)造成潛在的傷害。例如用戶發(fā)出查找“距離最近的婦科病醫(yī)院”，如果這個查詢被他人獲知，則攻擊者不但可以獲取到用戶的具體位置而且可推斷此用戶是女性并且可能患有婦科病等敏感信息，用戶的隱私被泄露。因此研究如何保護用戶的位置數(shù)據(jù)以及查詢信息迫在眉睫。
　　現(xiàn)有的基于位置k-

2、匿名的位置隱私保護模型在擴展用戶匿名區(qū)域時僅僅根據(jù)用戶的數(shù)目這個單一的因素，沒有考慮用戶的移動速度以及待擴展網(wǎng)格與請求用戶的實際距離等因素。鑒于此本文針對這兩個因素進行研究，在網(wǎng)格劃分空間的基礎上提出一種新的匿名區(qū)域擴展思想，并且得出三種匿名區(qū)域擴展算法:bottom-up_grid_cloaking擴展法、top-down_grid_cloaking擴展法以及hybrid_grid_cloaking擴展法。本文研究內(nèi)容主要包括:首先，

3、針對集中式體系結構中第三方匿名服務器不完全可信的問題，本文提出將網(wǎng)格的計算工作分散到用戶終端的思想，當用戶請求LBS時將網(wǎng)格ID代替其精確的地理位置數(shù)據(jù)上報給第三方匿名器。其次，針對用戶信息表更新時機的問題，提出當用戶網(wǎng)格ID發(fā)生變化時向服務器發(fā)送更新請求的解決方法。然后，本文將用戶的移動速度以及與實際請求用戶的距離考慮進匿名區(qū)域的形成算法中，提出了一種新的匿名區(qū)域擴展思想，得出相應的匿名區(qū)域擴展算法并且給出了算法的描述以及其具體的執(zhí)行