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

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

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

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

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