數(shù)據(jù)外包服務能夠有效的利用服務提供商（例如,云計算平臺）軟硬件優(yōu)勢,優(yōu)化資源配置,獲取更高的運行維護水平和擴展能力,為用戶提供集中、高效的查詢檢索服務。然而,服務提供商的安全問題也不容忽視,其中最重要的就是來自數(shù)據(jù)提供者的外包數(shù)據(jù)的安全保護以及用戶查詢的安全保護兩大類安全問題。到目前為止,針對興趣點（Point-Of-Interest,簡稱POI）,例如餐館、旅游景點、旅館等,研究者提出了許多支持隱私保護的空間查詢,包括:支持隱私保護的skyline查詢^[12],支持隱私保護的KNN查詢^[17],支持隱私保護的top-k空間查詢^[22]等。這些工作都有效地保護了外包數(shù)據(jù)的安全性。然而,這些研究都只是為單一的數(shù)據(jù)提供者提供了安全的解決方法。當服務提供商基于多個數(shù)據(jù)提供者的共享數(shù)據(jù)向外提供空間查詢時,這些方法將很難擴展應用。本文將對于“多方數(shù)據(jù)安全共享的空間查詢算法”進行研究。研究內(nèi)容如下:提出一種支持多方空間數(shù)據(jù)安全共享的索引構建方法。針對現(xiàn)有空間數(shù)據(jù)索引數(shù)據(jù)結構易暴露空間興趣點（POI）實際位置和描述信息的安全問題,本文設...

【文章頁數(shù)】：79 頁

【學位級別】：碩士

【部分圖文】：

圖1-1多用戶數(shù)據(jù)外包情形

就難以成立了。為此，本文將研究當存在多個數(shù)據(jù)擁有供商時，支持隱私保護的空間查詢算法，即“基于多方數(shù)法研究”。在這個問題中，服務提供商需要基于多方外包間查詢請求，并且保護數(shù)據(jù)的隱私安全。這個問題存在以提供商需要一個完整的數(shù)據(jù)索引結構，用于索引來自不，從而提高查詢效率。然而，服務提供....

圖2-1分布式ElGamal密碼系統(tǒng)加解密機制

密鑰生成：對于一個以g為生成元生成的q階的乘法循環(huán)群G，k的離散度對數(shù)問題是困難的。之后每個服務器iS選擇一個隨{1,2,...,1}q作為私鑰，并計算ixiyg作為公鑰。私鑰ix只被生知道，而公鑰iy則是公開的。計算niinxiiyyg....

圖2-2simhash計算

圖2-2simhash計算2.3空間數(shù)據(jù)索引結構2.3.1空間關鍵詞查詢中POI的表示方法對于一般情況下的空間查詢，用D表示POI的集合。每一個屬于D的POI，pi都可以用()表示其由空間位置以及文本描述信息組成。....

圖2-3空間POI示意圖

圖2-3空間POI示意圖2.3.2R樹為了有效地處理空間數(shù)據(jù)，使空間查詢能夠快速檢索興趣點的空間位置，文獻[34]提出了一種空間索引結構R樹。R樹在數(shù)據(jù)庫，空間查詢等領域做出了非常顯著的貢獻。R樹很好的解決了高維空間搜索的問題。例如查找距用戶距離1公里內(nèi)的....

本文編號：4005564