【摘要】：隨著信息時(shí)代的發(fā)展,人們需要處理的數(shù)據(jù)量急速膨脹。很多人已無法在本地存儲這些海量數(shù)據(jù),轉(zhuǎn)而選擇云存儲的方式,即先把數(shù)據(jù)存儲到云上,待需要時(shí)再搜索云上的數(shù)據(jù)。云存儲減輕了數(shù)據(jù)擁有者的數(shù)據(jù)存儲負(fù)擔(dān),且能為各數(shù)據(jù)用戶提供高效的遠(yuǎn)程數(shù)據(jù)庫服務(wù)。但云上外包數(shù)據(jù)庫也存在一些安全問題,如存儲數(shù)據(jù)的保密性和完整性及搜索結(jié)果的完整性問題等,這些問題已成為云計(jì)算安全的研究熱點(diǎn)。為了實(shí)現(xiàn)外包數(shù)據(jù)的保密性,人們選擇先將數(shù)據(jù)加密后再上傳到云上。為了實(shí)現(xiàn)密文數(shù)據(jù)的搜索功能,學(xué)者們提出了多種可搜索加密方案。為了驗(yàn)證得到的搜索結(jié)果是否完整,學(xué)者們提出了多種可驗(yàn)證搜索方案。這些方案在不同程度上解決了數(shù)據(jù)的外包存儲問題。數(shù)據(jù)可分為批量數(shù)據(jù)和流式數(shù)據(jù)兩種類型,不同的數(shù)據(jù)類型對應(yīng)于不同的外包存儲方案。本文分別研究兩種數(shù)據(jù)類型下的外包存儲方案,并給出我們所做的工作。針對批量數(shù)據(jù)的外包存儲,給出了兩個(gè)具有數(shù)據(jù)保密性的云上外包數(shù)據(jù)庫模型,可以驗(yàn)證查詢完整性,并能有效地保護(hù)數(shù)據(jù)搜索者的搜索隱私。這兩個(gè)數(shù)據(jù)庫模型支持單屬性等值選擇操作及與其投影的復(fù)合操作,支持?jǐn)?shù)據(jù)的添加與刪除。與已有的此類方案相比,在計(jì)算量相當(dāng)?shù)那疤嵯?具有較高的安全性和較多的功能。針對流式數(shù)據(jù)的外包存儲,提出了一種基于最小動(dòng)態(tài)變色龍認(rèn)證樹的可驗(yàn)證數(shù)據(jù)流方案。方案中數(shù)據(jù)源可以向外包數(shù)據(jù)庫添加任意個(gè)數(shù)的流式數(shù)據(jù)并對其修改,數(shù)據(jù)搜索者可以查詢并驗(yàn)證外包的流式數(shù)據(jù)。與其他類似方案相比,方案總的計(jì)算代價(jià)和存儲代價(jià)較小。與其他認(rèn)證樹相比,最小動(dòng)態(tài)變色龍認(rèn)證樹在流式數(shù)據(jù)插入、驗(yàn)證、修改操作中的計(jì)算代價(jià)較小。所提出的方案及認(rèn)證樹滿足相應(yīng)的安全性要求。最后,本文對所做工作進(jìn)行了總結(jié),并提出了下一步的研究工作。
【圖文】：

集合Ｓ中的元素少ＯｅＳ），只需在已有的ＩＢＦ的基礎(chǔ)上，，對兩表計(jì)數(shù)層相應(yīng)位置逡逑的細(xì)胞值減１，元素和層相應(yīng)位置的細(xì)胞值減７，哈希和層相應(yīng)位置的細(xì)胞值減逡逑茗0）。設(shè)Ａ：邋＝邋３，ｗ邋＝邋４，則向ＩＢＦ中添加ｘ和刪除少的操作如圖２．１所示。逡逑＋ｉ邐＋ｉ逡逑＋ｉ邋—邋１邐－１邋￣邋１邐汁數(shù)層邐＿邋１邐＋１邐＿邋ｊ逡逑＋尤邋－ｙ邋－ｙ邋－ｙ邋元素和層邐＋ｘ邐－邋ｖ逡逑￣￣７＋徹邐八《…邐＋洲逡逑＋洲Ｄ邋＿辦）＿辦）邐１，１‘希和層邐－辦）＋|巍歟╁義媳恚洛偽恚緬義賢跡玻卞澹桑攏頻母虜僮麇義希疲椋紓玻卞澹裕瑁邋澹酰穡洌幔簦邋澹錚穡澹潁幔簦椋錚睿簀澹錚駑澹桑攏棋義賢ǔ�，倠傞Ｆ通过元素枚举绕A玫皆兀�，紶可n

本文編號：2688632