移動(dòng)社交網(wǎng)中基于網(wǎng)格的私密近鄰檢測(cè)算法研究.pdf

1、作為基于位置服務(wù)的一種基礎(chǔ)服務(wù)，近鄰檢測(cè)可以幫助移動(dòng)用戶尋找附近的好友。近年來(lái)，它在人們的日常生活中應(yīng)用得越來(lái)越廣泛，同時(shí)，其隱藏的位置隱私安全問(wèn)題也逐漸引起人們的關(guān)注:用戶必須向位置服務(wù)提供商提供自身的位置信息才能獲得與好友的近鄰關(guān)系，一旦這些信息被泄露，用戶的位置隱私將會(huì)受到極大威脅?，F(xiàn)有的近鄰檢測(cè)算法大多以消耗大量的CPU和內(nèi)存為代價(jià)來(lái)保護(hù)用戶的位置隱私，忽略了近鄰檢測(cè)的服務(wù)質(zhì)量，降低了近鄰檢測(cè)的可應(yīng)用性。因此，本文主要研究既能保

2、護(hù)用戶位置隱私又能保證近鄰查詢服務(wù)質(zhì)量的，基于網(wǎng)格的近鄰檢測(cè)算法。
　　本文首先結(jié)合了網(wǎng)格在近鄰檢測(cè)位置隱私保護(hù)中的特點(diǎn)和應(yīng)用，提出了基于“一度”網(wǎng)格的近鄰檢測(cè)算法—ODG算法?！耙欢取本W(wǎng)格是指地圖上任意1經(jīng)度×1緯度的網(wǎng)格化區(qū)域。ODG算法將檢測(cè)空間縮小到“一度”網(wǎng)格內(nèi)，把用戶的位置信息轉(zhuǎn)換為沒(méi)有直接關(guān)聯(lián)的網(wǎng)格序列號(hào)，再利用哈希函數(shù)的不可逆性和集包含運(yùn)算保護(hù)用戶的位置隱私，從而實(shí)現(xiàn)近鄰檢測(cè)。論文定義了ODG算法的系統(tǒng)模型，詳細(xì)描

3、述了“一度”網(wǎng)格的建立過(guò)程及ODG算法的實(shí)現(xiàn)步驟，分析了算法的安全性和有效性，并通過(guò)仿真實(shí)驗(yàn)將ODG算法與經(jīng)典網(wǎng)格檢測(cè)算法VicinityLocator進(jìn)行比較，仿真結(jié)果表明ODG算法的性能優(yōu)于VicinityLocator。
　　針對(duì)ODG算法中，“一度”網(wǎng)格的建立過(guò)程繁瑣及好友的位置隱私?jīng)]有得到與查詢發(fā)起方相同的公平保護(hù)兩方面的不足，本文進(jìn)一步提出了基于參考點(diǎn)的近鄰檢測(cè)算法—RefP算法。RefP算法將“一度”網(wǎng)格簡(jiǎn)化為參考點(diǎn)