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

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

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

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