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

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

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

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