基于位置服務(wù)的數(shù)據(jù)庫查詢隱私保護.pdf

1、具有全球定位能力的移動設(shè)備允許用戶在他們的位置附近檢索與自己相關(guān)的興趣點（POI）。由于詳細的位置信息能關(guān)聯(lián)出用戶的生活方式、政治觀點、宗教信仰、健康狀況等個人信息，因此為了保護用戶的隱私，用戶的準確位置坐標不暴露給具有位置服務(wù)的不可信第三方平臺是非常重要的。目前，該領(lǐng)域主要有兩個研究熱點：(1)將用戶的位置隱藏到一個匿名區(qū)域當中；(2)使用隱私信息檢索技術(shù)將用戶的位置數(shù)據(jù)進行加密。
　　位置服務(wù)商在保護用戶隱私時，為了保證服務(wù)質(zhì)

2、量，會導致數(shù)據(jù)庫中的興趣點POI過多的暴露。比如，當服務(wù)器隱藏一個發(fā)出連續(xù)查詢請求用戶的位置時，需要建立一個大范圍的匿名空間，而這些匿名空間中包含了大量的興趣點，因此就會泄露過多興趣點，極大的浪費了數(shù)據(jù)庫中的資源。并且在使用隱私信息檢索技術(shù)時，雖然減少了查詢區(qū)域中興趣點的大量公開，但此方法在處理查詢過程中卻需要花費高昂的計算及通信成本。
　　先前工作主要集中在如何權(quán)衡好服務(wù)質(zhì)量以及各隱私技術(shù)性能之間的平衡。但服務(wù)商卻忽略了保護自身

3、數(shù)據(jù)庫中的興趣點POI不被過多公布。而處在當今移動互聯(lián)網(wǎng)日益發(fā)展的大數(shù)據(jù)時代，數(shù)據(jù)成為了一種十分重要的資產(chǎn)。服務(wù)商通過提供位置服務(wù)的應(yīng)用，會廣泛收集到用戶位置信息的數(shù)據(jù)，因此，保護這些數(shù)據(jù)不被肆意浪費也越來越成為位置服務(wù)商所關(guān)注的問題。
　　為了解決上述問題，本文將研究的重點放在對用戶保證位置信息隱私的同時，也對數(shù)據(jù)庫的資源進行保護。通過對匿名區(qū)域技術(shù)和隱私信息檢索技術(shù)的有效結(jié)合，實現(xiàn)對數(shù)據(jù)庫以及用戶的隱私同時進行保護。研究內(nèi)容具

4、體包括：(1)對點和矩形外殼的隱私評估協(xié)議進行改進，通過該協(xié)議可以私下地評估出一個興趣點包含在哪個矩形區(qū)域中，并且查詢內(nèi)容用加密算法進行保密，使其能夠?qū)τ脩羲樵兊呐d趣點內(nèi)容及服務(wù)器所擁有的數(shù)據(jù)庫信息同時提供隱私保護；(2)選取一個靈活的多層空間索引結(jié)構(gòu)劃分方式，使其可以在運行時間內(nèi)有效地尋找到查詢區(qū)域的葉節(jié)點，并根據(jù)用戶所產(chǎn)生的查詢匿名空間，在更精確的區(qū)域內(nèi)執(zhí)行隱私信息檢索技術(shù)；(3)保護數(shù)據(jù)庫中POI的過多暴露以及減少計算資源以及通