發(fā)布時(shí)間：2024-09-17 14:12

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

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

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

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

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

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

圖2-2simhash計(jì)算

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

圖2-3空間POI示意圖

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

本文編號(hào)：4005564